改进的蚁群算法求解无人艇编队火力分配问题

摘要

针对海上近岸威胁目标速度快、机动性强的特点,为提高无人艇编队海岸防御火力分配问题求解的质量和速度,建立了更加符合战场实际的无人艇编队多约束动态火力分配模型,并利用改进的蚁群算法进行模型求解.该模型较全面地考虑了威胁目标的动态运动变化和多方面资源约束,对算法的搜索能力提出了更高的要求.改进算法通过调整信息素的更新模式,采用时变的挥发因子,能在满足全局搜索的基础上避免陷入局部最优.通过蒙特卡罗仿真对比传统蚁群算法,结果证明该改进算法能有效提高无人艇编队海岸防御火力分配问题求解的有效性、收敛性和实时性,具有一定应用价值.