自适应杂交退火粒子群优化算法  

Adaptive hybrid annealing particle swarm optimization algorithm

作　　者：路复宇 童宁宁[1] 冯为可 万鹏程 LU Fuyu;TONG Ningning;FENG Weike;WAN Pengcheng(Air and Missile Defense College,Air Force Engineering University,Xi’an 710051,China)

机构地区：[1]空军工程大学防空反导学院,陕西西安710051

出　　处：《系统工程与电子技术》2022年第11期3470-3476,共7页Systems Engineering and Electronics

基　　金：国家自然科学基金(62001507);陕西省高校科协青年人才托举计划(20210106)资助课题。

摘　　要：为解决粒子群优化(particle swarm optimization, PSO)算法易早熟、后期收敛慢、收敛精度低等问题,提出一种自适应杂交退火PSO算法。采用Sigmoid函数控制惯性权重,平衡粒子的全局搜索和局部搜索能力;采用双曲正切函数控制加速系数,平衡粒子的自我认知和社会认知能力,提高算法精度;引入模拟退火算子,使粒子在搜索过程中以一定概率接受差解,增加粒子跳出局部最优的能力;在算法后期引入杂交变异算子,增加种群多样性,进一步提高算法精度。基于3种标准测试函数对所提算法的性能进行了验证,并与现有典型PSO算法进行了对比。结果表明,所提算法在收敛精度及收敛速度上均具有一定提升。最后,将所提算法应用于阵列天线方向图综合设计,取得了较现有算法更优的结果。To avoid premature convergence and improve its speed and accuracy of the particle swarm optimization(PSO) algorithm, an adaptive hybrid annealing PSO algorithm is proposed. A Sigmoid function is used to control the inertia weight to balance its global and local optimization capability. A hyperbolic tangent function is applied to control the acceleration coefficients to balance the self and social cognition capability of the proposed algorithm to improve its accuracy. A simulated annealing operator is used to ensure the capability of the proposed algorithm to jump out from the local optimal solution. At the last stage of the algorithm, a hybrid variation operator is used to increase its population diversity, hence further improving its accuracy. The performance of the proposed algorithm is verified based on three standard test functions and compared with typical PSO algorithms. The results show that the proposed algorithm has a great improvement in accuracy and convergence speed. Finally, the proposed algorithm is applied to array pattern synthesis, showing a better performance than existing algorithms.

关 键 词：自适应粒子群优化 模拟退火 杂交变异 方向图综合 

分 类 号：TP301.6[自动化与计算机技术—计算机系统结构]