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

蚁群算法在路径规划策略中的应用;1.概述; 本论文通过推导阐明了地图上的路径搜索问题是个寻找最短路径的最优化问题，并且提出了一种基于蚁群算法(ACO)的解决方法。蚁群算法是最近提出的一种基于种群的启发式仿生进化算法，被用来解决许多组合优化问题,例如旅行商问题,二次分配问题,图片着色问题, 抽水蓄能电站排序优选问题。该算法与其他算法不同之处在于其实现比较简单、灵活，更重要的是该算法不易陷入局部解。为了适应一些像交通运输管理方面的应用，本论文采取路径最大负荷??来控制网络的流量。 论文的结构： 论文是包括以下章节:第二部分阐明了路径规划问题,第三部分介绍了蚁群算法。第四部分介绍了如何应用蚁群算法解决路径规划问题。第五部分介绍实验结果。 ;2.问题数学化;3.蚁群算法的基本原理;转移概率公式： ;4.AOC算法的应用;5.仿真结果;6．结论;