系统工程与电子技术

• 电子技术 • 上一篇    下一篇

改进二分粒子群优化算法的阵列方向图综合

禚真福1, 杨永建1, 樊晓光1, 王晟达1, 南建国1, 王久崇2   

  1. 1 空军工程大学航空航天工程学院,陕西 西安 710038;
    2 中国人民解放军93868部队,宁夏 银川 750025
  • 出版日期:2015-10-27 发布日期:2010-01-03

Array antennas pattern synthesis based on improved dichotomy particle swarm optimization

ZHUO Zhen-fu1, YANG Yong-jian1, FAN Xiao-guang1, WANG Sheng-da1,NAN Jian-guo1, WANG Jiu-chong2   

  1. 1. Aeronautics and Astronautics Engineering College, Air Force Engineering University,
    Xi’an 710038, China; 2. Unit 93868 of the PLA, Yinchuan 750025, China
  • Online:2015-10-27 Published:2010-01-03

摘要:

针对粒子群优化(particle swarm optimization, PSO)算法收敛速度慢、寻优精度低、计算量大、容易陷入局部最优解等问题,首先提出了一种无需越界检测的归一化粒子群优化(normalized particle swarm optimization, NPSO)算法,NPSO算法具有比PSO算法更佳的有效性和稳定性,其优化速度和收敛精度要远远优于PSO算法,且其计算量要比常规PSO算法采用越界检测调整小。其次,结合狼群算法(wolf pack algorithm, WPA)中的游走行为,在二分粒子群优化(dichotomy particle swarm optimization,DPSO)算法的基础上,通过对二分粒子赋予不同的探索方向,提出了一种WPA-DPSO算法,WPA-DPSO算法具有3层寻优的功能,不仅有效加强了粒子的搜索范围,避免了算法陷入局部最优解,而且有效提高了DPSO算法的收敛速度、优化精度、稳定性和有效性。在NPSO算法和WPA-DPSO算法的基础上,提出了一种混合型PSO算法(WPA-NDPSO),从而有效克服了PSO算法早熟收敛、搜索范围不大、容易收敛到局部极值、计算量大等问题。均匀线阵方向图综合实验表明:WPA-NDPSO算法不仅具有较优的收敛速度和优化精度,而且具有较强的稳定性和较高的有效性。

Abstract:

The particle swarm optimization (PSO) algorithm which is easy to converge to local optimum has a low convergence speed, a low precision and a big computation amount. Firstly, a new normalized PSO (NPSO) algorithm which does not need to detect whether the particles cross the border is proposed. The NPSO algorithm has a better validity and stability, a faster optimization speed, a better convergence precision and less computation than the PSO algorithm. Then, by combining wandering behavior of the wolf pack algorithm (WPA), a new DPSO (WPA-DPSO) algorithm which makes each partite particle has different exploration directions is proposed. The WPA-DPSO algorithm has the three-layer optimization ability, not only expanding the search range of the particle, and avoiding the algorithm converges to local optimum, but also effectively improving convergence speed, precision,validity and stability of the DPSO algorithm. Based on NPSO and the WPA-DPSO algorithm, a mixed PSO (WPA-NDPSO) algorithm is proposed. The WPA-NDPSO algorithm effectively avoids these problems of the PSO algorithm: earliness to convergence, small search range, easy to converge to local optimum, big computation amount. The simulation results of uniform linear array show that the WPA-NDPSO algorithm not only has a better convergence speed and precision, but also an excellent validity and stability.