DMPSO: Diversity-Guided Multi-Mutation Particle Swarm Optimizer
Particle swarm optimization (PSO) is a population based meta-heuristic search technique that has been widely applied to deal with various optimization problems. However, like other stochastic methods, PSO also encounters the problems of entrapment into local optima and premature convergence in solvi...
Main Authors: | , , |
---|---|
Format: | Article |
Language: | English |
Published: |
IEEE
2019-01-01
|
Series: | IEEE Access |
Subjects: | |
Online Access: | https://ieeexplore.ieee.org/document/8817908/ |
id |
doaj-b80aec011fa643e5a0383c1761dbd6cb |
---|---|
record_format |
Article |
spelling |
doaj-b80aec011fa643e5a0383c1761dbd6cb2021-03-29T23:17:18ZengIEEEIEEE Access2169-35362019-01-01712400812402510.1109/ACCESS.2019.29380638817908DMPSO: Diversity-Guided Multi-Mutation Particle Swarm OptimizerDongping Tian0https://orcid.org/0000-0002-6806-8103Xiaofei Zhao1Zhongzhi Shi2Institute of Computer Software, Baoji University of Arts and Sciences, Baoji, ChinaSchool of Computer Science and Technology, Tianjin Polytechnic University, Tianjin, ChinaKey Laboratory of Intelligent Information Processing, Institute of Computing Technology, Chinese Academy of Sciences, Beijing, ChinaParticle swarm optimization (PSO) is a population based meta-heuristic search technique that has been widely applied to deal with various optimization problems. However, like other stochastic methods, PSO also encounters the problems of entrapment into local optima and premature convergence in solving complex multimodal problems. To tackle these issues, a diversity-guided multi-mutation particle swarm optimizer (abbreviated as DMPSO) is presented in this paper. To start with, the chaos opposition-based learning (OBL) is employed to yield high-quality initial particles to accelerate the convergence speed of DMPSO. Followed by, the self-regulating inertia weight is leveraged to strike a balance between the exploration and exploitation in the search space. After that, three different kinds of mutation strategies (gaussian, cauchy and chaotic mutations) are used to maintain the potential diversity of the whole swarm based on an effective diversity-guided mechanism. In particular, an auxiliary velocity-position update mechanism is exclusively applied to the global best particle that can effectively guarantee the convergence of the DMPSO. Finally, extensive experiments on a set of well-known unimodal and multimodal benchmark functions demonstrate that DMPSO outperforms most of the other tested PSO variants in terms of both the solution quality and its efficiency.https://ieeexplore.ieee.org/document/8817908/Particle swarm optimizationopposition-based learningswarm diversityinertial weightpremature convergencelocal optima |
collection |
DOAJ |
language |
English |
format |
Article |
sources |
DOAJ |
author |
Dongping Tian Xiaofei Zhao Zhongzhi Shi |
spellingShingle |
Dongping Tian Xiaofei Zhao Zhongzhi Shi DMPSO: Diversity-Guided Multi-Mutation Particle Swarm Optimizer IEEE Access Particle swarm optimization opposition-based learning swarm diversity inertial weight premature convergence local optima |
author_facet |
Dongping Tian Xiaofei Zhao Zhongzhi Shi |
author_sort |
Dongping Tian |
title |
DMPSO: Diversity-Guided Multi-Mutation Particle Swarm Optimizer |
title_short |
DMPSO: Diversity-Guided Multi-Mutation Particle Swarm Optimizer |
title_full |
DMPSO: Diversity-Guided Multi-Mutation Particle Swarm Optimizer |
title_fullStr |
DMPSO: Diversity-Guided Multi-Mutation Particle Swarm Optimizer |
title_full_unstemmed |
DMPSO: Diversity-Guided Multi-Mutation Particle Swarm Optimizer |
title_sort |
dmpso: diversity-guided multi-mutation particle swarm optimizer |
publisher |
IEEE |
series |
IEEE Access |
issn |
2169-3536 |
publishDate |
2019-01-01 |
description |
Particle swarm optimization (PSO) is a population based meta-heuristic search technique that has been widely applied to deal with various optimization problems. However, like other stochastic methods, PSO also encounters the problems of entrapment into local optima and premature convergence in solving complex multimodal problems. To tackle these issues, a diversity-guided multi-mutation particle swarm optimizer (abbreviated as DMPSO) is presented in this paper. To start with, the chaos opposition-based learning (OBL) is employed to yield high-quality initial particles to accelerate the convergence speed of DMPSO. Followed by, the self-regulating inertia weight is leveraged to strike a balance between the exploration and exploitation in the search space. After that, three different kinds of mutation strategies (gaussian, cauchy and chaotic mutations) are used to maintain the potential diversity of the whole swarm based on an effective diversity-guided mechanism. In particular, an auxiliary velocity-position update mechanism is exclusively applied to the global best particle that can effectively guarantee the convergence of the DMPSO. Finally, extensive experiments on a set of well-known unimodal and multimodal benchmark functions demonstrate that DMPSO outperforms most of the other tested PSO variants in terms of both the solution quality and its efficiency. |
topic |
Particle swarm optimization opposition-based learning swarm diversity inertial weight premature convergence local optima |
url |
https://ieeexplore.ieee.org/document/8817908/ |
work_keys_str_mv |
AT dongpingtian dmpsodiversityguidedmultimutationparticleswarmoptimizer AT xiaofeizhao dmpsodiversityguidedmultimutationparticleswarmoptimizer AT zhongzhishi dmpsodiversityguidedmultimutationparticleswarmoptimizer |
_version_ |
1724189808986685440 |