This work presents an analysis of the convergence behaviour of the Univariate Marginal Distribution Algorithm (UMDA) when it is used to maximize a number of pseudo-boolean functions. The analysis is based on modeling the algorithm using a reducible Markov chain, whose absorbing states correspond to the individuals of the search space. The absorption probability to the optimum and the expected time of convergence to the set of absorbing states are calculated for each function. This information is used to provide some insights into how the absorption probability to the optimum and the expected absorption times evolve when the size of population increases. The results show the different behaviours of the algorithm in the analyzed functions. © Springer-Verlag Berlin Heidelberg 2003.
CITATION STYLE
González, C., Rodríguez, J. D., Lozano, J. A., & Larrañaga, P. (2003). Analysis of the univariate marginal distribution algorithm modeled by Markov chains. Lecture Notes in Computer Science (Including Subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), 2686, 510–517. https://doi.org/10.1007/3-540-44868-3_65
Mendeley helps you to discover research relevant for your work.