Repository logo

Infoscience

  • English
  • French
Log In
Logo EPFL, École polytechnique fédérale de Lausanne

Infoscience

  • English
  • French
Log In
  1. Home
  2. Academic and Research Output
  3. Conferences, Workshops, Symposiums, and Seminars
  4. Approximating geometric crossover in semantic space
 
conference paper

Approximating geometric crossover in semantic space

Krawiec, Krzysztof
•
Lichocki, Pawel  
2009
Proceedings of the 11th Annual conference on Genetic and evolutionary computation
11th Annual Conference on Genetic and Evolutionary Computation (GECCO ’09)

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.

  • Files
  • Details
  • Metrics
Loading...
Thumbnail Image
Name

krawiec2009approximating.pdf

Type

Publisher's Version

Version

Published version

Access type

openaccess

Size

611.8 KB

Format

Adobe PDF

Checksum (MD5)

a594d0b8ffca908abe0aeba597e69e74

Logo EPFL, École polytechnique fédérale de Lausanne
  • Contact
  • infoscience@epfl.ch

  • Follow us on Facebook
  • Follow us on Instagram
  • Follow us on LinkedIn
  • Follow us on X
  • Follow us on Youtube
AccessibilityLegal noticePrivacy policyCookie settingsEnd User AgreementGet helpFeedback

Infoscience is a service managed and provided by the Library and IT Services of EPFL. © EPFL, tous droits réservés