摘要
武器-目标分配问题(Weapon-TargetAssignmentProblem)是一种典型的NP问题。该文提出了一种基于遗传算法和蚁群算法的混合算法(GAACO)以解决武器-目标分配问题。首先,使用遗传算法对火力分配问题形成初始解;然后,将遗传算法的结果传递给改进的蚁群算法,对问题求精确解。实验结果表明该算法求精度优于遗传算法,时间性能优于传统蚁群算法。
W eapon-Target Assignm ent problem (W TA )is NP hard.A com m ingled ant colony optim ization algorithm (GAA - CO )is proposed which com bines the genetic algorithm and the ant colony optim ization to solve the W TA problem .First- ly,Get a original result of the W TA Problem by using genetic Algorithm ;Secondly,Transfer the result of genetic algo- rithm to the im proved ant colony optim ization and get a accurate result of the W TA problem .Experim ents dem onstrate that the GA ACO algorithm can get m ore accurate result than GA and use less tim e than the traditional ACO algorithm .
出处
《计算机工程与应用》
CSCD
北大核心
2005年第10期59-61,共3页
Computer Engineering and Applications
基金
部委"十五"预研项目
关键词
WTA问题
蚁群算法
遗传算法
W eapon-Target Assignm ent(W TA )problem ,Ant Colony A lgorithm (ACO ),Genetic Algorithm (GA )