基于环形邻域拓扑的自适应速度PSO算法

为克服全局粒子群优化算法易陷入局部最优的缺点，基于全局自适应速度粒子群优化（SAVPSO）算法，给出一种基于环形邻域拓扑的局部SAVPSO算法来求解约束优化问题，同时采用动态目标方法（DOM）来有效处理约束条件，并以13个经典的测试函数为例对算法的性能进行仿真实验研究。测试结果表明，与全局SAVPSO算法相比，该算法具有较强的全局寻优能力，可以较好地避免陷入局部最优；另外，粒子的邻域大小及实现形式对算法的性能均有一定的影响。

Self-adaptive velocity PSO algorithm based on ring neighborhood topology

Based on the global version of Self-Adaptive Velocity Particle Swarm Optimization（SAVPSO） algorithm, this paper proposes a local version of SAVPSO using ring neighborhood topology for solving constrained optimization problems in order to counter the disadvantage of the global SAVPSO of easily falling in local optima, and uses Dynamic-Objective Method（DOM） to effectively deal with the constraints. The performance of the proposed algorithm is evaluated on 13 well-known benchmark functions. Experimental results show that the proposed algorithm has stronger ability to find global optimal solutions and to avoid falling in local optima compared with the global SAVPSO, and that the neighborhood size and realization have impact on the performance of the algorithm.