To improve the efficiency of target allocation in multi-interceptor interception countermeasure scenario,the multi-in-terceptor target allocation algorithm is studied.Firstly,a discrete optimization model for target assignment problem is proposed.Secondly,an improved particle swarm optimization algorithm is proposed.Variable neighborhood search algorithm is introduced to solve the problem that the traditional particle swarm optimization algorithm is prone to local convergence,and the target as-signment matrix and fitness function model are designed to solve the constrained discrete optimization problem,while avoiding the precision loss caused by codec algorithm.Finally,the starting criterion of the local jump-out algorithm is designed to im-prove the efficiency of the algorithm.The simulation results show that the improved PSO algorithm can improve the distribution efficiency by 9.4%compared with the traditional algorithm,and the convergence results are less than 0.1%deviation from the global optimal.
关键词
目标分配/编解码策略/粒子群优化/变邻域搜索
Key words
target allocation/encoding and decoding strategy/particle swarm optimization/variable neighborhood search
维普
万方数据