DocumentCode
692406
Title
Roaming Behavior of Unconstrained Particles
Author
Engelbrecht, Andries P.
Author_Institution
Dept. of Comput. Sci., Univ. of Pretoria, Pretoria, South Africa
fYear
2013
fDate
8-11 Sept. 2013
Firstpage
104
Lastpage
111
Abstract
It has been shown recently that unconstrained particles that follow the position and velocity update rules of a standard global best particle swarm optimization algorithm leave the boundaries of the search space within the first few iterations of the search process. Provided that a better solution does not exist outside of the search boundaries, these roaming particles are eventually pulled back within the search boundaries. This article illustrates the consequence of roaming particles should better solutions exist outside of the search boundaries, namely that particles are pulled outside of the search boundaries and that such infeasible solutions are found. The article also evaluates the hypothesis that it is the roaming behavior of unconstrained particles that improves the ability of particle swarm algorithms to locate feasible solutions outside of the particle initialization space.
Keywords
particle swarm optimisation; search problems; particle initialization space; position update rules; roaming behavior; roaming particles; search process; search space boundaries; standard global best particle swarm optimization algorithm; unconstrained particles; velocity update rules; Acceleration; Equations; Optimization; Particle swarm optimization; Standards; Topology; Particle swarm optimization; boundary constraints; roaming behavior;
fLanguage
English
Publisher
ieee
Conference_Titel
Computational Intelligence and 11th Brazilian Congress on Computational Intelligence (BRICS-CCI & CBIC), 2013 BRICS Congress on
Conference_Location
Ipojuca
Type
conf
DOI
10.1109/BRICS-CCI-CBIC.2013.28
Filename
6855837
Link To Document