Research Repository

CSM-466: Geometric Crossovers for Real-code Representation

Moraglio, Alberto and Yoon, Yourim and Kim, Yong-Hyuk and Moon, Byung-Ro (2007) CSM-466: Geometric Crossovers for Real-code Representation. Technical Report. CSM-466, University of Essex, Colchester.

[img]
Preview
Text
csm-466.pdf

Download (195kB) | Preview

Abstract

Geometric crossover is a representation-independent generalization of the class of traditional mask-based crossover for binary strings. It is based on the distance of the search space seen as a metric space. Although real-code representation allows for a very familiar notion of distance, namely the Euclidean distance, there are also other distances suiting it. Also, topological transformations of the real space give rise to further notions of distance. In this paper, we study the geometric crossovers associated with these distances in a formal and very general setting and show that many preexisting genetic operators for the real-code representation are geometric crossovers. We also propose a novel methodology to remove the inherent bias of pre-existing geometric operators by formally transforming topologies to have the same effect as gluing boundaries.

Item Type: Monograph (Technical Report)
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: 24 Oct 2014 10:51
URI: http://repository.essex.ac.uk/id/eprint/10639

Actions (login required)

View Item View Item