Abstract: The paper presents the principle of CGA，and then an improved compact genetic algorithm is introduced，the validity of the algorithms is proved by the simulation.A method of solving WTA problem with CGA is introduced，and it is feasible by comparing with other methods.Because the compact genetic algorithm is easy to code and take up less memory to operate，so the solution is stable and the required time is also less than other methods.

Key words: compact genetic algorithms, improved compact genetic algorithms, weapon-target assignment, simulation

摘要： 介绍了紧致遗传算法的基本原理，并对其进行了改进，通过仿真验证了算法的有效性。针对武器-目标分配（WTA）问题，提出利用紧致遗传算（CGA）法求解该问题，通过验证并与其它方法比较，证明该方法可行。由于紧致遗传算法的编码简单，运行时占用的内存较小，所得到的结果较为稳定并且运行速度较快。

关键词: 紧致遗传算法, 改进紧致遗传算法, 武器-目标分配, 仿真