UCL Discovery
UCL home » Library Services » Electronic resources » UCL Discovery

Royal Road Encodings and Schema Propagation in Selective Crossover

Vekaria, K; Clack, C; (1999) Royal Road Encodings and Schema Propagation in Selective Crossover. In: Suzuki, Y and Ovaska, S and Furuhashi, T and Roy, R and Dote, Y, (eds.) Soft Computing in Industrial Applications. (pp. pp. 281-292). Springer: London, UK. Green open access

[thumbnail of schemaprop.pdf] Text
schemaprop.pdf - Accepted Version
Access restricted to UCL open access staff

Download (308kB)

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.

Type: Proceedings paper
Title: Royal Road Encodings and Schema Propagation in Selective Crossover
Event: Late Breaking Papers at the Genetic and Evolutionary Computation Conference (GECCO 1999)
Open access status: An open access version is available from UCL Discovery
DOI: 10.1007/978-1-4471-0509-1_23
Publisher version: http://dx.doi.org/10.1007/978-1-4471-0509-1_23
Language: English
Additional information: This version is the author accepted manuscript. For information on re-use, please refer to the publisher’s terms and conditions.
Keywords: Genetic Algorithms, Adaptive Recombination, Crossover, Schema Propagation
UCL classification: UCL
UCL > Provost and Vice Provost Offices
UCL > Provost and Vice Provost Offices > UCL BEAMS
UCL > Provost and Vice Provost Offices > UCL BEAMS > Faculty of Engineering Science
UCL > Provost and Vice Provost Offices > UCL BEAMS > Faculty of Engineering Science > Dept of Computer Science
URI: https://discovery.ucl.ac.uk/id/eprint/10087117
Downloads since deposit
1Download
Download activity - last month
Download activity - last 12 months
Downloads by country - last 12 months

Archive Staff Only

View Item View Item