多粒子群协同进化算法.pdfVIP

计算机工程与应用 ， （ ） 51 Computer Engineering and Applications 2009 45 3 多粒子群协同进化算法 1 2 许 珂 ，刘 栋 1 2 XU Ke ，LIU Dong 1.德州学院计算机系，山东 德州 253000 2. 山东师范大学信息科学与工程学院，济南 250014 1.Department of Computer Science Technology ，Dezhou University ，Dezhou，Shandong 253000 ，China 2.School of Information Science and Engineering ，Shandong Normal University ，Jinan 250014 ，China E-mail ：dezhouke@163.com XU Ke ，LIU Dong.Algorithm of multi-PSO co-evolution based on GA and PSO.Computer Engineering and Applications ， 2009 ，45 （3）：51-54. Abstract ：Firstly introduced genetic algorithms and particle swarm optimization algorithms ，based on which an algorithm of multi- pso 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. Key words ：genetic algorithms ；Particle Swarm Optimization （PSO）；co-evolution ；multi-swarm 摘 要：针对遗传算法收敛速度慢且易于陷入局部最优，而微粒群算法存在早熟的现象，提出了一种多粒子群协同进化算法，在多 个粒子群协同进化的同时，通过构建基因库，使较劣的粒子根据基因库进行遗传操作，用 个基准函数进行实验表明，算法 4 MP－ SOE3 性能明显优于基本PSO 算法，最后对该算法进行了推广，给出了一种基于计算智能的多群协同进化模型。 遗传算法；粒子群优化；协同进化；多种群 关键词： DOI ：10.3778/j.issn.1002-8331.2009.03.014 文章编号：1002－8331 （2009）03-0051-04 文献标识码：A 中图分类号：TP301.6 [2] [3-4] 1 引言 究的进化算法主要有：遗传算法 、蚁群算法、粒子群算法 、进 计算智能（Computational Intelligence ，CI）的研究开始于20 化规划和进化策略等。这几种算法是彼此独立发展起来的，各 世纪90 年代初。1992 年，Bezdek[1]在《Approximate Reasoning》 自有不