Doc. Ing. Jiří Jaroš, Ph.D.
JAROŠ Jiří and SCHWARZ Josef. Parallel BMDA with Probability Model Migration. In: Proceeding of 2007 IEEE Congress on Evolutionary Computation. Singapore: IEEE Computer Society, 2007, pp. 10591066. ISBN 1424413400.  Publication language:  english 

Original title:  Parallel BMDA with Probability Model Migration 

Title (cs):  Paralelní BMDA s migrací pravděpodobnostního modelu 

Pages:  10591066 

Proceedings:  Proceeding of 2007 IEEE Congress on Evolutionary Computation 

Conference:  IEEE Congress on Evolutionary Computation 

Place:  Singapore, SG 

Year:  2007 

ISBN:  1424413400 

Publisher:  IEEE Computer Society 

Keywords 

Evolutionary algorithms, EDA algorithms, islandbased models, migration, learning of probability models 
Annotation 

The paper presents a new concept of parallel bivariate marginal distribution algorithm using the stepping stone based model of communication 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 xBMDA algorithms is to modify the learning of classic probability model (applied in the sequential BMDA). In the first strategy, the adaptive learning of the resident probability model is used. The evaluation of pair dependency, using Pearson's chisquare statistics is influenced by the relevant immigrant pair dependency according to the quality of resident and immigrant subpopulation. In the second proposed strategy, the evaluation metric is applied for the diploid mode of the aggregated resident and immigrant subpopulation. Experimental results show that the proposed adaptive BMDA outperforms the traditional concept of individual migration. 
BibTeX: 

@INPROCEEDINGS{
author = {Ji{\v{r}}{\'{i}} Jaro{\v{s}} and Josef Schwarz},
title = {Parallel BMDA with Probability Model Migration},
pages = {10591066},
booktitle = {Proceeding of 2007 IEEE Congress on Evolutionary Computation},
year = {2007},
location = {Singapore, SG},
publisher = {IEEE Computer Society},
ISBN = {1424413400},
language = {english},
url = {http://www.fit.vutbr.cz/research/view_pub.php?id=8393}
} 
