关键词: 约束优化, 粒子群优化, 动态目标方法（DOM）, 自适应速度粒子群优化（SAVPSO）, 约束处理机制, 环形邻域拓扑

Abstract: 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.

Key words: constrained optimization, particle swarm optimization, Dynamic-Objective Method（DOM）, Self-Adaptive Velocity Particle Swarm Optimization（SAVPSO）, constraint-handling mechanism, ring neighborhood topology