Please use this identifier to cite or link to this item:
http://bura.brunel.ac.uk/handle/2438/5898
Full metadata record
DC Field | Value | Language |
---|---|---|
dc.contributor.author | Yang, S | - |
dc.date.accessioned | 2011-10-03T11:35:45Z | - |
dc.date.available | 2011-10-03T11:35:45Z | - |
dc.date.issued | 2001 | - |
dc.identifier.citation | Technical Report (2001/45) | en_US |
dc.identifier.uri | www.cs.le.ac.uk/people/sy11/Papers/WSEAS-EC02.pdf | en |
dc.identifier.uri | http://bura.brunel.ac.uk/handle/2438/5898 | - |
dc.description | Copyright @ 2001 University of Leicester | en_US |
dc.description.abstract | Genetic 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_US |
dc.description.sponsorship | This work was supported by the University of Leicester Research Fund 2001 under Grant FP15004, UK. | en_US |
dc.language.iso | en | en_US |
dc.publisher | University of Leicester | en_US |
dc.subject | Genetic algorithm | en_US |
dc.subject | Primal-dual chromosomes | en_US |
dc.subject | Schema | en_US |
dc.subject | Diploid | en_US |
dc.subject | Dominance | en_US |
dc.subject | Royal road functions | en_US |
dc.title | A new genetic algorithm based on primal-dual chromosomes for royal road functions | en_US |
dc.type | Technical Report | en_US |
pubs.organisational-data | /Brunel | - |
pubs.organisational-data | /Brunel/Brunel (Active) | - |
pubs.organisational-data | /Brunel/Brunel (Active)/School of Info. Systems, Comp & Maths | - |
pubs.organisational-data | /Brunel/Research Centres (RG) | - |
pubs.organisational-data | /Brunel/Research Centres (RG)/CIKM | - |
pubs.organisational-data | /Brunel/School of Information Systems, Computing and Mathematics (RG) | - |
pubs.organisational-data | /Brunel/School of Information Systems, Computing and Mathematics (RG)/CIKM | - |
Appears in Collections: | Publications Computer Science Dept of Computer Science Research Papers |
Files in This Item:
File | Description | Size | Format | |
---|---|---|---|---|
Fulltext.pdf | 185.16 kB | Adobe PDF | View/Open |
Items in BURA are protected by copyright, with all rights reserved, unless otherwise indicated.