基于遗传算法最短路径问题的探讨  

The Shortest Path Analysis Based on Genetic Algorithms

作　　者：徐琼[1] 陈荣清[1] 官云兰[1] 陶国强[1] 

机构地区：[1]东华理工学院,江西抚州344000

出　　处：《华东地质学院学报》2003年第2期168-172,共5页Journal of East China Geological Institute

基　　金：国家重点实验室开放基金资助项目(010302);江西省教育厅资助项目(204020)

摘　　要：对用遗传算法求解最短路径问题作了有益的尝试,详细分析了求解最佳路径的遗传算法的构成要素,提出了一种新的交叉算子,并且论证了算法参数对结果的影响。通过仿真实验,给出了算法的主要性能参数,证明了算法的可行性,并指出了遗传算法求解最短路径问题的不足之处。This paper discusses the applications of genetic algorithms to the shortest path analysis, and demonstrates the coding, the operator and fitness function of genetic algorithms in detail. According to the characteristic of the shortest path analysis, a new crossover operator, also called insert crossover operator, is proposed and used to solve above problem. The results of experiment show that the introduction of genetic algorithms solving the shortest path is feasible. At last, the disadvantage of algorithm is also pointed.

关 键 词：遗传算法 最短路径分析 遗传算子 参数选择 

分 类 号：O236[理学—运筹学与控制论]