摘要
首先介绍求解静态武器目标分配问题的贪心算法，它是求解动态武器目标分配ＤＷＴＡ（Ｄｙｎａｍｉｃ Ｗｅａｐｅｎ Ｔａｒｇｅｔ Ａｓｓｉｇｎｍｅｎｔ） 问题的基础。然后，笔者提出了基于遗传算法ＧＡ（ＧｅｎｅｔｉｃＡｌｇｏｒｉｔｈｍ） 的动态武器目标分配策略ＤＷＴＡ－ ＧＡ。实验结果表明，新提出的基于遗传算法的动态武器目标分配策略是有效的。
It is firstly introduced greedy algorithm for solving the WTA problem, the basic of solving the dynamic WTA problem. Then the algorithm DWTA-GA for solving the dynamic WTA problem is presented. The experimental results show that this algorithm is very effective for solving the dynamic WTA problem.
出处
《华东船舶工业学院学报》
1999年第5期17-22,共6页
Journal of East China Shipbuilding Institute(Natural Science Edition)
基金
船舶行业基金
关键词
遗传算法
贪心算法
动态武器
目标分配
舰队
genetic algorithm
greedy algorithm
dynamic weapon
target assignment
