Parallel Bivariate Marginal Distribution Algorithm with Probability Model Migration
The result's identifiers
Result code in IS VaVaI
<a href="https://www.isvavai.cz/riv?ss=detail&h=RIV%2F00216305%3A26230%2F08%3APU76810" target="_blank" >RIV/00216305:26230/08:PU76810 - isvavai.cz</a>
Result on the web
—
DOI - Digital Object Identifier
—
Alternative languages
Result language
angličtina
Original language name
Parallel Bivariate Marginal Distribution Algorithm with Probability Model Migration
Original language description
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 residentprobability 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 thatthe proposed aBMDA significantly outperforms the traditional concept of migration of individuals.
Czech name
—
Czech description
—
Classification
Type
C - Chapter in a specialist book
CEP classification
JC - Computer hardware and software
OECD FORD branch
—
Result continuities
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
Z - Vyzkumny zamer (s odkazem do CEZ)
Others
Publication year
2008
Confidentiality
S - Úplné a pravdivé údaje o projektu nepodléhají ochraně podle zvláštních právních předpisů
Data specific for result type
Book/collection name
Linkage in Evolutionary Computation
ISBN
978-3-540-85067-0
Number of pages of the result
21
Pages from-to
—
Number of pages of the book
486
Publisher name
Springer Verlag
Place of publication
Berlin / Heidelberg
UT code for WoS chapter
—