Research Repository

CSM-430: Geometric Landscape of Homologous Crossover for Syntactic Trees

Poli, R and Moraglio, A (2005) CSM-430: Geometric Landscape of Homologous Crossover for Syntactic Trees. UNSPECIFIED. CSM-430, University of Essex, Colchester.

[img]
Preview
Other (Technical Report)
csm-430.PDF

Download (218kB) | Preview

Abstract

Geometric crossover and geometric mutation are representation-independent operators that are welldefined once a notion of distance over the solution space is defined. They were obtained as generalizations of genetic operators for binary strings and real vectors. Our geometric framework has been successfully applied to the permutation representation leading to a clarification and a natural unification of this domain. The relationship between search space, distances and genetic operators for syntactic trees is little understood. In this paper we apply the geometric framework to the syntactic tree representation and show how the wellknown structural distance is naturally associated with homologous crossover and subtree mutation.

Item Type: Monograph (UNSPECIFIED)
Subjects: Q Science > QA Mathematics > QA75 Electronic computers. Computer science
Divisions: Faculty of Science and Health > Computer Science and Electronic Engineering, School of
Depositing User: Julie Poole
Date Deposited: 24 Oct 2014 10:51
Last Modified: 17 Aug 2017 17:47
URI: http://repository.essex.ac.uk/id/eprint/10636

Actions (login required)

View Item View Item