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
Link To Document