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
Link To Document