Please use this identifier to cite or link to this item:
http://bura.brunel.ac.uk/handle/2438/5968
Title: | Environment identification based memory scheme for estimation of distribution algorithms in dynamic environments |
Authors: | Peng, X Gao, X Yang, S |
Keywords: | Estimation of distribution algorithm;Dynamic optimization problem;Environment identification;Memory scheme;Diversity compensation |
Issue Date: | 2011 |
Publisher: | Springer |
Citation: | Soft Computing, 15(2): 311 - 326, Feb 2011 |
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. |
Description: | Copyright @ Springer-Verlag 2010. |
URI: | http://www.springerlink.com/content/c6h90x52722056pv/ http://bura.brunel.ac.uk/handle/2438/5968 |
DOI: | http://dx.doi.org/10.1007/s00500-010-0547-5 |
ISSN: | 1432-7643 |
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.