arrow
Return

A Scatter Learning Particle Swarm Optimization Algorithm for Multimodal Problems

delete2014-07-01
delete79
PRE
AI
Z
Zhigang Ren
A
Aimin Zhang *
C
Changyun Wen
Z
Zuren Feng
DOI:10.1109/TCYB.2013.2279802delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
Particle swarm optimization (PSO) has been proved to be an effective tool for function optimization. Its performance depends heavily on the characteristics of the employed exemplars. This necessitates considering both the fitness and the distribution of exemplars in designing PSO algorithms. Following this idea, we propose a novel PSO variant, called scatter learning PSO algorithm (SLPSOA) for multimodal problems. SLPSOA contains some new algorithmic features while following the basic framework of PSO. It constructs an exemplar pool (EP) that is composed of a certain number of relatively high-quality solutions scattered in the solution space, and requires particles to select their exemplars from EP using the roulette wheel rule. By this means, more promising solution regions can be found. In addition, SLPSOA employs Solis and Wets' algorithm as a local searcher to enhance its fine search ability in the newfound solution regions. To verify the efficiency of the proposed algorithm, we test it on a set of 16 benchmark functions and compare it with six existing typical PSO algorithms. Computational results demonstrate that SLPSOA can prevent premature convergence and produce competitive solutions.
Keywords:
Exemplar pool (EP)
function optimization
local searcher
particle swarm optimization (PSO)
roulette wheel rule
scatter learning PSO algorithm (SLPSOA)
AI Summary

AI Summary

Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.

Journal

IEEE Transactions on Cybernetics cover
IEEE Transactions on Cybernetics
IF:
10.5
Papers:
1.1W
Citations:
5.0W

Organization

X
xi'an jiaotong university
Scholars:
9.3W
Papers: 6.7W
Citations: 75
N
Nanyang Technological University
Scholars:
4.9W
Papers: 4.8W
Citations: 8.1W
Cited Papers

Cited Papers

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
Orthogonal Learning Particle Swarm Optimization
err2011-12-01
err641
errOAAI
errZhan, Zhi-Hui; Zhang, Jun; Li, Yun; Shi, Yu-Hui
errShare
errSave
errShare
errSave
Posterior reversible encephalopathy syndrome as a complication of acute lupus activity
err2009-05-01
err0
PREAI
errJosé Fidel Baizabal-Carvallo; Héctor Manuel Barragán-Campos; Héctor Javier Padilla-Aranda; Marlene Alonso-Juarez; Bruno Estañol; Carlos Cantú-Brito; Guillermo García-Ramos
errShare
errSave
researcher View more