基于遗传算法的最短路径路由优化算法

被引：14

作者：

桂超

汪波

机构：

[1] 武汉湖北经济学院计算机与电子科学系

来源：

微计算机信息 | 2005年 / 25期

关键词：

路由; 最短路径路由; 路由优化; 遗传算法;

D O I：

暂无

中图分类号：

TP393.02 [];

学科分类号：

081201 ; 1201 ;

摘要：

论述了用启发式遗传算法解决最短路径路由的优化问题.采用可变长度染色体(路由串)和它的基因(节点)应用于编码问题.交叉操作在交叉点进行部分染色体(部分路由)交换,变异操作维持种群的多样性.该算法采用简单维护操作维护好所有的不可行的染色体.交叉操作和变异操作相结合保证了最优解的搜索能力和解的全局收敛性.计算机仿真实验证明该算法快速有效,可靠性高。

引用

页码：193 / 195+88 +88

页数：4