基于遗传算法最短路径问题的探讨
The Shortest Path Analysis Based on Genetic Algorithms作者机构：东华理工学院江西抚州344000
出 版 物：《华东地质学院学报》 (Journal of East China Geological Institute)
年 卷 期：2003年第26卷第2期
页 面：168-172页
学科分类：07[理学] 070104[理学-应用数学] 0701[理学-数学]
基 金：国家重点实验室开放基金资助项目(010302) 江西省教育厅资助项目(204020)
摘 要：对用遗传算法求解最短路径问题作了有益的尝试,详细分析了求解最佳路径的遗传算法的构成要素,提出了一种新的交叉算子,并且论证了算法参数对结果的影响。通过仿真实验,给出了算法的主要性能参数,证明了算法的可行性,并指出了遗传算法求解最短路径问题的不足之处。
维普期刊数据库
同方期刊数据库