• 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