DocumentCode :
342661
Title :
An examination of building block dynamics in different representations
Author :
Wu, Annie S. ; De Jong, Kenneth A.
Author_Institution :
Naval Res. Lab., Washington, DC, USA
Volume :
1
fYear :
1999
fDate :
1999
Abstract :
We compare the traditional, fixed genetic algorithm (GA) representation scheme with a floating representation scheme and examine the differences in building block dynamics and how these differences affect a GA´s ability to balance exploration and exploitation of building blocks. This study examines both the overall performance of a GA and the detailed events that contribute to overall behavior. Results indicate that the floating representation allows a GA to maintain a higher-level of construction which results in a more diverse population from which to build solutions
Keywords :
genetic algorithms; search problems; building block dynamics; evolutionary algorithms; evolutionary programming; evolutionary search algorithms; evolutionary strategies; fixed genetic algorithm; floating representation scheme; overall behavior; parallel search; performance; representation scheme; Computer science; Genetic algorithms; Genetic mutations; Genetic programming; Laboratories; Statistics;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Evolutionary Computation, 1999. CEC 99. Proceedings of the 1999 Congress on
Conference_Location :
Washington, DC
Print_ISBN :
0-7803-5536-9
Type :
conf
DOI :
10.1109/CEC.1999.782003
Filename :
782003
Link To Document :
بازگشت