Please use this identifier to cite or link to this item:
http://bura.brunel.ac.uk/handle/2438/5981
Full metadata record
DC Field | Value | Language |
---|---|---|
dc.contributor.author | Liu, L | - |
dc.contributor.author | Wang, D | - |
dc.contributor.author | Yang, S | - |
dc.date.accessioned | 2011-11-21T15:32:30Z | - |
dc.date.available | 2011-11-21T15:32:30Z | - |
dc.date.issued | 2009 | - |
dc.identifier.citation | EvoWorkshops 2009: Applications of Evolutionary Computing, Lecture Notes in Computer Science 5484: 725 - 734, 2009 | en_US |
dc.identifier.issn | 0302-9743 | - |
dc.identifier.uri | http://www.springerlink.com/content/a66r6654056027kx/ | en |
dc.identifier.uri | http://bura.brunel.ac.uk/handle/2438/5981 | - |
dc.description | Copyright @ Springer-Verlag Berlin Heidelberg 2009. | en_US |
dc.description.abstract | In recent years, optimization in dynamic environments has attracted a growing interest from the genetic algorithm community due to the importance and practicability in real world applications. This paper proposes a new genetic algorithm, based on the inspiration from biological immune systems, to address dynamic traveling salesman problems. Within the proposed algorithm, a permutation-based dualism is introduced in the course of clone process to promote the population diversity. In addition, a memory-based vaccination scheme is presented to further improve its tracking ability in dynamic environments. The experimental results show that the proposed diversification and memory enhancement methods can greatly improve the adaptability of genetic algorithms for dynamic traveling salesman problems. | en_US |
dc.description.sponsorship | This work was supported by the Key Program of National Natural Science Foundation (NNSF) of China under Grant No. 70431003 and Grant No. 70671020, the Science Fund for Creative Research Group of NNSF of China under GrantNo. 60521003, the National Science and Technology Support Plan of China under Grant No. 2006BAH02A09 and the Engineering and Physical Sciences Research Council (EPSRC) of UK under Grant No. EP/E060722/1. | en_US |
dc.language.iso | en | en_US |
dc.publisher | Springer Verlag | en_US |
dc.subject | Dynamic environments | en_US |
dc.subject | Genetic algorithms | en_US |
dc.subject | Traveling salesman | en_US |
dc.subject | Dualism | en_US |
dc.title | An immune system based genetic algorithm using permutation-based dualism for dynamic traveling salesman problems | en_US |
dc.type | Book Chapter | en_US |
dc.identifier.doi | http://dx.doi.org/10.1007/978-3-642-01129-0_82 | - |
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: | Computer Science Dept of Computer Science Research Papers |
Files in This Item:
File | Description | Size | Format | |
---|---|---|---|---|
Fulltext.pdf | 171.93 kB | Adobe PDF | View/Open |
Items in BURA are protected by copyright, with all rights reserved, unless otherwise indicated.