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.

Other (Technical Report)

Download (218kB) | Preview


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
Faculty of Science and Health > Computer Science and Electronic Engineering, School of
SWORD Depositor: Elements
Depositing User: Elements
Date Deposited: 24 Oct 2014 10:51
Last Modified: 23 Sep 2022 19:17

Actions (login required)

View Item View Item