Title :
Diversity-based model reference for genetic algorithms in dynamic environment
Author :
Gouvêa, Maury M., Jr. ; Araújo, Aluizio F R
Author_Institution :
Pontifical Catholic Univ. of Minas Gerais, Belo Horizonte
Abstract :
Preservation of diversity in the evolutionary process is crucial to solve problems considering dynamic environments. This work proposes an adaptive evolutionary algorithm to control the population diversity based on a diversity function. The evolutionary process searches for the optimum while the diversity is controlled to track the diversity function. To control the population diversity, the proposed method creates a selection mechanism to adjust the fitnesses of a part of the population based on a fitness penalty. The proposed adaptive method uses the model-reference adaptive system as the control strategy to adjust the fitness penalty parameter. The proposed method is called diversity-reference adaptive control (DRAC). The performance of DRAC method was evaluated for multimodal and dynamic test functions. The results show that DRAC method often reached the optimum area, following environment changes, faster than SGA.
Keywords :
genetic algorithms; model reference adaptive control systems; search problems; adaptive evolutionary algorithm; diversity-reference adaptive control; dynamic environment; fitness penalty parameter; genetic algorithm; model-reference adaptive system; population diversity; search problem; Adaptation model; Adaptive control; Adaptive systems; Biological cells; Diversity methods; Feedback; Genetic algorithms; Genetic mutations; Process control; Programmable control;
Conference_Titel :
Evolutionary Computation, 2007. CEC 2007. IEEE Congress on
Conference_Location :
Singapore
Print_ISBN :
978-1-4244-1339-3
Electronic_ISBN :
978-1-4244-1340-9
DOI :
10.1109/CEC.2007.4425080