| 基于遗传算法最短路径问题的探讨 |
| |
| 引用本文： | 徐琼,陈荣清,官云兰,陶国强.基于遗传算法最短路径问题的探讨[J].华东地质学院学报,2003,26(2):168-172. |
| |
| 作者姓名： | 徐琼 陈荣清 官云兰 陶国强 |
| |
| 作者单位： | 东华理工学院，东华理工学院，东华理工学院，东华理工学院 江西抚州 344000，江西抚州 344000，江西抚州 344000，江西抚州 344000 |
| |
| 基金项目： | 国家重点实验室开放基金资助项目(010302)，江西省教育厅资助项目(204020) |
| |
| 摘 要： | 对用遗传算法求解最短路径问题作了有益的尝试，详细分析了求解最佳路径的遗传算法的构成要素，提出了一种新的交叉算子，并且论证了算法参数对结果的影响。通过仿真实验，给出了算法的主要性能参数，证明了算法的可行性。并指出了遗传算法求解最短路径问题的不足之处。
|
| 关 键 词： | 遗传算法 最短路径分析 遗传算子 参数选择 |
| 文章编号： | 1000-2251(2003)02-168-05 |
| 修稿时间： | 2003年3月24日 |
The Shortest Path Analysis Based on Genetic Algorithms |
| |
| Abstract: | |
| |
| Keywords: | genetic algorithms shortest path Analysis genetic operator parameter selection |
| 本文献已被 CNKI 维普 等数据库收录！ |
