| 一种最短路问题的遗传算法求解 |
| |
| 引用本文： | 刘建强,许雯,刘粉林,戴锋.一种最短路问题的遗传算法求解[J].数学的实践与认识,2007,37(17):53-58. |
| |
| 作者姓名： | 刘建强 许雯 刘粉林 戴锋 |
| |
| 作者单位： | 1. 解放军信息工程大学,信息工程学院,河南,郑州,450002
2. 中国储备粮管理总公司,信息部技术处,北京,100044 |
| |
| 基金项目： | 河南省自然科学基金;河南杰出青年创新基金;中国博士后科学基金 |
| |
| 摘 要： | 针对最短路径问题,在分析传统遗传算法不足的基础上提出了变长染色体遗传算法(ClvGA),详细论叙了其编码、基因插入(删除、变异)算子的设计,最后通过两个网络对ClvGA进行了实验仿真,结果表明:该方法在最短路径问题上表现出较好的鲁棒性.
|
| 关 键 词： | 最短路问题 遗传算法 变长染色体 |
| 修稿时间： | 2004年4月5日 |
Using Genetic Algorithm Sloving Shortest Path Problem |
| |
| LIU Jian-qiang,XU Wen,LIU Fen-lin,DAI Feng.Using Genetic Algorithm Sloving Shortest Path Problem[J].Mathematics in Practice and Theory,2007,37(17):53-58. |
| |
| Authors: | LIU Jian-qiang XU Wen LIU Fen-lin DAI Feng |
| |
| Abstract: | For sloving the shortest path problem,this paper presents a Chromosome-length-variant Genetic Algorithm(ClvGA),which uses gene insertion operator and gene deletion operator to promote the population evolution.Simulations show that ClvGA has the advantage of easy-encoding, easy-decoding,fast-converging,and has less storage equirements. |
| |
| Keywords: | shortest path problem length-variant chromosome genetic algorithm |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
