蚁群算法在路径规划策略中应用.pptVIP

蚁群算法在路径规划策略中的应用 摘要：本文提出了一种考虑交通负荷条件下的最优路径搜索算法。算法的主要目标就是在地图寻找出最优路径。本课题提出的路径搜索算法基于蚁群算法，搜索从地图给定起点到终点的最短路径。该算法由C++实现。该算法对于不同的地图表现出很好的鲁棒性，能快速计算出最短路径。 1.概述 性能良好的路径规划策略基于标准搜索算法，例如Dijkstra算法,该算法是通过不断地计算、比较和选择起始点到终点路径中的局部最优路径，从而达到整体最优的目标。这里选择局部最优路径的判断依据是路径最短或最快。本文讨论的是地图导航中的路径规划问题。 路径搜索算法已经在许多领域得到成功应用，例如网络路由策略、驾驶导航系统。路径规划过程中，往往受一些限制，例如线路上的最大带宽容量，结点的最大传输速度等。这些限制经常影响优化结果。例如如果我们通过一个重负载结点来传送一个报文，因为总体的传送速度受到最大传送速度的限制，往往产生延迟。为了解决这个问题我们应该避免通过网络负载重的节点进行路由，本文在设计路由策略时候就把负载平衡问题考虑在内，实现平滑的报文传送。 本论文通过推导阐明了地图上的路径搜索问题是个寻找最短路径的最优化问题，并且提出了一种基于蚁群算法(ACO)的解决方法。蚁群算法是最近提出的一种基于种群的启发式仿生进化算法，被用来解决许多组合优化