10.3969/j.issn.1001-0645.2007.11.017
一种最短路由问题的遗传算法研究
研究最短路由问题的遗传算法.采用可变长度染色体的编码方法,在固定网络和随机网络环境下,用C语言得出的仿真结果及与Dijkstra算法相比表明:大多解与Dijkstra算法的解相同,存在少数的不同解偏离不大;种群越大,路由的失败比率越小,收敛的速率越慢;当种群一定,增大网络规模时,解的质量下降,网络收敛速率急剧提高.
最短路由、遗传算法、可变步长编码方法、种群
27
TP393.01;TN915.02(计算技术、计算机技术)
国家高技术研究发展计划863计划2006AA01Z244;教育部留学回国人员科研启动基金
2008-01-21（万方平台首次上网日期，不代表论文的发表时间）
共4页
1005-1008
