• DocumentCode
    412725
  • Title

    Saving computational effort in genetic programming by means of plagues

  • Author

    Fernández, F. ; Tomassini, M. ; Vanneschi, L.

  • Author_Institution
    Centro Universitario de Merida, Spain
  • Volume
    3
  • fYear
    2003
  • fDate
    8-12 Dec. 2003
  • Firstpage
    2042
  • Abstract
    A new technique for saving computing resources when using genetic programming is presented in this work. Instead of directly fighting bloat $the main factor explaining the large computational cost required for the evaluation of generations - by acting on individuals, we apply a new operator to the whole population: the plague. By removing some individuals every generation, we compensate for the increase in size of individuals, thus saving computing time when looking for solutions.
  • Keywords
    computational complexity; genetic algorithms; computational cost; computational effort; computing resources; computing time; evolutionary algorithm; genetic programming; Biological cells; Computational efficiency; Computer science; Data structures; Evolutionary computation; Genetic programming; Proposals; Size control; Tree data structures;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Evolutionary Computation, 2003. CEC '03. The 2003 Congress on
  • Print_ISBN
    0-7803-7804-0
  • Type

    conf

  • DOI
    10.1109/CEC.2003.1299924
  • Filename
    1299924