Title :
GAAP. genetic algorithm with auxiliary populations applied to continuous optimization problems
Author :
Corbalán, Leonardo ; Hasperue, Waldo ; Lanzarini, Laura
Author_Institution :
III-LIDI (Inst. of Res. in Comput. Sci. LIDI), Nat. Univ. of La Plata, Buenos Aires, Argentina
Abstract :
Genetic algorithms have been used successfully to solve continuous optimization problems. However, an early convergence to low-quality solutions is one of the most common difficulties encountered when using these strategies. In this paper, a method that combines multiple auxiliary populations with the main population of the algorithm is proposed. The role of the auxiliary populations is dual: to prevent or hinder the early convergence to local suboptimal solutions, and to provide a local search mechanism for a greater exploitation of the most promising regions within the search space.
Keywords :
convergence; genetic algorithms; search problems; auxiliary population; continuous optimization problem; convergence; genetic algorithm; local search mechanism; Biological cells; Convergence; Equations; Mathematical model; Optimization; Sociology; Statistics; Real coded genetic algorithms; auxiliary populations; continuous optimization; early convergence; exploitation; exploration; local search;
Conference_Titel :
Information Technology Interfaces (ITI), Proceedings of the ITI 2012 34th International Conference on
Conference_Location :
Cavtat, Dubrovnik
Print_ISBN :
978-1-4673-1629-3
DOI :
10.2498/iti.2012.0382