一种具有随机变异性质的粒子群协同优化算法  

Improved Particle Swarm Cooperative Optimization Algorithm with Stochastic Mutation

作　　者：宋胜利[1] 苏日建[1] 

机构地区：[1]郑州轻工业学院计算机与通信工程学院,郑州450002

出　　处：《重庆工学院学报》2007年第11期79-83,共5页Journal of Chongqing Institute of Technology

基　　金：国家"863"计划资助项目(2004AA1Z2420);河南省杰出人才创新基金资助项目(0321000300)

摘　　要：给出了一种具有随机变异特性的改进型粒子群协同优化算法,该算法克服了传统粒子群算法易陷入局部最优解且后续迭代过程速度慢的缺点.在迭代过程中,粒子的变异概率取决于粒子的适应度值以及当前所有粒子的聚集度.通过变异,粒子可有效地探索新的空间领域,从而可以有效地避免陷入局部最优解.Benchmark函数实验结果表明,优化后的粒子群算法比传统粒子群算法具有较快的收敛速度和较高的全局收敛能力.This paper proposes an improved particle swarm cooperative optimizer with stochastic mutation （SMPSCO） to solve the problems of easily falling into local optimum solution and slow convergence speed of the traditional particle swarm optimization （PSO）. During the iterating process, the mutation probability of the current particle depends on the fitness value and the gathering degree of particles. The exploration ability is efficiently improved by the mutation, and the probability of falling into local optimum is greatly decreased. The experimental results of the benchmark functions show the SMPSCO has faster convergence speed and higher global convergence ability than the traditional PSO.

关 键 词：粒子群 变异 优化 

分 类 号：TP391.41[自动化与计算机技术—计算机应用技术]