Multi-particle swarm co-evolution algorithm

Computer Engineering and Applications ›› 2007, Vol. 43 ›› Issue (22): 44-46.

• 学术探讨 • Previous Articles Next Articles

Multi-particle swarm co-evolution algorithm

LI Fei-fei¹，YAO Kun¹，LIU Xi-yu²

1.School of Information Science & Engineering，Shandong Normal University，Ji’nan 250014，China
2.School of Management，Shandong Normal University，Ji’nan 250014，China

Received:1900-01-01 Revised:1900-01-01 Online:2007-08-01 Published:2007-08-01
Contact: LI Fei-fei

一种多微粒群协同进化算法

李菲菲¹，姚坤¹，刘希玉²

1.山东师范大学信息科学与工程学院，济南 250014
2.山东师范大学管理学院，济南 250014

通讯作者: 李菲菲

Abstract

Abstract: Illumined by phenomenon of co-evolution in nature，particle swarm optimization is combined with co-evolution，a multi-particle swarm co-evolution algorithm is presented.In the process of evolution，particle not only exchanges information with other particles in its sub-swarm but also is influenced by other sub-swarms.By doing experiments on three benchmark functions，the results show that the algorithm avoids to trap into local optimum in a certain extent and improves the precision of convergence.

Key words: particle swarm optimization, co-evolution, multi-particle swarm co-evolution

摘要： 受自然界共生现象的启发，将微粒群算法和协同进化相结合，提出了一种多微粒群协同进化算法。进化过程中，粒子不仅要与本子群的其他微粒交换信息，还要受其他子群体的影响。通过对三个标准函数优化的实验结果表明，此算法在一定程度上避免了陷入局部极值点并且提高了收敛精度。

关键词: 微粒群算法, 协同进化, 多微粒群协同进化算法

LI Fei-fei¹，YAO Kun¹，LIU Xi-yu². Multi-particle swarm co-evolution algorithm[J]. Computer Engineering and Applications, 2007, 43(22): 44-46.

李菲菲¹，姚坤¹，刘希玉². 一种多微粒群协同进化算法[J]. 计算机工程与应用, 2007, 43(22): 44-46.

[1]	SHI Chuntian, ZENG Yanyang, HOU Shouming. Summary of Application of Swarm Intelligence Algorithms in Image Segmentation [J]. Computer Engineering and Applications, 2021, 57(8): 36-47.
[2]	LI Jingxing, YANG Youlong. Feature Selection of Markov Blanket for High Dimensional Data [J]. Computer Engineering and Applications, 2021, 57(6): 58-66.
[3]	ZHU Jiaying, GAO Maoting. AUV Path Planning Based on Particle Swarm Optimization and Improved Ant Colony Optimization [J]. Computer Engineering and Applications, 2021, 57(6): 267-273.
[4]	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.
[5]	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.
[6]	CHEN Wanfen, WANG Yujia, LIN Weixing. Heterogeneous Ensemble Surrogate Assisted Multi-objective Particle Swarm Optimization Algorithm [J]. Computer Engineering and Applications, 2021, 57(23): 71-80.
[7]	DU Shouxin, WU Tao. Study on Application of Double Population Hybrid Genetic Algorithm in Cut Order Planning [J]. Computer Engineering and Applications, 2021, 57(22): 182-189.
[8]	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.
[9]	LI Leixiao, DENG Dan, LI Jie, WANG Yongsheng. All-to-All Comparison Computing Data Distribution Strategy Based on Particle Swarm Optimization [J]. Computer Engineering and Applications, 2021, 57(15): 109-117.
[10]	YU Guolong, ZHAO Yong, WU Lian, CUI Zhongwei. Improvement of QPSO Algorithm and Its Application in DBN Parameter Optimization [J]. Computer Engineering and Applications, 2021, 57(10): 154-162.
[11]	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.
[12]	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.
[13]	HUO Lin, LU Yinli. Improved Particle Swarm Optimization for Android Malware Detection [J]. Computer Engineering and Applications, 2020, 56(7): 96-101.
[14]	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.
[15]	YANG Hualong, LU Ting, XIN Yuchen. Improved Particle Swarm Optimization for Two-Echelon IRP with Heterogeneous Fleet [J]. Computer Engineering and Applications, 2020, 56(22): 272-278.

Multi-particle swarm co-evolution algorithm

一种多微粒群协同进化算法

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics