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