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

doi:10.3778/j.issn.1002-8331.2009.03.014

Computer Engineering and Applications ›› 2009, Vol. 45 ›› Issue (3): 51-54.DOI: 10.3778/j.issn.1002-8331.2009.03.014

• 研究、探讨 • Previous Articles Next Articles

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

XU Ke¹,LIU Dong²

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

Received:2008-01-08 Revised:2008-04-02 Online:2009-01-21 Published:2009-01-21
Contact: XU Ke

多粒子群协同进化算法

许珂¹,刘栋²

1.德州学院计算机系，山东德州 253000
2.山东师范大学信息科学与工程学院，济南 250014

通讯作者: 许珂

Abstract

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个基准函数进行实验表明，算法MPSOE3性能明显优于基本PSO算法，最后对该算法进行了推广，给出了一种基于计算智能的多群协同进化模型。

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

XU Ke¹,LIU Dong². Algorithm of multi-PSO co-evolution based on GA and PSO[J]. Computer Engineering and Applications, 2009, 45(3): 51-54.

许珂¹,刘栋². 多粒子群协同进化算法[J]. 计算机工程与应用, 2009, 45(3): 51-54.

[1]	HU Xiaomin, WANG Mingfeng, ZHANG Shourong, LI Min. New Differential Evolution with Particle Swarm Optimization Algorithm for Text Clustering [J]. Computer Engineering and Applications, 2021, 57(4): 61-67.
[2]	WANG Jiayue, SHI Li. Research on Path Optimization and Charging Strategy of Electric Refrigerated Vehicle Considering Cost of Battery Capacity Degradation [J]. Computer Engineering and Applications, 2021, 57(24): 283-289.
[3]	LIN Weixing, WANG Yujia, CHEN Wanfen, LIANG Haina. High-Dimensional Data Feature Selection Algorithm Based on Multifactor Particle Swarm Optimization [J]. Computer Engineering and Applications, 2021, 57(22): 199-207.
[4]	CHEN Yuanwen. Application of MapReduce Technology in Problem of Material Transportation and Stowage [J]. Computer Engineering and Applications, 2021, 57(12): 273-278.
[5]	LIAO Weilin, CHENG Shan, SHANG Dongdong, WEI Zhaobin. Particle Swarm Optimization Algorithm Integrated with Multiple-Strategies [J]. Computer Engineering and Applications, 2021, 57(1): 69-76.
[6]	ZHOU Rong, LI Jun, WANG Hao. Reverse Learning Particle Swarm Optimization Based on Grey Wolf Optimization [J]. Computer Engineering and Applications, 2020, 56(7): 48-56.
[7]	CHEN Qiuju, XU Jianguo. Optimized Orthogonal Matching Pursuit and Short-Time Spectrum Estimation for Sound Recognition [J]. Computer Engineering and Applications, 2020, 56(7): 162-169.
[8]	SONG Mei, GE Yuhui, LIU Jusheng. Improved Dynamic Dual Adaptive PSO Algorithm Based on Theory of Co-evolution [J]. Computer Engineering and Applications, 2020, 56(13): 54-62.
[9]	YANG Yanrong, SONG Rongjie, ZHOU Zhaoyong. Network Intrusion Detection Method Based on GAN-PSO-ELM [J]. Computer Engineering and Applications, 2020, 56(12): 66-72.
[10]	JIANG Li1，2, YE Runzhou1，2, LIANG Changyong1，2, LU Wenxing1，2. Improved Second-Order Oscillatory Particle Swarm Optimization [J]. Computer Engineering and Applications, 2019, 55(9): 130-138.
[11]	FENG Jianxin1，2, LI Hui1，2, LIU Zhiguo1，2. New Flame Color Space—IFCS [J]. Computer Engineering and Applications, 2019, 55(5): 203-210.
[12]	YUAN Luo1，2, GE Hongwei1，2. Dispersion Particle Swarm Optimization Algorithm Based on Random Whip Mechanism [J]. Computer Engineering and Applications, 2019, 55(4): 66-71.
[13]	YAN Xuelong, CHEN Zhuo. Analog Circuit Fault Prognostic Utilizing Particle Swarm Optimized Multi-Kernel Relevance Vector Machine [J]. Computer Engineering and Applications, 2019, 55(12): 140-144.
[14]	HONG Tianlong, XIE Lijun, HE Lisha, NI Zhongyi, ZHENG Yao. Auto Tunning for In-Situ Volume Depth Image Generation Based on Particle Swarm Optimization Algorithm [J]. Computer Engineering and Applications, 2019, 55(11): 237-243.
[15]	KANG Kai, PU Wei, HAN Jie, MA Yanfang. Inventory-allocation planning problem with defective item disposal under fuzzy random environment [J]. Computer Engineering and Applications, 2018, 54(24): 241-251.

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

多粒子群协同进化算法

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics