多粒子群协同进化算法  

Algorithm of multi-PSO co-evolution based on GA and PSO

作　　者：许珂[1] 刘栋[2] 

机构地区：[1]德州学院计算机系,山东德州253000 [2]山东师范大学信息科学与工程学院,济南250014

出　　处：《计算机工程与应用》2009年第3期51-54,共4页Computer Engineering and Applications

基　　金：山东省自然科学基金重大项目(No.Z2004G02);山东省教育厅计划项目(No.J05G01);"泰山学者"建设工程专项经费资助

摘　　要：针对遗传算法收敛速度慢且易于陷入局部最优,而微粒群算法存在早熟的现象,提出了一种多粒子群协同进化算法,在多个粒子群协同进化的同时,通过构建基因库,使较劣的粒子根据基因库进行遗传操作,用4个基准函数进行实验表明,算法MP-SOE3性能明显优于基本PSO算法,最后对该算法进行了推广,给出了一种基于计算智能的多群协同进化模型。Firstly introduced genetic algorithms and particle swarm optimization algorithms,based on which an algorithm of multipso co-evolution is proposed.Four benchmark function are tested and shown that the performance of the MPSOE3 algorithm is better than basic PSO algorithm.Lastly extended the algorithm and given a model of multi-swarm co-evolution,which is based on computational intelligence.

关 键 词：遗传算法 粒子群优化 协同进化 多种群 

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