Particle Swarm Optimization Algorithm   Based on Multi-swarm and Multi-model Cooperative Evolution

doi:10.3969/j.issn.1000-3428.2013.05.044

Abstract

Abstract: Aiming to improve the performance of standard Particle Swarm Optimization(PSO) algorithm, an improved PSO algorithm based on Multi-swarm and Multi-model cooperative evolution(MSM-PSO) is proposed. The particles are divided into three swarms in the same size, different swarms adapt different evolution models, and three swarms interact and affect each other. Besides, adaptive dynamic inertia weight is adopted in the algorithm, which can maintain diversity of population and reduce the possibility of local minimum. Simulation result shows that this method has better global performance, and higher optimization precision.

Key words: Particle Swarm Optimization(PSO) algorithm, multi-swarm, multi-model, adaptive dynamic inertia weight, cooperative evolution

摘要： 为克服标准粒子群优化(PSO)算法易陷入局部极值和优化精度较低的缺点，提出一种多种群多模型协同进化的粒子群优化(MSM-PSO)算法。将整个粒子群分成大小相等的3个分群，各分群采用不同的进化模型，分群间相互影响促进。同时采用自适应动态惯性权重，以保持种群多样性，降低陷入局部极值的概率。测试结果表明，该算法全局性能好、寻优精度高。

关键词: 粒子群优化算法, 多种群, 多模型, 自适应动态惯性权重, 协同进化

CLC Number:

TP301.6

XU Bing-Chun, GE Hong-Wei, WANG Yan-Yan. Particle Swarm Optimization Algorithm Based on Multi-swarm and Multi-model Cooperative Evolution[J]. Computer Engineering, 2013, 39(5): 200-203,208.

徐冰纯, 葛洪伟, 王燕燕. 基于多种群多模型协同进化的粒子群优化算法[J]. 计算机工程, 2013, 39(5): 200-203,208.

/ Recommend / Download Citations

URL:

https://www.ecice06.com/EN/Y2013/V39/I5/200

References

[1] Kennedy J, Eberhart R C. Particle Swarm Optimization[C]// Proc. of IEEE International Conference on Neural Net- works. Piscataway, USA: IEEE Press, 1995: 1942- 1948.
[2] Shi Y, Eberhart R C. A Modified Particle Swarm Optimizer[C]//Proc. of IEEE International Conference on Evolutionary Computation. Piscataway, USA: IEEE Press, 1998: 69-73.
[3] Shi Y, Eberhart R C. Empirical Study of Particle Swarm Optimization[C]//Proc. of IEEE International Conference on Evolutionary Computation. Piscataway, USA: IEEE Press, 1999: 1945-1950.
[4] Shi Y, Eberhart R C. Fuzzy Adaptive Swarm Optimi- zation[C]//Proc. of IEEE International Conference on Evo- lutionary Computation. [S. l.]: IEEE Press, 2001: 103-106.
[5] Kennedy J, Mendes R. Population Structure and Particle Swarm Performance[C]//Proc. of IEEE Congress on Evolutionary Computation. Honolulu, USA: [s. n.], 2002: 1671-1676.
[6] Li Ting, Lai Xuzhi, Wu Min. An Improved Two-swarm Based Particle Swarm Optimization Algorithm[C]//Proc. of the 6th World Congress on Intelligent Control and Automation. Piscataway, USA: IEEE Press, 2006: 3129-3133.
[7] 陈国初, 俞金寿. 两群微粒群优化算法及其应用[J]. 控制理论与应用, 2007, 24(2): 294-298.
[8] 孙辉, 吴烈阳, 白明明, 等. 基于不同行为的两分群交换粒子群优化算法[J]. 计算机工程, 2010, 36(7): 176- 178.
[9] 毛恒, 王永初. 基于多样性指标的两群替代微粒群优化算法[J]. 计算机工程, 2008, 34(4): 187-189.
[10] 符强. 一种自适应分群的粒子群算法[J]. 计算机工程与应用, 2011, 47(15): 46-48.
[11] 高磊. 一种动态非线性改变惯性权的自适应粒子群优化算法[J]. 科学技术与工程, 2011, 11(17): 3984-3988.
[12] 吴烈阳. 基于多种群的改进微粒群优化算法研究[D]. 南昌: 南昌航空大学, 2009.
编辑顾逸斐

