Publication: The effects of transfer of global improvements in genetic programming
Loading...
Identifiers
Publication date
2004-11
Defense date
Advisors
Tutors
Journal Title
Journal ISSN
Volume Title
Publisher
Slovak Academy Sciences Institute of Informatics
Impact
Export
Abstract
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.
Description
Keywords
Automatically defined functions, Cultural evolution, Co-evolution, Genetic programming
Bibliographic citation
Computing and informatics (formerly: Computers and artificial intelligence) 2004, vol. 23, n. 4, p. 377-394