Please use this identifier to cite or link to this item:
http://bura.brunel.ac.uk/handle/2438/5870
Full metadata record
DC Field | Value | Language |
---|---|---|
dc.contributor.author | Tinos, R | - |
dc.contributor.author | Yang, S | - |
dc.date.accessioned | 2011-09-26T15:10:33Z | - |
dc.date.available | 2011-09-26T15:10:33Z | - |
dc.date.issued | 2010 | - |
dc.identifier.citation | 11th International Conference on Parallel Problems Solving from Nature (PPSN XI), Part 1, 6238: 274 - 283, 2010 | en_US |
dc.identifier.issn | 0302-9743 | - |
dc.identifier.uri | http://www.springerlink.com/content/h453652u01001vk1/ | en |
dc.identifier.uri | http://bura.brunel.ac.uk/handle/2438/5870 | - |
dc.description | This is the post-print version of the article - Copyright @ 2010 Springer-Verlag | en_US |
dc.description.abstract | In this paper, we use the exact model (or dynamical system approach) to describe the standard evolutionary algorithm (EA) as a discrete dynamical system for dynamic optimization problems (DOPs). Based on this dynamical system model, we analyse the properties of the XOR DOP Generator, which has been widely used by researchers to create DOPs from any binary encoded problem. DOPs generated by this generator are described as DOPs with permutation, where the fitness vector is changed according to a permutation matrix. Some properties of DOPs with permutation are analyzed, which allows explaining some behaviors observed in experimental results. The analysis of the properties of problems created by the XOR DOP Generator is important to understand the results obtained in experiments with this generator and to analyze the similarity of such problems to real world DOPs. | en_US |
dc.description.sponsorship | This work was supported by Brazil FAPESP under Grant 04/04289-6 and by UK EPSRC under Grant EP/E060722/2. | en_US |
dc.language.iso | en | en_US |
dc.publisher | Springer-Verlag | en_US |
dc.title | An analysis of the XOR dynamic problem generator based on the dynamical system | en_US |
dc.type | Conference Paper | en_US |
dc.identifier.doi | http://dx.doi.org/10.1007/978-3-642-15844-5_28 | - |
pubs.place-of-publication | Berlin/Heidelberg | - |
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 | 151.43 kB | Adobe PDF | View/Open |
Items in BURA are protected by copyright, with all rights reserved, unless otherwise indicated.