首页|改进粒子群优化多拦截器目标分配方法研究

改进粒子群优化多拦截器目标分配方法研究

Research on Multi-interceptor Target Assignment Method Using Improved Particle Swarm Optimization

扫码查看
为提高多拦截器拦截对抗场景下的目标分配效能,对多拦截器目标分配算法展开研究.首先提出了目标分配问题的离散优化模型,其次设计了一种改进粒子群优化算法,引入变邻域搜索算法解决传统粒子群优化算法容易陷入局部收敛的问题,设计目标分配矩阵以及适应度函数模型解决带约束离散优化问题,同时避免了编解码算法造成的精度损失;再次设计局部跳出算法的启动准则,提高了算法的效率;最后仿真分析表明:改进粒子群优化算法相对传统算法分配效能可提高9.4%,且收敛结果与全局最优偏差不超过0.1%.
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.

target allocationencoding and decoding strategyparticle swarm optimizationvariable neighborhood search

苏山、马泽远、张立、周梦平、刘昊东

展开 >

上海机电工程研究所,上海 201109

目标分配 编解码策略 粒子群优化 变邻域搜索

2024

弹箭与制导学报
中国兵工学会 中国兵器工业第203研究所

弹箭与制导学报

CSTPCD北大核心
影响因子:0.311
ISSN:1673-9728
年,卷(期):2024.44(1)
  • 13