Title :
Elitist Artificial Bee Colony for constrained real-parameter optimization
Author :
Mezura-Montes, Efrén ; Velez-Koeppel, Ramiro Ernesto
Author_Institution :
Lab. Nac. de Inf. Avanzada (LANIA A.C.), Veracruz, Mexico
Abstract :
A novel algorithm to solve constrained real-parameter optimization problems, based on the Artificial Bee Colony algorithm is introduced in this paper. The operators used by the three types of bees (employed, onlooker and scout) are modified in such a way that more diverse and convenient solutions are generated. Furthermore, a dynamic tolerance control mechanism for equality constraints is added to the algorithm in order to facilitate the approach to the feasible region of the search space. Finally, two simple local search operators are applied to the best solution found so far. The algorithm, called Elitist-ABC, is tested on 18 test problems based on the experimental design proposed for the CEC´2010 competition on constrained real-parameter optimization. The results obtained are discussed and some conclusions are drawn.
Keywords :
constraint theory; optimisation; search problems; CEC´2010 competition; Elitist-ABC; artificial bee colony algorithm; constrained real-parameter optimization; dynamic tolerance control mechanism; elitist artificial bee colony; equality constraints; search operators; search space; Algorithm design and analysis; Convergence; Equations; Heuristic algorithms; Mathematical model; Optimization; Tin;
Conference_Titel :
Evolutionary Computation (CEC), 2010 IEEE Congress on
Conference_Location :
Barcelona
Print_ISBN :
978-1-4244-6909-3
DOI :
10.1109/CEC.2010.5586280