The Effects of Transfer of Global Improvements in Genetic Programming

Authors

  • Ricardo Aler
  • David Camacho
  • Alfredo Moscardini

Keywords:

Automatically defined functions, cultural evolution, co-evolution, genetic programming

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.

Downloads

Download data is not yet available.

Downloads

Published

2012-02-20

How to Cite

Aler, R., Camacho, D., & Moscardini, A. (2012). The Effects of Transfer of Global Improvements in Genetic Programming. COMPUTING AND INFORMATICS, 23(4), 377–394. Retrieved from http://www.cai.sk/ojs/index.php/cai/article/view/436