摘要
武器-目标分配问题(WTA)是联合作战中一个基本问题。针对WTA模型特点提出一种改进的遗传算法。该算法设计了新的编码策略,有效减少了模型的约束数目,并采用直接比较法处理约束,将问题转换成无约束优化问题。在遗传操作中设计了相应的组合混沌序列发生器,提高了种群质量,加快了收敛速度,结合二次插值法进行局部搜索提高了算法性能。数据实验结果表明该算法在可接受的时间内求得较高质量的解。
The Weapon Target Assignment （WTA） problem is a fundamental one in Joint- Operation. An improved genetic algorithm was developed, which was specifically designed to the WTA problem. A new encoding strategy was designed to reduce the number of constraints effectively. Sequentially, after the direct comparison method was used to operate constraints, the original problem was transformed into an unconstrained one. Corresponding combined chaotic sequence was designed to make crossover and mutation operations, which could improve the population quality and quicken convergence speed. Moreover, Quadratic interpolation was used to perform local exploitation. The computational efforts indicate that the proposed solution method is effective and can find high quality solutions for the WTA problem in reasonable amount of time.
出处
《系统仿真学报》
CAS
CSCD
北大核心
2014年第1期125-131,共7页
Journal of System Simulation
基金
National Nature Science Foundation of China(70971136)
关键词
武器目标分配
遗传算法
直接比较法
混沌
weapon target assignment
genetic algorithm
direct comparison method
chaos
