Thumbnail
Access Restriction
Open

Author Surry, Patrick D. ♦ Radcliffe, Nicholas J.
Source CiteSeerX
Content type Text
Publisher Morgan Kaufmann
File Format PDF
Language English
Subject Domain (in DDC) Computer science, information & general works ♦ Data processing & computer science
Subject Keyword Line Recombination ♦ Continuous Limit ♦ Novel Representation ♦ Gray Coding ♦ Sensible Behaviour ♦ Continuous Domain ♦ Real-parameter Space ♦ Pathological Behaviour ♦ Traditional Binary Coding ♦ Many Illegal Chromosome ♦ Point Mutation ♦ Familiar Operator ♦ Real Representation ♦ Gaussian Mutation ♦ Theoretical Problem ♦ New Representation ♦ Uniform Crossover ♦ Representation-independent Form ♦ Isodedekind Representation
Description This paper introduces two new representations for real-parameter spaces---the Dedekind and Isodedekind representations. Point mutation and uniform crossover---in their generalised, representation-independent form---are shown, when instantiated with respect to these representations, to give rise to familiar operators for continuous domains, such as gaussian mutation, blend crossover and line recombination. Both the Dedekind and Isodedekind representations are highly non-orthogonal (admitting many illegal chromosomes), but, as is demonstrated, this causes no practical or theoretical problems. Moreover, these novel representations are shown to have sensible behaviour as the continuous limit is taken, while both "traditional" binary coding and Gray coding are shown to have pathological behaviour.
Educational Role Student ♦ Teacher
Age Range above 22 year
Educational Use Research
Education Level UG and PG ♦ Career/Technical Study
Learning Resource Type Article
Publisher Date 1996-01-01
Publisher Institution Foundations of Genetic Algorithms 4