返回
A hybrid particle swarm optimization algorithm for high-dimensional problems
DOI:10.1016/j.cie.2011.06.024.png)
摘要
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
期刊
IF:
6.5
论文数:
1.0W
被引数:
3.8W
机构
引用论文
A Pareto archive particle swarm optimization for multi-objective job shop scheduling多目标作业车间调度的Pareto归档粒子群优化算法
Food and feeding of Greenland halibut (Reinhardtius hippoglossoides, Walbaum) in the Barents sea and east Greenland waters
Sarsia
IF0

