Publication Details

Parallel BMDA with Probability Model Migration

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. 1059-1066. ISBN 1-4244-1340-0.
Czech title
Paralelní BMDA s migrací pravděpodobnostního modelu
Type
conference paper
Language
english
Authors
Keywords

Evolutionary algorithms, EDA algorithms, island-based models, migration, learning of probability models

Abstract

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 chi-square 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.

Published
2007
Pages
1059-1066
Proceedings
Proceeding of 2007 IEEE Congress on Evolutionary Computation
Conference
IEEE Congress on Evolutionary Computation , Singapore, SG
ISBN
1-4244-1340-0
Publisher
IEEE Computer Society
Place
Singapore, SG
EID Scopus
BibTeX
@INPROCEEDINGS{FITPUB8393,
   author = "Ji\v{r}\'{i} Jaro\v{s} and Josef Schwarz",
   title = "Parallel BMDA with Probability Model Migration",
   pages = "1059--1066",
   booktitle = "Proceeding of 2007 IEEE Congress on Evolutionary Computation",
   year = 2007,
   location = "Singapore, SG",
   publisher = "IEEE Computer Society",
   ISBN = "1-4244-1340-0",
   language = "english",
   url = "https://www.fit.vut.cz/research/publication/8393"
}
Back to top