• DocumentCode
    238671
  • Title

    Constraint handling in agent-based optimization by independent sub-swarms

  • Author

    Poole, Daniel J. ; Allen, C.B. ; Rendall, Thomas C. S.

  • Author_Institution
    Dept. of Aerosp. Eng., Univ. of Bristol, Bristol, UK
  • fYear
    2014
  • fDate
    6-11 July 2014
  • Firstpage
    998
  • Lastpage
    1005
  • Abstract
    Agent-based optimization algorithms are an effective means of solving global optimization problems with design spaces containing multiple local minima, however, modifications have to be made to such algorithms to be able to solve constrained optimization problems. The gravitational search algorithm (GSA) is an efficient and effective agent-based method, however, the idea of global transfer of data that is key to the algorithm´s success prohibits coupling of many state-of-the-art methods for handling constraints. Hence, a robust method, called separation-sub-swarm (3S) has been developed specifically for use with GSA by exploiting but also accommodating the global transfer of data that occurs in GSA, however it can also act as an entirely black-box module so is generally applicable. This newly developed 3S method has been shown to be efficient and effective at optimizing a suite of constrained analytical test functions using GSA.
  • Keywords
    constraint handling; optimisation; search problems; 3S method; GSA; agent-based optimization algorithm; black-box module; constrained analytical test functions; constrained optimization problems; constraint handling; design spaces; global data transfer; global optimization problems; gravitational search algorithm; independent sub-swarms; multiple local minima; separation-sub-swarm; Algorithm design and analysis; Educational institutions; Heuristic algorithms; Linear programming; Optimization; Particle swarm optimization; Search problems;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Evolutionary Computation (CEC), 2014 IEEE Congress on
  • Conference_Location
    Beijing
  • Print_ISBN
    978-1-4799-6626-4
  • Type

    conf

  • DOI
    10.1109/CEC.2014.6900270
  • Filename
    6900270