基于人工蜂群算法的无人机航迹规划研究

为求解航迹规划问题,引入人工蜂群(ABC)算法,并将航迹空间以网格划分,通过固定起始节点和设定最大允许航迹节点数等方法,解决了ABC算法应用于航迹规划的2个难题:航迹节点不固定和邻域构造困难,实现了将ABC算法应用于航迹规划问题。通过典型的实例仿真对算法性能进行测试,并与其他智能优化算法进行比较,结果表明:该算法不仅增加了解的多样性,有效克服了停滞行为的过早出现,而且能够加快收敛速度,得到全局最优解或近似解,是解决航迹规划和其他组合优化问题的一种有效算法。