arrow
Return

A hybrid particle swarm optimization algorithm for high-dimensional problems

delete2011-11-01
delete86
PRE
AI
贾
贾东立 (Dongli Jia) *
G
Guoxin Zheng
B
Boyang Qu
M
Muhammad Khurram Khan
DOI:10.1016/j.cie.2011.06.024delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
In recent years, particle swarm optimization (PSO) emerges as a new optimization scheme that has attracted substantial research interest due to its simplicity and efficiency. However, when applied to high-dimensional problems, PSO suffers from premature convergence problem which results in a low optimization precision or even failure. To remedy this fault, this paper proposes a novel memetic PSO (CGPSO) algorithm which combines the canonical PSO with a Chaotic and Gaussian local search procedure. In the initial evolution phase, CGPSO explores a wide search space that helps avoid premature convergence through Chaotic local search. Then in the following run phase, CGPSO refines the solutions through Gaussian optimization. To evaluate the effectiveness and efficiency of the CGPSO algorithm, thirteen high dimensional non-linear scalable benchmark functions were examined. Results show that, compared to the standard PSO, CGPSO is more effective, faster to converge, and less sensitive to the function dimensions. The CGPSO was also compared with two PSO variants, CPSO-H, DMS-L-PSO, and two memetic optimizers, DEachSPX and MA-S2. CGPSO is able to generate a better, or at least comparable, performance in terms of optimization accuracy. So it can be safely concluded that the proposed CGPSO is an efficient optimization scheme for solving high-dimensional problems. (C) 2011 Elsevier Ltd. All rights reserved.
Keywords:
Particle swarm optimization
Chaotic local search
Memetic algorithms
Gaussian local search

Journal

Computers and Industrial Engineering cover
Computers and Industrial Engineering
IF:
6.5
Papers:
1.0W
Citations:
3.8W

Organization

K
King Saud University
Scholars:
3.4W
Papers: 3.8W
Citations: 815
N
Nanyang Technological University
Scholars:
4.9W
Papers: 4.8W
Citations: 8.1W
H
Hebei University of Engineering
Scholars:
3.3K
Papers: 2.1K
Citations: 2.7K
researcher View more organizations
Cited Papers

Cited Papers

errShare
errSave
errShare
errSave
Comprehensive learning particle swarm optimizer for global optimization of multimodal functions
err2006-06-01
err3.2K
PREAI
errLiang, J. J.; Qin, A. K.; Suganthan, Ponnuthurai Nagaratnam; Baskar, S.
errShare
errSave
errShare
errSave
Differential Evolution Using a Neighborhood-Based Mutation Operator
err2009-06-01
err976
errOAAI
errDas, Swagatam; Abraham, Ajith; Chakraborty, Uday K.; Konar, Amit
errShare
errSave
researcher View more