文献类型：期刊文章

作　　者：孙宝林[1,2] 李腊元[1] 陈华[3]

机构地区：[1]武汉理工大学计算机科学与技术学院 [2]武汉科技学院数理系,武汉430073 [3]武汉科技学院数理系

出　　处：《计算机工程》

基　　金：国家自然科学基金资助项目( 60172035; 90304018);湖北省自然科学基金资助项目( 2004ABA014);湖北省高等学校教学研究基金资助项目(20040231)

年　　份：2005

卷　　号：31

期　　号：6

起止页码：142-144

语　　种：中文

收录情况：AJ、BDHX、BDHX2004、CAS、CSA、CSA-PROQEUST、CSCD、CSCD2011_2012、EI(收录号：2005169052345)、IC、INSPEC、JST、RCCSE、SCOPUS、UPD、ZGKJHX、核心刊

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

关 键 词：路由 最短路径路由 路由优化 遗传算法

分 类 号：TP393]