Particle swarm optimizer based on particle-cooperation and search-space-reconfiguration

doi:10.3778/j.issn.1002-8331.2010.02.017

Computer Engineering and Applications ›› 2010, Vol. 46 ›› Issue (2): 51-54.DOI: 10.3778/j.issn.1002-8331.2010.02.017

• 研究、探讨 • Previous Articles Next Articles

Particle swarm optimizer based on particle-cooperation and search-space-reconfiguration

WANG Gang，ZHANG Ding-hua，CHEN Bing

Key Laboratory of Contemporary Design and Integrated Manufacturing Technology，Ministry of Education，Northwestern Polytechnical University，Xi’an 710072，China

Received:2009-01-08 Revised:2009-03-17 Online:2010-01-11 Published:2010-01-11
Contact: WANG Gang

基于分工合作和搜索空间重构的粒子群优化

王刚，张定华，陈冰

西北工业大学现代设计与集成制造技术教育部重点实验室，西安 710072

通讯作者: 王刚

Abstract

Abstract: A particle swarm optimization based on particle-Cooperation and search-space-Reconfiguration（CRPSO） is proposed.Firstly，different inertia weights are given to particles with different fitness.Secondly，when iterating for some certain generations，a smaller search-space is reconfigured according to former one and positions of present particles.Then，the swarm is reinitialized to recover its diversity and the search is continued.The global optimization solution is obtained in the end.Both CRPSO and another typical PSO is tested by 4 widely used test functions’ optimization problems.The experimental results indicate that CRPSO has better optimization performance on both precision and efficiency.

Key words: particle swarm optimization, premature convergence, inertia weight, search space

摘要： 针对粒子群算法早熟收敛及后期收敛速度慢的缺点，提出一种基于分工合作和搜索空间重构的改进粒子群算法。首先基于分工合作的思想，对不同性能的粒子赋予不同的惯性权值，从微观上提高粒子搜索效率；同时，每当种群迭代到一定次数时，对搜索空间进行自适应重构，从宏观上提高种群的后续搜索效率，并适度重新初始化种群，恢复种群多样性。以4个经典测试函数对算法性能进行了测试比较。仿真结果表明，该算法明显提高了收敛效率，改善了求解质量。

关键词: 粒子群算法, 早熟, 惯性权值, 搜索空间

CLC Number:

TP301.6

WANG Gang，ZHANG Ding-hua，CHEN Bing. Particle swarm optimizer based on particle-cooperation and search-space-reconfiguration[J]. Computer Engineering and Applications, 2010, 46(2): 51-54.

王刚，张定华，陈冰. 基于分工合作和搜索空间重构的粒子群优化[J]. 计算机工程与应用, 2010, 46(2): 51-54.

[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]	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.
[3]	LI Jingxing, YANG Youlong. Feature Selection of Markov Blanket for High Dimensional Data [J]. Computer Engineering and Applications, 2021, 57(6): 58-66.
[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]	ZHANG Gongkai, CHEN Caixue, ZHENG Tuo. Application of Improved Whale Optimization Algorithm in Ordered Charging of Electric Vehicle [J]. Computer Engineering and Applications, 2021, 57(4): 272-278.
[6]	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.
[7]	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.
[8]	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.
[9]	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.
[10]	CHEN Lei, YIN Junsheng. Whale Swarm Optimization Algorithm Based on Gaussian Difference Mutation and Logarithmic Inertia Weight [J]. Computer Engineering and Applications, 2021, 57(2): 77-90.
[11]	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.
[12]	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.
[13]	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.
[14]	HUO Lin, LU Yinli. Improved Particle Swarm Optimization for Android Malware Detection [J]. Computer Engineering and Applications, 2020, 56(7): 96-101.
[15]	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.

Particle swarm optimizer based on particle-cooperation and search-space-reconfiguration

基于分工合作和搜索空间重构的粒子群优化

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics