The Effects of Transfer of Global Improvements in Genetic Programming
Ricardo Aler ; David Camacho ; Alfredo Moscardini
Computing and Informatics, Tome 28 (2012) no. 1, / Harvested from Computing and Informatics
Koza has shown how Automatically Defined Functions (ADFs) can reduce computational effort in the genetic programming paradigm. In Koza's Automatically Defined Functions, as well as in standard genetic programming, an improvement in a part of a program (an ADF or a main body) can only be transferred to other individuals in the population via crossover. In this article, we consider whether it is a good idea to transfer immediately improvements found by a single individual to other individuals in the population. A system that implements this idea has been proposed and tested for the even-5-parity, even-6-parity, and even-10-parity problems. Results are very encouraging: computational effort is reduced (compared to Koza's ADFs) and the system seems to be less prone to early stagnation. Also, as evolution occurs in separate populations, our approach permits to parallelize genetic programming in another different way.
Publié le : 2012-01-26
Classification:  Automatically defined functions; cultural evolution; co-evolution; genetic programming
@article{cai436,
     author = {Ricardo Aler and David Camacho and Alfredo Moscardini},
     title = {The Effects of Transfer of Global Improvements in Genetic Programming},
     journal = {Computing and Informatics},
     volume = {28},
     number = {1},
     year = {2012},
     language = {en},
     url = {http://dml.mathdoc.fr/item/cai436}
}
Ricardo Aler; David Camacho; Alfredo Moscardini. The Effects of Transfer of Global Improvements in Genetic Programming. Computing and Informatics, Tome 28 (2012) no. 1, . http://gdmltest.u-ga.fr/item/cai436/