A multi-sample particle swarm optimization algorithm based on electric field force
Aiming at the premature convergence problem of particle swarm optimization algorithm, a multi-sample particle swarm optimization (MSPSO) algorithm based on electric field force is proposed. Firstly, we introduce the concept of the electric field into the particle swarm optimization algorithm. The pa...
| Main Authors: | , , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
AIMS Press
2021-08-01
|
| Series: | Mathematical Biosciences and Engineering |
| Subjects: | |
| Online Access: | https://www.aimspress.com/article/doi/10.3934/mbe.2021369?viewType=HTML |
| _version_ | 1818930048831324160 |
|---|---|
| author | Shangbo Zhou Yuxiao Han Long Sha Shufang Zhu |
| author_facet | Shangbo Zhou Yuxiao Han Long Sha Shufang Zhu |
| author_sort | Shangbo Zhou |
| collection | DOAJ |
| description | Aiming at the premature convergence problem of particle swarm optimization algorithm, a multi-sample particle swarm optimization (MSPSO) algorithm based on electric field force is proposed. Firstly, we introduce the concept of the electric field into the particle swarm optimization algorithm. The particles are affected by the electric field force, which makes the particles exhibit diverse behaviors. Secondly, MSPSO constructs multiple samples through two new strategies to guide particle learning. An electric field force-based comprehensive learning strategy (EFCLS) is proposed to build attractive samples and repulsive samples, thus improving search efficiency. To further enhance the convergence accuracy of the algorithm, a segment-based weighted learning strategy (SWLS) is employed to construct a global learning sample so that the particles learn more comprehensive information. In addition, the parameters of the model are adjusted adaptively to adapt to the population status in different periods. We have verified the effectiveness of these newly proposed strategies through experiments. Sixteen benchmark functions and eight well-known particle swarm optimization algorithm variants are employed to prove the superiority of MSPSO. The comparison results show that MSPSO has better performance in terms of accuracy, especially for high-dimensional spaces, while maintaining a faster convergence rate. Besides, a real-world problem also verified that MSPSO has practical application value. |
| first_indexed | 2024-12-20T03:54:30Z |
| format | Article |
| id | doaj.art-6e0f60631c6049218a578eb980cb4130 |
| institution | Directory Open Access Journal |
| issn | 1551-0018 |
| language | English |
| last_indexed | 2024-12-20T03:54:30Z |
| publishDate | 2021-08-01 |
| publisher | AIMS Press |
| record_format | Article |
| series | Mathematical Biosciences and Engineering |
| spelling | doaj.art-6e0f60631c6049218a578eb980cb41302022-12-21T19:54:22ZengAIMS PressMathematical Biosciences and Engineering1551-00182021-08-011867464748910.3934/mbe.2021369A multi-sample particle swarm optimization algorithm based on electric field forceShangbo Zhou0Yuxiao Han1Long Sha2Shufang Zhu31. College of Computer Science, Chongqing University, Chongqing 400044, China 2. Key Laboratory of Dependable Service Computing in Cyber Physical Society, Ministry of Education, Chongqing 400030, China1. College of Computer Science, Chongqing University, Chongqing 400044, China 2. Key Laboratory of Dependable Service Computing in Cyber Physical Society, Ministry of Education, Chongqing 400030, China1. College of Computer Science, Chongqing University, Chongqing 400044, China 2. Key Laboratory of Dependable Service Computing in Cyber Physical Society, Ministry of Education, Chongqing 400030, China1. College of Computer Science, Chongqing University, Chongqing 400044, China 2. Key Laboratory of Dependable Service Computing in Cyber Physical Society, Ministry of Education, Chongqing 400030, ChinaAiming at the premature convergence problem of particle swarm optimization algorithm, a multi-sample particle swarm optimization (MSPSO) algorithm based on electric field force is proposed. Firstly, we introduce the concept of the electric field into the particle swarm optimization algorithm. The particles are affected by the electric field force, which makes the particles exhibit diverse behaviors. Secondly, MSPSO constructs multiple samples through two new strategies to guide particle learning. An electric field force-based comprehensive learning strategy (EFCLS) is proposed to build attractive samples and repulsive samples, thus improving search efficiency. To further enhance the convergence accuracy of the algorithm, a segment-based weighted learning strategy (SWLS) is employed to construct a global learning sample so that the particles learn more comprehensive information. In addition, the parameters of the model are adjusted adaptively to adapt to the population status in different periods. We have verified the effectiveness of these newly proposed strategies through experiments. Sixteen benchmark functions and eight well-known particle swarm optimization algorithm variants are employed to prove the superiority of MSPSO. The comparison results show that MSPSO has better performance in terms of accuracy, especially for high-dimensional spaces, while maintaining a faster convergence rate. Besides, a real-world problem also verified that MSPSO has practical application value.https://www.aimspress.com/article/doi/10.3934/mbe.2021369?viewType=HTMLparticle swarm optimizationelectric field forcecomprehensive learningsegmented learningparameter adaptation |
| spellingShingle | Shangbo Zhou Yuxiao Han Long Sha Shufang Zhu A multi-sample particle swarm optimization algorithm based on electric field force Mathematical Biosciences and Engineering particle swarm optimization electric field force comprehensive learning segmented learning parameter adaptation |
| title | A multi-sample particle swarm optimization algorithm based on electric field force |
| title_full | A multi-sample particle swarm optimization algorithm based on electric field force |
| title_fullStr | A multi-sample particle swarm optimization algorithm based on electric field force |
| title_full_unstemmed | A multi-sample particle swarm optimization algorithm based on electric field force |
| title_short | A multi-sample particle swarm optimization algorithm based on electric field force |
| title_sort | multi sample particle swarm optimization algorithm based on electric field force |
| topic | particle swarm optimization electric field force comprehensive learning segmented learning parameter adaptation |
| url | https://www.aimspress.com/article/doi/10.3934/mbe.2021369?viewType=HTML |
| work_keys_str_mv | AT shangbozhou amultisampleparticleswarmoptimizationalgorithmbasedonelectricfieldforce AT yuxiaohan amultisampleparticleswarmoptimizationalgorithmbasedonelectricfieldforce AT longsha amultisampleparticleswarmoptimizationalgorithmbasedonelectricfieldforce AT shufangzhu amultisampleparticleswarmoptimizationalgorithmbasedonelectricfieldforce AT shangbozhou multisampleparticleswarmoptimizationalgorithmbasedonelectricfieldforce AT yuxiaohan multisampleparticleswarmoptimizationalgorithmbasedonelectricfieldforce AT longsha multisampleparticleswarmoptimizationalgorithmbasedonelectricfieldforce AT shufangzhu multisampleparticleswarmoptimizationalgorithmbasedonelectricfieldforce |