一种用于车辆最短路径规划的自适应遗传算法及其与Dijkstra和A~*算法的比较

来源期刊：工程科学学报2006年第11期

论文作者：李擎 谢四江 童新海 王志良

文章页码：1082 - 1086

关键词：最短路径规划;车辆导航;遗传算法;自适应调节;

摘    要：提出了一种自适应遗传算法,并成功应用于车辆最短路径规划算法中.所采用的编码方式、交叉及变异算子等均针对最短路径规划问题而专门设计;同时,提出了一种新的交叉概率、变异概率在线自适应调整策略,以便提高遗传算法的搜索速度和搜索质量.将该算法同Dijkstra算法、A*算法进行了仿真比较.对五种不同情况的仿真研究结果表明:同Dijkstra算法相比,该自适应遗传算法可以减少搜索到最短路径的时间;同A*算法相比,该自适应遗传算法则可以搜索到更多的最短路径.