Please use this identifier to cite or link to this item:
http://bura.brunel.ac.uk/handle/2438/5968
Full metadata record
DC Field | Value | Language |
---|---|---|
dc.contributor.author | Peng, X | - |
dc.contributor.author | Gao, X | - |
dc.contributor.author | Yang, S | - |
dc.date.accessioned | 2011-11-21T11:00:17Z | - |
dc.date.available | 2011-11-21T11:00:17Z | - |
dc.date.issued | 2011 | - |
dc.identifier.citation | Soft Computing, 15(2): 311 - 326, Feb 2011 | en_US |
dc.identifier.issn | 1432-7643 | - |
dc.identifier.uri | http://www.springerlink.com/content/c6h90x52722056pv/ | en |
dc.identifier.uri | http://bura.brunel.ac.uk/handle/2438/5968 | - |
dc.description | Copyright @ Springer-Verlag 2010. | en_US |
dc.description.abstract | In estimation of distribution algorithms (EDAs), the joint probability distribution of high-performance solutions is presented by a probability model. This means that the priority search areas of the solution space are characterized by the probability model. From this point of view, an environment identification-based memory management scheme (EI-MMS) is proposed to adapt binary-coded EDAs to solve dynamic optimization problems (DOPs). Within this scheme, the probability models that characterize the search space of the changing environment are stored and retrieved to adapt EDAs according to environmental changes. A diversity loss correction scheme and a boundary correction scheme are combined to counteract the diversity loss during the static evolutionary process of each environment. Experimental results show the validity of the EI-MMS and indicate that the EI-MMS can be applied to any binary-coded EDAs. In comparison with three state-of-the-art algorithms, the univariate marginal distribution algorithm (UMDA) using the EI-MMS performs better when solving three decomposable DOPs. In order to understand the EI-MMS more deeply, the sensitivity analysis of parameters is also carried out in this paper. | en_US |
dc.description.sponsorship | This work was supported by the National Nature Science Foundation of China (NSFC) under Grant 60774064, the Engineering and Physical Sciences Research Council (EPSRC) of UK under Grant EP/E060722/01. | en_US |
dc.language.iso | en | en_US |
dc.publisher | Springer | en_US |
dc.subject | Estimation of distribution algorithm | en_US |
dc.subject | Dynamic optimization problem | en_US |
dc.subject | Environment identification | en_US |
dc.subject | Memory scheme | en_US |
dc.subject | Diversity compensation | en_US |
dc.title | Environment identification based memory scheme for estimation of distribution algorithms in dynamic environments | en_US |
dc.type | Article | en_US |
dc.identifier.doi | http://dx.doi.org/10.1007/s00500-010-0547-5 | - |
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 | 522 kB | Adobe PDF | View/Open |
Items in BURA are protected by copyright, with all rights reserved, unless otherwise indicated.