改进的多目标粒子群优化算法及其在雷达布站中的应用

Improved Multi-Objective Particle Swarm Optimization Algorithm and Its Application in Radar Station Distribution

  • 摘要: 为更好地解决多目标问题,提高多目标优化算法的多样性和收敛性,提出一种改进的多目标粒子群优化算法。算法将种群分为多个子种群同时进行优化搜索并改进粒子速度更新公式,扩大Pareto最优解集的覆盖面;利用反三角函数logistic映射初始化种群,使初始种群分布更均匀;并使用时变变异方法对外部档案进行变异,避免陷入局部最优。通过与标准多目标粒子群优化算法(MOPSO)和NSGA-Ⅱ在标准测试函数ZDT1、ZDT2、KUR上的仿真实验对比,验证了该文提出的改进算法的有效性,并将其应用于雷达优化布站。

     

    Abstract: In order to better solve multi-objective problem and improve the diversity and convergence of multi-objective optimization algorithms, an improved multi-objective particle swarm optimization algorithm is proposed. The algorithm divides the population into several subpopulations for optimization search and improves the particle velocity updating formula to expend the coverage of Pareto optimal solution set, and use inverse trigonometric logistic mapping to initialize the population to make the distribution of initial population more uniform. The time-varying variation method is used to change the external files to avoid local optimization. By comparing the performance of improved algorithm, standard multi-objective particle swarm optimization (MOPSO) algorithms and NSGA-Ⅱ on the standard test function, the effectiveness of the improved algorithm proposed in this paper is verified in an optimal radar distribution station.

     

/

返回文章
返回