现代防御技术2024,Vol.52Issue(1) :34-40.DOI:10.3969/j.issn.1009-086x.2024.01.005

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

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

陶杨 周益 蒋黄滔
现代防御技术2024,Vol.52Issue(1) :34-40.DOI:10.3969/j.issn.1009-086x.2024.01.005

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

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

陶杨 1周益 1蒋黄滔2
扫码查看

作者信息

  • 1. 中国人民解放军92728部队,上海 200436
  • 2. 江西洪都航空工业集团有限责任公司,江西南昌 330024
  • 折叠

摘要

针对飞机地形跟随航线规划需要,提出了一种基于改进蚁群算法的通用解决方案.该方法通过空间等分的思想将三维地图重构为解空间,并通过一系列改进措施提升蚁群算法效率,包括围绕加强蚁群中最优蚂蚁的正增益、减弱最劣蚂蚁的负增益,设计信息素更新策略;综合考虑可行航路点距离、高度、转弯角度的影响,设计节点移动策略;采用粒子群算法,智能优化求解蚁群算法的核心参数等,实现地形跟随航线的快速生成.通过具体算例验证了该方法的先进性和可行性.

Abstract

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.

关键词

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

Key words

route planning/route restraint/terrain following/ant colony algorithm/parameter combination/particle swarm optimization(PSO)

引用本文复制引用

出版年

2024
现代防御技术
北京电子工程总体研究所

现代防御技术

CSTPCD北大核心
影响因子:0.357
ISSN:1009-086X
参考文献量16
段落导航相关论文