Show simple item record

dc.contributor.authorYang, Shengxiang
dc.date.accessioned2020-01-07T15:26:50Z
dc.date.available2020-01-07T15:26:50Z
dc.date.issued2002-02
dc.identifier.citationYang, S. (2002) Genetic algorithms based on primal-dual chromosomes for royal road functions. In: Grmela, A. and Mastorakis, N.E. (Eds.) Advances in Intelligent Systems, Fuzzy Systems, Evolutionary Computation, WSEAS Press, pp. 174-179.en
dc.identifier.urihttps://dora.dmu.ac.uk/handle/2086/19000
dc.description.abstractGenetic algorithms (GAs) have been broadly studied by a huge amount of researchers and there are many variations developed based on Holland’s simple genetic algorithm (SGA). Inspired by the idea of diploid genotype and dominance mechanisms that broadly exists in nature, we propose a primal-dual genetic algorithm (PDGA). PDGA operates on a pair of chromosomes that are primal-dual to each other in the sense of Hamming distance in genotype. We compare the performance of PDGA over SGA based on the Royal Road functions, which are specially designed for testing GA's performance. The experiment results show that PDGA outperforms SGA on the Royal Road functions for different performance measures.en
dc.language.isoen_USen
dc.publisherWSEAS Pressen
dc.subjectGenetic algorithmen
dc.subjectprimal-dual chromosomesen
dc.subjectschemaen
dc.subjectdiploiden
dc.subjectdominanceen
dc.subjectroyal road functionsen
dc.titleGenetic algorithms based on primal-dual chromosomes for royal road functionsen
dc.typeBook chapteren
dc.peerreviewedYesen
dc.funderOther external funder (please detail below)en
dc.projectidFP15004en
dc.cclicenceN/Aen
dc.date.acceptance2001-12
dc.researchinstituteInstitute of Artificial Intelligence (IAI)en
dc.funder.otherUniversity of Leicester Research Fund 2001en


Files in this item

Thumbnail

This item appears in the following Collection(s)

Show simple item record