基于混合蚁群算法的WTA问题求解

摘要：

武器-目标分配问题(Weapon-Target Assignment Problem)是一种典型的NP问题.该文提出了一种基于遗传算法和蚁群算法的混合算法(GAACO)以解决武器-目标分配问题.首先,使用遗传算法对火力分配问题形成初始解;然后,将遗传算法的结果传递给改进的蚁群算法,对问题求精确解.实验结果表明该算法求精度优于遗传算法,时间性能优于传统蚁群算法.

关键词：WTA问题、蚁群算法、遗传算法

所属期刊栏目：41

分类号：TP3(计算技术、计算机技术)

资助基金：部委预研基金

在线出版日期：2005-05-26（万方平台首次上网日期，不代表论文的发表时间）

页数：共3页

页码：59-61