An Entropy-Assisted Particle Swarm Optimizer for Large-Scale Optimization Problem
Diversity maintenance is crucial for particle swarm optimizer’s (PSO) performance. However, the update mechanism for particles in the conventional PSO is poor in the performance of diversity maintenance, which usually results in a premature convergence or a stagnation of exploration in the...
| Main Authors: | , , , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
MDPI AG
2019-05-01
|
| Series: | Mathematics |
| Subjects: | |
| Online Access: | https://www.mdpi.com/2227-7390/7/5/414 |
| _version_ | 1811278541954744320 |
|---|---|
| author | Weian Guo Lei Zhu Lei Wang Qidi Wu Fanrong Kong |
| author_facet | Weian Guo Lei Zhu Lei Wang Qidi Wu Fanrong Kong |
| author_sort | Weian Guo |
| collection | DOAJ |
| description | Diversity maintenance is crucial for particle swarm optimizer’s (PSO) performance. However, the update mechanism for particles in the conventional PSO is poor in the performance of diversity maintenance, which usually results in a premature convergence or a stagnation of exploration in the searching space. To help particle swarm optimization enhance the ability in diversity maintenance, many works have proposed to adjust the distances among particles. However, such operators will result in a situation where the diversity maintenance and fitness evaluation are conducted in the same distance-based space. Therefore, it also brings a new challenge in trade-off between convergence speed and diversity preserving. In this paper, a novel PSO is proposed that employs competitive strategy and entropy measurement to manage convergence operator and diversity maintenance respectively. The proposed algorithm was applied to the large-scale optimization benchmark suite on CEC 2013 and the results demonstrate the proposed algorithm is feasible and competitive to address large scale optimization problems. |
| first_indexed | 2024-04-13T00:36:26Z |
| format | Article |
| id | doaj.art-44007d5ea3dc4beeac71989af2ae287b |
| institution | Directory Open Access Journal |
| issn | 2227-7390 |
| language | English |
| last_indexed | 2024-04-13T00:36:26Z |
| publishDate | 2019-05-01 |
| publisher | MDPI AG |
| record_format | Article |
| series | Mathematics |
| spelling | doaj.art-44007d5ea3dc4beeac71989af2ae287b2022-12-22T03:10:18ZengMDPI AGMathematics2227-73902019-05-017541410.3390/math7050414math7050414An Entropy-Assisted Particle Swarm Optimizer for Large-Scale Optimization ProblemWeian Guo0Lei Zhu1Lei Wang2Qidi Wu3Fanrong Kong4Key Laboratory of Intelligent Computing & Signal Processing (Ministry of Education), Anhui University, Hefei 230039, ChinaKey Lab of Information Network Security Ministry of Public Security, Shanghai 201112, ChinaSchool of Electronics and Information Engineering, Tongji University, Shanghai 201804, ChinaSchool of Electronics and Information Engineering, Tongji University, Shanghai 201804, ChinaSchool of Software Engineering, Tongji University, Shanghai 201804, ChinaDiversity maintenance is crucial for particle swarm optimizer’s (PSO) performance. However, the update mechanism for particles in the conventional PSO is poor in the performance of diversity maintenance, which usually results in a premature convergence or a stagnation of exploration in the searching space. To help particle swarm optimization enhance the ability in diversity maintenance, many works have proposed to adjust the distances among particles. However, such operators will result in a situation where the diversity maintenance and fitness evaluation are conducted in the same distance-based space. Therefore, it also brings a new challenge in trade-off between convergence speed and diversity preserving. In this paper, a novel PSO is proposed that employs competitive strategy and entropy measurement to manage convergence operator and diversity maintenance respectively. The proposed algorithm was applied to the large-scale optimization benchmark suite on CEC 2013 and the results demonstrate the proposed algorithm is feasible and competitive to address large scale optimization problems.https://www.mdpi.com/2227-7390/7/5/414diversity maintenanceparticle swarm optimizerentropylarge scale optimization |
| spellingShingle | Weian Guo Lei Zhu Lei Wang Qidi Wu Fanrong Kong An Entropy-Assisted Particle Swarm Optimizer for Large-Scale Optimization Problem Mathematics diversity maintenance particle swarm optimizer entropy large scale optimization |
| title | An Entropy-Assisted Particle Swarm Optimizer for Large-Scale Optimization Problem |
| title_full | An Entropy-Assisted Particle Swarm Optimizer for Large-Scale Optimization Problem |
| title_fullStr | An Entropy-Assisted Particle Swarm Optimizer for Large-Scale Optimization Problem |
| title_full_unstemmed | An Entropy-Assisted Particle Swarm Optimizer for Large-Scale Optimization Problem |
| title_short | An Entropy-Assisted Particle Swarm Optimizer for Large-Scale Optimization Problem |
| title_sort | entropy assisted particle swarm optimizer for large scale optimization problem |
| topic | diversity maintenance particle swarm optimizer entropy large scale optimization |
| url | https://www.mdpi.com/2227-7390/7/5/414 |
| work_keys_str_mv | AT weianguo anentropyassistedparticleswarmoptimizerforlargescaleoptimizationproblem AT leizhu anentropyassistedparticleswarmoptimizerforlargescaleoptimizationproblem AT leiwang anentropyassistedparticleswarmoptimizerforlargescaleoptimizationproblem AT qidiwu anentropyassistedparticleswarmoptimizerforlargescaleoptimizationproblem AT fanrongkong anentropyassistedparticleswarmoptimizerforlargescaleoptimizationproblem AT weianguo entropyassistedparticleswarmoptimizerforlargescaleoptimizationproblem AT leizhu entropyassistedparticleswarmoptimizerforlargescaleoptimizationproblem AT leiwang entropyassistedparticleswarmoptimizerforlargescaleoptimizationproblem AT qidiwu entropyassistedparticleswarmoptimizerforlargescaleoptimizationproblem AT fanrongkong entropyassistedparticleswarmoptimizerforlargescaleoptimizationproblem |