基于混合量子算法的武器目标分配研究  

A Hybrid Quantum-based Step Tuning Algorithm for Weapon Target Assignment Problem

作　　者：冯国新[1] 严明强 佟富欣 

机构地区：[1]92941部队93分队 [2]国电联合动力技术有限公司 [3]中国航天科工集团公司

出　　处：《战术导弹技术》2013年第6期58-61,65,共5页Tactical Missile Technology

摘　　要：目前,虽已出现许多针对火力对抗武器目标分配问题的新型算法设计,然而由于问题的NP-hard特性及算法依据不同环境的较强针对性,在大规模来袭目标情况下,对多属性武器的选择决策仍显低效。为了进一步降低火力对抗中武器损耗并提高目标打击力度,分析并建立了武器目标分配模型,并针对该模型设计了新型混合量子算法,使得NP-hard武器目标分配问题的求解更高效。Although many researches have been focused on the Weapon Target Assignment （WTA） prob- lem, the decision efficiency are still to be improved. That is mainly because it is NP-hard and many ex- isting algorithms have strong depend on the problem situation. When facing large scale aerial targets, de- cision on weapon assignment with different kinds of weapon characteristics is still inefficient. For further improving the target attack effectiveness and reduce the loss of weapons, the model of WTA is established with the consideration of different weapon characteristics and a new hybrid quantum-based step tuning al- gorithm is presented based on quantum coding and genetic algorithm for the decision of WTA. The analy- sis and performance of the new hybrid algorithm show its effectiveness and improvements in solving WTA problem.

关 键 词：地空攻防作战 武器目标分配 量子算法 

分 类 号：TJ761.12[兵器科学与技术—武器系统与运用工程]