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

摘要

为完成三维地图航迹规划任务,设计了一种基于文化算法与禁忌搜索算法的改进算法.算法主体为文化算法和禁忌搜索算法的组合算法,并加入了变异机制和Boids模型分离机制.同时,采用最小威胁曲面法简化搜索空间.通过仿真对比,将该算法应用于离线预规划和实时航迹规划中,发现该算法能在短时间内接近最优解,规划速度和所得航迹均符合要求,且全局搜索能力和局部寻优能力均有明显改善,有助于解决各类复杂优化问题.