一种最短路由问题的遗传算法研究

摘要：

研究最短路由问题的遗传算法.采用可变长度染色体的编码方法,在固定网络和随机网络环境下,用C语言得出的仿真结果及与Dijkstra算法相比表明:大多解与Dijkstra算法的解相同,存在少数的不同解偏离不大;种群越大,路由的失败比率越小,收敛的速率越慢;当种群一定,增大网络规模时,解的质量下降,网络收敛速率急剧提高.

关键词：最短路由、遗传算法、可变步长编码方法、种群

所属期刊栏目：27

分类号：TP393.01;TN915.02(计算技术、计算机技术)

资助基金：国家高技术研究发展计划863计划2006AA01Z244;教育部留学回国人员科研启动基金

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

页数：共4页

页码：1005-1008