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] PDF - Published Version
Download (255kB)

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: 04 Nov 2015 16:58
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 ©