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 :
بازگشت