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
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;
Conference_Titel :
Evolutionary Computation (CEC), 2014 IEEE Congress on
Conference_Location :
Beijing
Print_ISBN :
978-1-4799-6626-4
DOI :
10.1109/CEC.2014.6900270