基于文化-禁忌搜索算法的巡飞弹航迹规划  

Path Planning for Loitering Munitions Based on Culture Algorithm and Taboo Search

作　　者：黄雨杨 郝峰[1] HUANG Yuyang;HAO Feng(Xi’an Modern Control Technology Research Institute,Xi’an 710065,China)

机构地区：[1]西安现代控制技术研究所,西安710065

出　　处：《弹箭与制导学报》2020年第2期63-66,71,共5页Journal of Projectiles,Rockets,Missiles and Guidance

摘　　要：为完成三维地图航迹规划任务,设计了一种基于文化算法与禁忌搜索算法的改进算法。算法主体为文化算法和禁忌搜索算法的组合算法,并加入了变异机制和Boids模型分离机制。同时,采用最小威胁曲面法简化搜索空间。通过仿真对比,将该算法应用于离线预规划和实时航迹规划中,发现该算法能在短时间内接近最优解,规划速度和所得航迹均符合要求,且全局搜索能力和局部寻优能力均有明显改善,有助于解决各类复杂优化问题。An improved algorithm based on culture algorithm and taboo search is designed for path planning in three-dimensional map.The algorithm is mainly constituted by culture algorithm and taboo search,and mutation mechanism and dispersal mechanism from Boids model are added into the algorithm.At the same time,surface with least threat is built to simplify the searching space.Through simulation and comparison,we used the algorithm in off-line and real-time path planning,and confirmed that its computation speed and cost of the result were satisfactory.Furthermore,improvement in its capability of global search and local optimization was remarkable.Therefore,the algorithm has satisfactory performance to solve complex optimization problems.

关 键 词：巡飞弹 航迹规划 文化算法 禁忌搜索算法 

分 类 号：TJ765[兵器科学与技术—武器系统与运用工程] V279[航空宇航科学与技术—飞行器设计]