Search:
Computing and Library Services - delivering an inspiring information environment

Hierarchical Crossover in Genetic Algorithms

Bentley, Peter J. and Wakefield, Jonathan P. (1996) Hierarchical Crossover in Genetic Algorithms. In: Proceedings of the 1st On-line Workshop on Soft Computing (WSC1), 19-30 August 1996, Nagoya University, Japan.

[img]
Preview
PDF
PB_&_JPW_1996_Hierarchical_Crossover.pdf - Published Version

Download (255kB) | Preview

Abstract

This paper identifies the limitations of conventional crossover in genetic algorithms when operating on two chromosomes of differing lengths. To address these problems, the concept of a Semantic Hierarchy (i.e. tree of meaning) of a genotype within a genetic algorithm is introduced. With this in mind, a new form of crossover operator known as Hierarchical Crossover is presented, capable of performing crossover with genotypes of different sizes, while still being functionally equivalent to standard, single-point crossover (or uniform
crossover). Various aspects and advantages of this method are discussed. Finally, an example of some results produced by an implementation is shown.

Item Type: Conference or Workshop Item (Paper)
Uncontrolled Keywords: hierarchical crossover, semantic hierarchy, variable-length chromosome, genetic algorithm, evolutionary design
Subjects: T Technology > T Technology (General)
Q Science > QA Mathematics > QA75 Electronic computers. Computer science
T Technology > TA Engineering (General). Civil engineering (General)
Schools: School of Computing and Engineering
School of Computing and Engineering > Pedagogical Research Group
School of Computing and Engineering > Music Technology and Production Research Group
Related URLs:
Depositing User: Jonathan Wakefield
Date Deposited: 24 Apr 2009 08:21
Last Modified: 16 Dec 2010 10:35
URI: http://eprints.hud.ac.uk/id/eprint/3973

Downloads

Downloads per month over past year

Repository Staff Only: item control page

View Item View Item

University of Huddersfield, Queensgate, Huddersfield, HD1 3DH Copyright and Disclaimer All rights reserved ©