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

被引:17
作者
孙宝林
李腊元
陈华
机构
[1] 武汉理工大学计算机科学与技术学院
[2] 武汉科技学院数理系
关键词
路由; 最短路径路由; 路由优化; 遗传算法;
D O I
暂无
中图分类号
TP393 [计算机网络];
学科分类号
081201 ; 1201 ;
摘要
论述了用启发式遗传算法解决最短路径路由的优化问题,采用可变长度染色体(路由串)和它的基因(节点)应用于编码问题,交叉操作在交叉点进行部分染色体(部分路由)交换,变异操作维持种群的多样性。该算法采用简单维护操作维护好所有的不可行的染色体。交叉操作和变异操作相结合保证了最优解的搜索能力和解的全局收敛性。计算机仿真实验表明该算法快速有效、可靠性高。
引用
收藏
页码:142 / 144+162 +162
页数:4
相关论文
共 1 条
[1]  
计算机网络技术.[M].李腊元;李春林编著;.国防工业出版社.2001,