基于遗传算法的最短路径探索

摘要：

最短路径问题是图论中的典型问题,在生产和生活中具有广泛的实例.它介绍了最短路径的遗传算法的表示与实现、适应函数、交叉和变异操作等问题,对遗传算法求解最短路径问题作了有益的尝试,详细分析了求解最佳路径的遗传算法的构成要素,着重探讨遗传算法求解最短路径问题的可行性,最后通过两个实例求出了两幅图的最短路径.

关键词：遗传算法、最短路径、适应函数、选择、交叉、变异

所属期刊栏目：6

分类号：TP312(计算技术、计算机技术)

资助基金：国家自然科学基金资助项目WEB服务的容错编制研究60873234

在线出版日期：2010-08-10（万方平台首次上网日期，不代表论文的发表时间）

页数：共3页

页码：3733-3735