Journal
SWARM AND EVOLUTIONARY COMPUTATION
Volume 60, Issue -, Pages -Publisher
ELSEVIER
DOI: 10.1016/j.swevo.2020.100789
Keywords
Particle swarm optimization; Balancing exploration and exploitation; Decoupled exploration and exploitation; Local sparseness degree; Large scale optimization
Funding
- National Natural Science Foundation of China [71771176, 61503287]
- Natural Science Foundation of Shanghai, China [19ZR1479000, 20692191200]
- Fundamental Research Fund for the China Central Universities [22120190202]
- China Scholarship Council [201906260030]
- Science and Technology Project on Winter Olympic, China [2018YFF0300505]
Ask authors/readers for more resources
This study proposes a method to address the issue of poor balance between exploration and exploitation in particle swarm optimization algorithm for large-scale optimization problems, by introducing an innovative learning structure and novel learning strategies to achieve decoupled exploration and exploitation, and demonstrates its effectiveness and competitive performance in experiments.
As a form of evolutionary computation, particle swarm optimization is less effective in large scale optimization since it is unable to effectively balance exploration and exploitation. To address this problem, first, a learning structure decoupling exploration and exploitation is proposed. This helps simultaneously and independently managing exploration and exploitation in different components. Second, following the proposed learning structure, two novel learning strategies are developed. On the one hand, a local sparseness degree measurement in fitness landscape is proposed to estimate the congestion and distribution of particles, based on which an exploration strategy is built by guiding particles to sparse areas. On the other hand, an adaptive exploitation strategy is developed which can effectively adjust the fitness differences between exemplars and updated particles during the optimization process by employing a multi-swarm strategy and an adaptive sub-swarm size adjustment. Finally, by embedding the two learning strategies into the proposed learning structure, an adaptive particle swarm optimizer with decoupled exploration and exploitation is proposed. Thanks to the novel balancing strategy of exploration and exploitation, the two functions in the proposed algorithm can be independently and simultaneously managed. Furthermore, theoretical analyses are put forward to prove the convergence and computational complexity of the proposed algorithm. Comprehensive experiments are conducted based on the large scale optimization benchmarks from CEC 2010 and CEC 2013 and six state-of-the-art large scale optimization evolutionary algorithms, the results demonstrate the effectiveness of the proposed learning strategies and the competitive performance of the proposed algorithm.
Authors
I am an author on this paper
Click your name to claim this paper and add it to your profile.
Reviews
Recommended
No Data Available