arrow
返回

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
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

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.
Keyword:
Particle swarm optimization
Chaotic local search
Memetic algorithms
Gaussian local search

期刊

Computers and Industrial Engineering 封面图
Computers and Industrial Engineering
IF:
6.5
论文数:
1.0W
被引数:
3.8W

机构

K
King Saud University
学者数:
3.4W
论文数: 3.8W
被引数: 815
N
Nanyang Technological University
学者数:
4.9W
论文数: 4.8W
被引数: 8.1W
H
Hebei University of Engineering
学者数:
3.3K
论文数: 2.1K
被引数: 2.7K
学者 查看更多机构
引用论文

引用论文

err分享
err收藏
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.
err分享
err收藏
err分享
err收藏
学者 查看更多内容