DMCA
Schema Propagation in Selective Crossover (1999)
| Venue: | Proceedings of Genetic and Evolutionary Computation Conference 1999 (GECCO-99), 268. (Late Breaking Paper |
| Citations: | 1 - 0 self |
BibTeX
@INPROCEEDINGS{Vekaria99schemapropagation,
author = {Kanta Vekaria and Chris Clack},
title = {Schema Propagation in Selective Crossover},
booktitle = {Proceedings of Genetic and Evolutionary Computation Conference 1999 (GECCO-99), 268. (Late Breaking Paper},
year = {1999}
}
Share
 |
 |
 |
 |
||
OpenURL
Abstract
Recombination operators with high positional bias are less disruptive against adjacent genes. Therefore, it is ideal for the encoding to position epistatic genes adjacent to each other and aid GA search through genetic linkage. To produce an encoding that facilitates genetic linkage is problematic. This study focuses on selective crossover, which is an adaptive recombination operator. We propose three alternative encodings for the Royal Road problem. We use these encodings to analyse the performance of selective crossover with respect to different encodings. This study shows that the performance of selective crossover is consistent and is not affected by alternative encodings of a problem, unlike two-point crossover. The encodings are also used to understand the behaviour of selective crossover in terms of schema propagation. Experimental results indicate that selective crossover provides a better balance between exploration and exploitation than conventional recombination operators. 1...
Keyphrases
selective crossover schema propagation alternative encoding genetic linkage two-point crossover different encoding high positional bias position epistatic gene recombination operator aid ga search conventional recombination operator adjacent gene royal road problem adaptive recombination operator experimental result
