改进型蚁群算法的全局路径规划仿真研究.pdfVIP

第43卷 第6期 航 空 计 算 技 术 Vo1．43No．6 2013年 11月 AeronauticalComputingTechnique NOV．2013 改进型蚁群算法的全局路径规划仿真研究 张 鹏 ，徐 晓旭 (1．中国民航大学 工程技术训练中心，天津300300；2．中国民航大学航空 自动化学院，天津 300300) 摘 要 ：针对传统蚁群算法收敛较慢的问题，提出了一种在复杂环境下全局路径规划的改进型蚁群算法。利用链 接图法建立了路径规划的空间模型；借鉴狼群分配原则对信息素进行更新；在缩小搜索区域，提高搜索效率的过程 中，引入了启发式概率公式和启发函数；通过参数 自适应调整策略，进一步对最优解进行了优化。将基于Dijkstra 算法的初始路径规划和改进后蚁群算法的规划结果进行 了仿真对比，结果表明，改进后蚁群算法的全局优化性能 较好，具有一定的有效性和可行性。 关键词：全局路径规划；改进型蚁群算法；链接图；启发函数；Dijkstra算法 中图分类号 ：0232 文献标识码 ：A 文章编号：1671．654X(2013)06．0001．04 SimulationResearchonGlobalPathPlanningBasedon ImprovedAntColonyAlgorithm ZHANG Peng ，XU Xiao—XU (1．EngineeringTechniquesTrainingCenter，CivilAviationUniversityofChina，Tianfin300300，China； 2．AeronauticalAutomationCollege，CivilAviationUniversityofChina，Tianjin300300，China) Abstract：Animprovedantcolonyalgorithm on globalpathplanningispresented in acomplexenviron— menttosolvetheproblem ofslow convergenceintraditionalantcolonyalgorithm．UsingtheMAKLINK graphmethodtoestablishapathplanningspatial model；drawingtheassignmentruleofwolfcolonytoup— datethepheromone；theheuristicsprobabilityformulaandtheheuristicfunction isintroduced in the processofnarrowingsearchareasand improvingsearchefficiency；furthemr ore，theoptimalsolution has beenfurtheroptimizedbyparameteradaptivestrategy．Finally，thesimulationresultsthroughcomparing thepathplanningbasedonDijkstraalgorithm andimprovedantalgorithm showsthattheimprovedant colonyalgorithm hasabetterglobaloptimizationperformance，andhasacertaineffectivenessandfeasibil- ity． Keywords：globalpathplanning；improvedantcolonyalgorithm；maklinkgraph；heuristicfunction；Dijk— straalgorithm 引言 于Dijkstra算法在链接图建立的空间模