基于蚁群算法的路径规划仿真研究

Research of Path Planning Simulation Based on Ant Colony Algorithm

以TSP问题为背景研究基于蚁群算法的路径规划仿真技术。介绍了蚁群算法的基本原理,针对蚁周、蚁量、蚁密三种模型对蚁群算法进行仿真实现,实验不同启发式参数设置对算法效果的影响,讨论蚁群算法的改进策略。实验结果表明,蚁周模型具有更强的全局搜索能力,通过优化组合启发式参数,可以获得更好的算法改进。

Study the ant colony algorithm of path planning simulation technology based on TSP problem.Introduce the basic principle of ant colony algorithm,realizing the simulation of ant colony algorithm on three different models:Ant-cycle,ant-quantity and ant-density,doing experiments to find the influence of different heuristic parameter settings on the algorithm,and giving the improved strategy of ant colony algorithm.Experimental results show that ant cycle model has stronger global search ability,and better algorithm improvement can be obtained by optimizing the combination of heuristic parameters.