ES Correa
A study of the effectiveness of detailed balance in avoiding convergence in PBIL
Correa, ES; Shapiro, JL
Authors
JL Shapiro
Contributors
A Lotfi
Editor
JM Garibaldi
Editor
Abstract
Estimation of distribution algorithms (EDAs) are a class of evolutionary algorithms that use statistical information to guide the exploration of the search space. A prominent problem in EDAs is the loss of variability as the search progresses. This occurs because at each iteration the probabilistic model reinforces the probability of generating the best solutions found in the previous populations. This process may accelerate convergence to local optima. This paper investigates a method to diminish this convergence pressure by applying “detailed balance” to the Population Based Incremental Learning (PBIL) algorithm [4]. Detailed balance is a well-known condition in Markov chains. Basically, it says that, on a flat fitness landscape, the probability of going from a state i to a state j must be the same as the probability of going backwards from state j to state i. This condition slows the rate of convergence of the probability parameters when the landscape is flat. As a result, the algorithm requires more evidence from the fitness function to drive the search to a single point in the search space and maintains variability for longer.
Citation
Correa, E., & Shapiro, J. (2004). A study of the effectiveness of detailed balance in avoiding convergence in PBIL. In A. Lotfi, & J. Garibaldi (Eds.), Applications and Science in Soft Computing (255-260). Springer Berlin Heidelberg. https://doi.org/10.1007/978-3-540-45240-9
Publication Date | Jan 1, 2004 |
---|---|
Deposit Date | Feb 10, 2017 |
Publicly Available Date | Aug 13, 2018 |
Pages | 255-260 |
Series Title | Advances in Soft Computing |
Book Title | Applications and Science in Soft Computing |
ISBN | 9783540408567 |
DOI | https://doi.org/10.1007/978-3-540-45240-9 |
Publisher URL | https://doi.org/10.1007/978-3-540-45240-9 |
Files
Correa-7.pdf
(285 Kb)
PDF
Downloadable Citations
About USIR
Administrator e-mail: library-research@salford.ac.uk
This application uses the following open-source libraries:
SheetJS Community Edition
Apache License Version 2.0 (http://www.apache.org/licenses/)
PDF.js
Apache License Version 2.0 (http://www.apache.org/licenses/)
Font Awesome
SIL OFL 1.1 (http://scripts.sil.org/OFL)
MIT License (http://opensource.org/licenses/mit-license.html)
CC BY 3.0 ( http://creativecommons.org/licenses/by/3.0/)
Powered by Worktribe © 2024
Advanced Search