首页 | 官方网站   微博 | 高级检索  
     

基于遗传算法的最短路径问题求解
引用本文:康晓军,王茂才.基于遗传算法的最短路径问题求解[J].计算机工程与应用,2008,44(23):22-23.
作者姓名:康晓军  王茂才
作者单位:中国地质大学,计算机学院,武汉,430074
基金项目:国家高技术研究发展计划(863)
摘    要:详细分析了求解最短路径的遗传算法的构成要素,提出一种新的交叉变异算法,通过仿真实验论证了求解过程是合理而有效的,同时给出了算法的主要性能参数,并对其进行了分析。

关 键 词:遗传算法  最短路径算法  参数选择
收稿时间:2008-3-28
修稿时间:2008-5-5  

Shortest path algorithm implements based on genetic algorithm
KANG Xiao-jun,WANG Mao-cai.Shortest path algorithm implements based on genetic algorithm[J].Computer Engineering and Applications,2008,44(23):22-23.
Authors:KANG Xiao-jun  WANG Mao-cai
Affiliation:Department of Computer,China University of Geosciences,Wuhan 430074,China
Abstract:This paper analyzes the factor of solve shortest path problem based on genetic algorithm,gives a new kind of crossing and mutation algorithm.The algorithm which has been used in simulative network,is proved to be reasonable and efficient.Furthermore the authors analyze the mainly performance parameter of genetic algorithm.
Keywords:genetic algorithm  shortest path algorithm  parameter selection
本文献已被 CNKI 万方数据 等数据库收录!
点击此处可从《计算机工程与应用》浏览原始摘要信息
点击此处可从《计算机工程与应用》下载全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司    京ICP备09084417号-23

京公网安备 11010802026262号