基于聚类的多子群粒子群优化算法  

A Multi Sub-population Particle Swarm Optimizer Based on Clustering

作　　者：高鹰[1] 谢胜利[2] 许若宁[1] 李朝晖[1] 

机构地区：[1]广州大学计算机科学与技术系,广东广州510405 [2]华南理工大学电子与信息学院,广东广州510641

出　　处：《计算机应用研究》2006年第4期40-41,共2页Application Research of Computers

基　　金：中国博士后科学基金资助项目(2003034062);广东省自然科学基金博士科研启动基金(04300015);广州市科技计划项目(2004J1-C0323);广州市属高校科技计划资助项目(2055)

摘　　要：在粒子群优化算法基础上,提出了基于聚类的多子群粒子群优化算法。该算法在每次迭代过程中首先通过聚类方法把粒子群体分成若干个子群体,然后粒子群中的粒子根据其个体极值和“子群”中的最优粒子更新自己的速度和位置值。这种处理增加了粒子之间的信息交换,利用了更多粒子在迭代过程中的信息,使算法的收敛性能更好。仿真结果表明,该算法的性能优于粒子群优化算法。On the basis of the particle swarm optimizer, A cluster-based particle swarm optimizer is proposed. In the proposed algorithm, the current particles is first divided into multi sub-population by clustering. Then, the current particles is updated by the personal best particle and gobal best particles in the sub-populations. The proposed algorithm exchanged and uses more particles＇ information, thus improves convergence performance. The experiment results demonstrate that the proposed algorithm is superior to original particle swarm optimization algorithm.

关 键 词：粒子群优化算法 聚类 子群 

分 类 号：TP301.6[自动化与计算机技术—计算机系统结构]