Please use this identifier to cite or link to this item:
http://bura.brunel.ac.uk/handle/2438/5888
Full metadata record
DC Field | Value | Language |
---|---|---|
dc.contributor.author | Yang, S | - |
dc.date.accessioned | 2011-09-30T13:40:09Z | - |
dc.date.available | 2011-09-30T13:40:09Z | - |
dc.date.issued | 2002 | - |
dc.identifier.citation | 15th IFAC World Congress, Barcelona, Spain, I: Fuzzy, Neural and Genetic Systems: 373 - 378, 2002-07-21 - 2002-07-26 | en_US |
dc.identifier.uri | http://bura.brunel.ac.uk/handle/2438/5888 | - |
dc.description | Copyright @ 2002 IFAC | en_US |
dc.description.abstract | Based on Holland's simple genetic algorithm (SGA) three have been many variations developed. Inspired by the phenomenon of diploid genotype and deminance mechanisms broadly existing in nature, we have proposed a primal-dual genetic algorithm (PDGA), see (Yang 2002). Our preliminary experiments based on the Royal Road functions have shown that PDGA outperforms SGA for different performance measures. In this paper, we present some further experiment results, especially onthe dynamic performance of PDGA over SGA, and give out our explanations and analyses about ehy PDGA outperforms SGA based on these results. Through the primal-dual mapping between a pair of chromosomes, PDGA's performance of exploration in the search space, especially during the early generations, is improved and thus its total searching efficiency is improved. | en_US |
dc.language.iso | en | en_US |
dc.publisher | IFAC | en_US |
dc.subject | Genetic algorithm | en_US |
dc.subject | Crossover | en_US |
dc.subject | Dominant | en_US |
dc.subject | Search | en_US |
dc.subject | Parallelism | en_US |
dc.subject | Optimization | en_US |
dc.title | Primal-dual genetic algorithms for royal road functions | en_US |
dc.type | Conference Paper | 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 | 280.12 kB | Adobe PDF | View/Open |
Items in BURA are protected by copyright, with all rights reserved, unless otherwise indicated.