一种最短路问题的遗传算法求解

一种最短路问题的遗传算法求解

针对最短路径问题,在分析传统遗传算法不足的基础上提出了变长染色体遗传算法(ClvGA),详细论叙了其编码、基因插入(删除、变异)算子的设计,最后通过两个网络对ClvGA进行了实验仿真,结果表明:该方法在最短路径问题上表现出较好的鲁棒性.

作 者： 刘建强 许雯 刘粉林 戴锋 LIU Jian-qiang XU Wen LIU Fen-lin DAI Feng   作者单位： 刘建强,刘粉林,戴锋,LIU Jian-qiang,LIU Fen-lin,DAI Feng(解放军信息工程大学,信息工程学院,河南,郑州,450002)

许雯,XU Wen(中国储备粮管理总公司,信息部技术处,北京,100044) 

刊 名： 数学的实践与认识  ISTIC PKU 英文刊名： MATHEMATICS IN PRACTICE AND THEORY  年，卷(期)： 2007 37(17)  分类号： O1  关键词： 最短路问题   遗传算法   变长染色体  

【一种最短路问题的遗传算法求解】相关文章：

遗传算法求解可行域分离的结构优化问题04-29

求解含调整时间排序问题的混合遗传算法04-28

求解作业排序问题的通用混合遗传算法研究04-28

一种求解分类问题的新算法04-27

求解复杂背包问题的一种贪婪算法04-29

遗传算法求解带容量限制的最小费用流问题04-27

求解接触问题的一种新的实验误差法04-27

用自适应伪并行遗传算法求解双准则三维运输问题04-29

蚁群算法在GIS最短路径求解中应用的初步研究04-28

用改进遗传算法求解矩阵实特征值04-29