考虑毁伤概率门限的火力分配变异蚁群算法

(整期优先)网络出版时间:2006-04-14
/ 1
提出了一个火力分配的非线性整数规划模型,该模型充分考虑了多火力点联合毁伤概率对实际射击效果的影响。应用基本蚁群指派算法可以求解此NP问题,但难以满足战术决策的实时性要求。为此,提出一种自适应的信息索更新方法和消除无效分配的变异策略,提高了收敛速度。采用删除已访问节点的方法取代比较禁忌表的方法,进一步降低了计算代价。计算机实验结果表明,该算法在优化性能和时间性能上都取得了良好的效果,满足战术决策的实时性要求。