基于遗传算法的IP网流量优化算法

摘要：

流量工程通过对IP网流量的优化以更有效利用网络资源.现有研究的一个重要方向是把流量工程问题用线性规划建模,并利用传统的Simplex算法求得最优解,文章提出了一种基于遗传算法的求解方法,从一组随机选取的解(染色体)出发,经过交叉、突变等基因进化操作和多代的选择,最终达到预先设定的适应度准则;给出仿真结果和相关讨论;显示该文算法在运算量,处理动态流量需求等方面有较好的应用前景.

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

所属期刊栏目：42

分类号：TP311(计算技术、计算机技术)

资助基金：中国科学院资助项目60402014

在线出版日期：2006-04-13（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：125-127,134