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.
|PDF - Published Version |
Download (249kB) | Preview
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
|Depositing User:||Jonathan Wakefield|
|Date Deposited:||24 Apr 2009 09:21|
|Last Modified:||16 Dec 2010 10:35|
Downloader CountriesMore statistics for this item...
Repository Staff Only: item control page