一种求解最短路径路由的遗传优化算法

摘要：

将可变长度染色体--路由串和它的基因--节点应用于编码问题,交叉操作,在交叉点进行部分染色体(路由串)交换,变异操作,以维持种群的多样性.使用该算法进行简单操作,可以维护好所有不可行的染色体;交叉操作和变异操作相结合,能保证最优解的搜索能力和解的全局收敛性.实验结果证明,该算法收敛快,可靠性高.

关键词：路由串、路由优化、遗传算法

所属期刊栏目：30

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

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

页数：共4页

页码：408-411