摘要
为完成三维地图航迹规划任务,设计了一种基于文化算法与禁忌搜索算法的改进算法。算法主体为文化算法和禁忌搜索算法的组合算法,并加入了变异机制和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.
作者
黄雨杨
郝峰
HUANG Yuyang;HAO Feng(Xi’an Modern Control Technology Research Institute,Xi’an 710065,China)
出处
《弹箭与制导学报》
北大核心
2020年第2期63-66,71,共5页
Journal of Projectiles,Rockets,Missiles and Guidance
关键词
巡飞弹
航迹规划
文化算法
禁忌搜索算法
loitering munitions
path planning
culture algorithm
taboo search
