Conference Paper (published)
Details
Citation
Krawiec K & Swan J (2013) Pattern-guided Genetic Programming. In: GECCO '13 Proceedings of the 15th annual conference on Genetic and evolutionary computation. GECCO '13. GECCO '13: Genetic and Evolutionary Computation Conference, Amsterdam, The Netherlands, 06.07.2013-10.07.2013. New York, NY, USA: ACM, pp. 949-956. http://dl.acm.org/citation.cfm?id=2463496; https://doi.org/10.1145/2463372.2463496
Abstract
Online progress in search and optimization is often hindered by neutrality in the fitness landscape, when many genotypes map to the same fitness value. We propose a method for imposing a gradient on the fitness function of a metaheuristic (in this case, Genetic Programming) via a metric (Minimum Description Length) induced from patterns detected in the trajectory of program execution. These patterns are induced via a decision tree classifier. We apply this method to a range of integer and boolean-valued problems, significantly outperforming the standard approach. The method is conceptually straightforward and applicable to virtually any metaheuristic that can be appropriately instrumented.
| Status | Published |
|---|---|
| Title of series | GECCO '13 |
| Publication date | 31/12/2013 |
| Publication date online | 31/07/2013 |
| Related URLs | |
| Publisher | ACM |
| Publisher URL | |
| Place of publication | New York, NY, USA |
| ISBN | 978-1-4503-1963-8 |
| Conference | GECCO '13: Genetic and Evolutionary Computation Conference |
| Conference location | Amsterdam, The Netherlands |
| Dates | – |