Parallel BMDA with Probability Model Migration

Result code in IS VaVaI

<a href="https://www.isvavai.cz/riv?ss=detail&h=RIV%2F00216305%3A26230%2F07%3APU70837" target="_blank" >RIV/00216305:26230/07:PU70837 - isvavai.cz</a>

Result on the web

—

DOI - Digital Object Identifier

—

Result language

angličtina

Original language name

Parallel BMDA with Probability Model Migration

Original language description

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 proposedtechnique 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.

Czech name

Parallel BMDA with Probability Model Migration

Czech description

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 proposedtechnique 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.

Type

D - Article in proceedings

CEP classification

JC - Computer hardware and software

OECD FORD branch

—

Project

<a href="/en/project/GA102%2F07%2F0850" target="_blank" >GA102/07/0850: Design and hardware implementation of a patent-invention machine</a><br>

Continuities

P - Projekt vyzkumu a vyvoje financovany z verejnych zdroju (s odkazem do CEP)<br>Z - Vyzkumny zamer (s odkazem do CEZ)

Publication year

2007

Confidentiality

S - Úplné a pravdivé údaje o projektu nepodléhají ochraně podle zvláštních právních předpisů

Article name in the collection

Proceeding of 2007 IEEE Congress on Evolutionary Computation

ISBN

1-4244-1340-0

ISSN

—

e-ISSN

—

Number of pages

8

Pages from-to

1059-1066

Publisher name

IEEE Computer Society

Place of publication

Singapore

Event location

Singapore

Event date

Sep 25, 2007

Type of event by nationality

WRD - Celosvětová akce

UT code for WoS article

—