Abstract:
In order to locate the global optimum of complex multimodal function, on the basis of standard Particle Swarm Optimization(PSO) algorithm, this paper proposes a two sub-swarms exchange PSO algorithm based on different behaviors. The particles are divided into two swarms in the same size. Different swarms adapt different evolution models. By using the characteristics that different evolution models have different evolution behaviors, the two sub-swarms influence and promote each other. This method can maintain diversity of population and reduce the possibility of local minimum. Simulation results of some complex functions show that the algorithm can easily find the global optimum solution.
Key words:
Particle Swarm Optimization(PSO),
diversity of population,
global optimum solution
摘要: 为了寻找复杂多峰函数的全局最优解,在标准粒子群优化算法的基础上,提出一种基于不同行为的两分群交换粒子群优化算法。该算法将微粒分成大小相同的2个种群,不同种群采用不同进化模型。利用不同进化模型具有不同进化行为的特点,两分群相互影响并促进。该方法可以保持种群多样性,降低陷入局部极值的可能性。对一些复杂函数的仿真结果表明,该算法易于找到全局最优解。
关键词:
粒子群优化,
种群多样性,
全局最优解
CLC Number:
SUN Hui; WU Lie-yang; BAI Ming-ming; LI Min. Particle Swarm Optimization Algorithm for Two Sub-swarms Exchange Based on Different Behaviors[J]. Computer Engineering, 2010, 36(7): 176-178.
孙 辉;吴烈阳;白明明;李 敏. 基于不同行为的两分群交换粒子群优化算法[J]. 计算机工程, 2010, 36(7): 176-178.