• 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