Title :
An eco-inspired evolutionary algorithm applied to numerical optimization
Author :
Parpinelli, Rafael Stubs ; Lopes, Heitor Silvério
Author_Institution :
Appl. Cognitive Comput. Group, Santa Catarina State Univ., Joinville, Brazil
Abstract :
The search for nature-inspired ideas, models and computational paradigms always was of great interest for computer scientists, particularly for those from the Natural Computing area. The concept of optimization is present in several natural processes as in the evolution of species, in the behavior of social groups, in the dynamics of the immune system, in the food search strategies and ecological relationships of different animal populations. This work uses the ecological concepts of habitats, ecological relationships and ecological successions to build an ecology-inspired optimization algorithm, named ECO. The proposed approach uses several populations of candidate solutions that cooperates and coevolves with each other, according to a given meta-heuristic. In this particular work, we used the Artificial Bee Colony (ABC) algorithm as the main meta-heuristic. Experiments were done for optimizing benchmarck mathematical functions. Results were compared with the ABC algorithm running without the ecology concepts previously mentioned. The ECO algorithm performed significantly better than the ABC, especially as the dimensionality of the functions increase, possibly thanks to the ecological interactions (intra and inter-habitats) that enabled the coevolution of populations. Results suggest that the eco-inspired algorithm can be an interesting alternative for numerical optimization.
Keywords :
evolutionary computation; artificial bee colony algorithm; computer scientists; eco inspired evolutionary algorithm; ecology inspired optimization algorithm; food search strategies; immune system; natural computing; nature inspired ideas; numerical optimization; Benchmark testing; Context; Evolution (biology); Optimization; Search problems; Topology; co-evolution; cooperative search; ecological relationships; ecology; habitats; optimization;
Conference_Titel :
Nature and Biologically Inspired Computing (NaBIC), 2011 Third World Congress on
Conference_Location :
Salamanca
Print_ISBN :
978-1-4577-1122-0
DOI :
10.1109/NaBIC.2011.6089631