改进蚁群算法在地形跟随航线规划问题中的应用  

Application of Improved Ant Colony Algorithm to Terrain Following Route Planning Problem

作　　者：陶杨 周益[1] 蒋黄滔 TAO Yang;ZHOU Yi;JIANG Huangtao(PLA 92728 Troops,Shanghai 200436,China;Jiangxi Hongdu Aviation Industry Co.,Ltd,Nanchang 330024,China)

机构地区：[1]中国人民解放军92728部队,上海200436 [2]江西洪都航空工业集团有限责任公司,江西南昌330024

出　　处：《现代防御技术》2024年第1期34-40,共7页Modern Defence Technology

摘　　要：针对飞机地形跟随航线规划需要,提出了一种基于改进蚁群算法的通用解决方案。该方法通过空间等分的思想将三维地图重构为解空间,并通过一系列改进措施提升蚁群算法效率,包括围绕加强蚁群中最优蚂蚁的正增益、减弱最劣蚂蚁的负增益,设计信息素更新策略;综合考虑可行航路点距离、高度、转弯角度的影响,设计节点移动策略;采用粒子群算法,智能优化求解蚁群算法的核心参数等,实现地形跟随航线的快速生成。通过具体算例验证了该方法的先进性和可行性。This paper presents a general solution based on improved ant colony algorithm for aircraft terrain following route planning.The three-dimensional map is reconstructed into solution space by the idea of spatial equipartition,and a series of improvement measures are adopted to enhance the efficiency of the ant colony algorithm,including:designing the pheromone updating strategy to strengthen the positive gain of the optimal ants in the colony and weaken the negative gain of the worst ants;designing the node movement strategy by comprehensively considering the effects of the feasible waypoint distance,altitude,and turning angle;adopting the particle swarm algorithm to intelligently and optimally solve the core parameters of the ant colony algorithm to achieve the rapid generation of terrain following routes.Finally,the advancedness and feasibility of the method are verified by specific examples.

关 键 词：航线规划 航路约束 地形跟随 蚁群算法 参数组合 粒子群算法 

分 类 号：E844[军事—战术学] TJ76[兵器科学与技术—武器系统与运用工程]