Publication: Immediate transfer of global improvements to all individuals in a population compared to automatically defined functions for the EVEN-5,6-PARITY problems
Loading...
Identifiers
Publication date
1998
Defense date
Authors
Advisors
Tutors
Journal Title
Journal ISSN
Volume Title
Publisher
Springer
Impact
Export
Abstract
Koza has shown how automatically defined functions (ADFs) can reduce computational effort in the GP paradigm. In Koza’s ADF, as well as in standard GP, an improvement in a part of a program (an ADF or a main body) can only be transferred via crossover. In this article, we consider whether it is a good idea to transfer immediately improvements found by a single individual to the whole population. A system that implements this idea has been proposed and tested for the EVEN-5-PARITY and EVEN-6-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. Finally, our work suggests further research where less extreme approaches to our idea could be tested.
Description
Proceeding of: First European Workshop, EuroGP’98 Paris, France, April 14–15
Keywords
Bibliographic citation
Genetic Programming : First European Workshop, EuroGP’98, Springer, 1998 , p. 60-70