[1]	Xiaobin XU, Yunshuo ZHANG, Fan SHI, Leilei CHANG, Zhigang TAO. Safety Assessment Method Based on Degree of Feature Matching and Fusion of Heterogeneous Sub-Models [J]. Computer Engineering, 2024, 50(8): 113-122.
[2]	ZHOU Chunlei, SONG Jimeng, SHEN Ziqi, YU Han, LEI Jie, LIN Bing. Identifier Data Layout Strategy in Identifier Resolution System of Internet of Data [J]. Computer Engineering, 2024, 50(6): 311-320.
[3]	GAO Jiahao, HU Chuangye, DING Nan, LIU Zhandong. Validity Analysis of Traffic-Flow Data for Combined Driving Style in Intelligent Connected Vehicle [J]. Computer Engineering, 2024, 50(6): 367-376.
[4]	HUANG Junze, WU Wenyuan, LI Yi, SHI Mingquan, WANG Zhengjiang. Discrete Hierarchical Memory Particle Swarm Optimization Algorithm for Dynamic Public Transport [J]. Computer Engineering, 2024, 50(4): 20-30.
[5]	Qiuchen YU, Ruohua ZHOU, Qingsheng YUAN. Multi-model Fusion Speech Wake-up Word Detection Method Based on Ghost-SE-Res2Net [J]. Computer Engineering, 2024, 50(3): 52-59.
[6]	YUAN Pingyu, QIU Lin. Web Attacks Detection Method Based on BERT with Multi-Model Fusion [J]. Computer Engineering, 2024, 50(11): 197-206.
[7]	Liangshan SHAO, Songze ZHAO. Fractional Imputation Algorithm for Incomplete Data Based on Multi-Model Fusion [J]. Computer Engineering, 2023, 49(9): 79-88, 98.
[8]	SUN Yangwei, QI Yong. Intrusion Detection Method for In-Vehicle CAN Based on Cluster Mixed Sampling and PSO-Stacking [J]. Computer Engineering, 2023, 49(1): 138-145.
[9]	MIAO Yisheng, ZHAO Chunjiang, WU Huarui. Farmland WSN Routing Optimization Method Based on Improved Particle Swarm Optimization [J]. Computer Engineering, 2022, 48(10): 218-223.
[10]	WANG Gaiyun, LU Jiazhuo, JIAO Ao, GUO Zhichao, ZHANG Qi. RSSI Centroid Location Algorithm Optimized by Chaotic Particle Swarm and Chicken Swarm [J]. Computer Engineering, 2021, 47(6): 197-202.
[11]	ZHANG Rui, CHEN Hongwei. Intrusion Detection Based on Feature Optimization and SVPSO for Industrial Control System [J]. Computer Engineering, 2020, 46(4): 19-25.
[12]	ZOU Maorong,FU Ming,XIONG Bing. Deployment Model of SDN Controllers Based on Time Delay and Load [J]. Computer Engineering, 2019, 45(4): 30-35.
[13]	YE Li, WU Chunming, QIANG Baohua, XIE Wu. Multi-Criteria Collaborative Filtering Based on Matrix Filling and Improved PSO Algorithm [J]. Computer Engineering, 2019, 45(12): 176-181,200.
[14]	LIU Xueping, LI Yuqian, LIU Li, WANG Zhe, LIU Yu. Improved YOLOV3 Target Recognition Algorithm with Embedded SENet Structure [J]. Computer Engineering, 2019, 45(11): 243-248.
[15]	LIU Chuang,LÜ Na,CHEN Kefan,ZHANG Bushuo,CAO Fangbo. An Unmanned Aerial Vehicle Relay Network Deployment Strategy for Aeronautic Swarm [J]. Computer Engineering, 2018, 44(5): 107-112,123.

Please choose a citation manager

Content to export