Publication Details

Parallel Bivariate Marginal Distribution Algorithm with Probability Model Migration

SCHWARZ Josef and JAROŠ Jiří. Parallel Bivariate Marginal Distribution Algorithm with Probability Model Migration. Linkage in Evolutionary Computation. LNSC, Studies in Computational Intelligence Vol. 157. Berlin / Heidelberg: Springer Verlag, 2008, pp. 3-23. ISBN 978-3-540-85067-0.
Czech title
Paralelní BMDA s přenosem pravděpodobnostního modelu
Type
book chapter
Language
english
Authors
Keywords

BMDA, Model migration, parallel architectures

Abstract

This chapter presents a new concept of parallel Bivariate Marginal Distribution Algorithm (BMDA) using the stepping stone communication model with the unidirectional ring topology. The traditional migration of individuals is compared with a newly proposed technique of probability model migration. The idea of the new adaptive BMDA (aBMDA) algorithms is to modify the classic learning of the probability model (applied in the sequential BMDA). In the proposed strategy, the adap-tive learning of the resident probability model is used. The evaluation of pair dependency, using Pearson's chi-square statistics is influenced by the relevant immigrant pair dependency according to the quality of resident and immigrant subpopulation. Experimental results show that the proposed aBMDA significantly outperforms the traditional concept of migration of individuals.

Published
2008
Pages
3-23
Book
Linkage in Evolutionary Computation
Series
LNSC, Studies in Computational Intelligence Vol. 157
ISBN
978-3-540-85067-0
Publisher
Springer Verlag
Place
Berlin / Heidelberg, DE
UT WoS
000268226900123
EID Scopus
BibTeX
@INBOOK{FITPUB8773,
   author = "Josef Schwarz and Ji\v{r}\'{i} Jaro\v{s}",
   title = "Parallel Bivariate Marginal Distribution Algorithm with Probability Model Migration",
   pages = "3--23",
   booktitle = "Linkage in Evolutionary Computation",
   series = "LNSC, Studies in Computational Intelligence Vol. 157",
   year = 2008,
   location = "Berlin / Heidelberg, DE",
   publisher = "Springer Verlag",
   ISBN = "978-3-540-85067-0",
   language = "english",
   url = "https://www.fit.vut.cz/research/publication/8773"
}
Files
Back to top