作　　者： ; ; ;

机构地区： 华南理工大学电子与信息学院

出　　处： 《计算机工程与应用》 2006年第4期125-127,134,共4页

摘　　要： 流量工程通过对IP网流量的优化以更有效利用网络资源。现有研究的一个重要方向是把流量工程问题用线性规划建模,并利用传统的Simplex算法求得最优解,文章提出了一种基于遗传算法的求解方法,从一组随机选取的解(染色体)出发,经过交叉、突变等基因进化操作和多代的选择,最终达到预先设定的适应度准则;给出仿真结果和相关讨论;显示该文算法在运算量,处理动态流量需求等方面有较好的应用前景。 Traffic engineering involves adapting the traffic routing according to the network conditions,with the goals of good user performance and effective use of network resources.A number of researchers model traffic engineering as a linear-programming problem and solve it with the traditional Simplex method,ln this paper we alternatively solve the optimization problem using a Genetic Algorithm（GA）.The GA starts with some randomly selected solutions（called chromosomes）,which cross over,mutate and produce offspring chromosomes,until satisfy some fitness criteria,The efficiency of the proposed GA is demonstrated by computer simulations,which show the proposed GA is more feasible for practical applications.

关 键 词： 流量工程 遗传算法 线性规划

领　　域： [自动化与计算机技术] [自动化与计算机技术]