基于群体多样性反馈控制的自组织微.pdfVIP

基于群体多样性反馈控制的自组织微粒群算法* 介婧，曾建潮， 韩崇昭 (Jjing277@) 摘要：群体多样性是影响微粒群算法全局优化性能的关键因素。为克服微粒群算法的早熟问题，提出了自组织微粒 群算法。将微粒群体视为自组织系统，引入负反馈机制。基于多样性的反馈控制，把群体多样性作为个体微粒可感 知的群体动态信息，用于动态调整惯性权重或加速度系数，通过不同的特性参数实现微粒的集聚或分散，使群体维 持适当的多样性水平以利于全局搜索。用于复杂函数优化问题的求解，并与其它典型改进算法进行了性能比较。仿 真结果表明，基于多样性控制的自组织微粒群算法可以有效避免早熟问题，提高微粒群算法求解复杂函数的全局优 化性能。 关键词：微粒群算法，群体多样性，反馈控制，早熟 中图分类号 TP18 Self-organized Particle Swarm Optimization Based on Feedback Control of Swarm-diversity JIE Jing ，ZENG Jian-Chao ，HAN Chong-Zhao 1 School of Electronic and Information Engineering, Xi’an Jiaotong University, Xi’an 710049 2 Division of System Simulation Computer Application, Taiyuan University of Science Technology Taiyuan 030024 (Jjing277@) Abstract: Swarm-diversity is a key factor influencing the global performances of particle swarm optimization (PSO). In order to overcome the premature convergence, the paper develops a self-organized PSO(SOPSO). SOPSO regards the swarm as a self-organized system and introduces a negative feedback mechanism. Based on the feedback control of the diversity, the system adopts swarm-diversity as main dynamic information to control the tuning of inertia weigh or acceleration coefficients, which in turn can modify the particles to diverge or converge adaptively and contribute to a successful global search. The proposed methods were applied to some complex function optimizations and compared with the other notable improved PSO. Simulation results show SOPSO based on feedback control of swarm-diversity is a feasible method, which can alleviate the premature convergence validly and improve the global performances of PSO in solving the complex functions. Key words: particle swarm optimization, s