Approximating geometric crossover in semantic space

We propose a crossover operator that works with genetic programming trees and is approximately geometric crossover in the semantic space. By defining semantic as program's evaluation profile with respect to a set of fitness cases and constraining to a specific class of metric-based fitness functions, we cause the fitness landscape in the semantic space to have perfect fitness-distance correlation. The proposed approximately geometric semantic crossover exploits this property of the semantic fitness landscape by an appropriate sampling. We demonstrate also how the proposed method may be conveniently combined with hill climbing. We discuss the properties of the methods, and describe an extensive computational experiment concerning logical function synthesis and symbolic regression.


Published in:
Proceedings of the 11th Annual conference on Genetic and evolutionary computation, 987-994
Presented at:
11th Annual conference on Genetic and evolutionary computation (GECCO-2009), Montreal, Québec, Canada, July 8-12, 2009
Year:
2009
Publisher:
New York, NY, USA, Association for Computing Machinery
ISBN:
978-1-60558-325-9
Keywords:
Laboratories:




 Record created 2010-03-26, last modified 2018-03-17

Publisher's version:
Download fulltextPDF
External link:
Download fulltextURL
Rate this document:

Rate this document:
1
2
3
 
(Not yet reviewed)