创造性思维粒子群优化的武器目标分配

Particle Swarm Optimization Based on Creative Thinking for Solving Weapon Target Assignment Problem

现代战争特点为防空作战中武器目标分配(WTA)问题的求解效率和质量提出了新的需求和挑战。建立了WTA问题模型,并选择粒子群优化算法(PSO)求解模型。针对PSO算法在求解WTA模型中出现的早熟收敛特性,从认知心理学角度进行分析,将创造性思维(CT)引入PSO的速度更新公式中,提出了一种基于创造性思维的PSO算法CTPSO。针对WTA模型的离散性特点,设计了编码与解码策略,及位置和速度矢量的离散化运算规则。实验证明了CTPSO算法在WTA问题求解质量和求解效率方面的优越性。

Because of new characteristics of modern warfare new requirements and challenges of Weapon Target Assignment（WTA） in air defense warfare are put forward.A WTA model is designed,and Particle Swarm Optimization（PSO） algorithm is chosen to solve it.PSO suffers from the premature convergence problem in solving WTA. To solve this problem,PSO algorithm is analyzed from cognitive psychology and CTPSO algorithm is proposed by introducing CT to the evolution model of PSO.According to the discreteness in WTA model,discrete strategies are designed by setting the coding and decoding rules,and the operation rules for particles＇ velocity and positions.Experimental results show that CTPSO has priority in solution quality and convergence rate.