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

• 全文链接
• 请求原文

作   者：

陈宇翔;  许德武; 

作者机构：

浙江师范大学数理与信息工程学院;  浙江省烟草公司金华市分公司; 

关键词：

变异;  选择;  遗传算法;  适应函数;  最短路径;  交叉; 

期刊名称：

电脑知识与技术

基金项目：

Web服务的容错编制研究

i s s n：

1009-3044

年卷期：

2010 年 14 期

页   码：

171-173

摘   要：

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