Design of Multithreaded Estimation of Distribution Algorithms

Autor:	Josef Schwarz, Martin Pelikan, Jiri Ocenasek
Rok vydání:	2003
Předmět:	Optimization problem Estimation of distribution algorithm Computer science EDAS Message Passing Interface Decision tree Bayesian network Sampling (statistics) Statistical model Parallel computing
Zdroj:	Genetic and Evolutionary Computation — GECCO 2003 ISBN: 9783540406037 GECCO
DOI:	10.1007/3-540-45110-2_1
Popis:	Estimation of Distribution Algorithms (EDAs) use a probabilistic model of promising solutions found so far to obtain new candidate solutions of an optimization problem. This paper focuses on the design of parallel EDAs. More specifically, the paper describes a method for parallel construction of Bayesian networks with local structures in form of decision trees in the Mixed Bayesian Optimization Algorithm. The proposed Multithreaded Mixed Bayesian Optimization Algorithm (MMBOA) is intended for implementation on a cluster of workstations that communicate by Message Passing Interface (MPI). Communication latencies between workstations are eliminated by multithreaded processing, so in each workstation the high-priority model-building thread, which is communication demanding, can be overlapped by low-priority model sampling thread when necessary. High performance of MMBOA is verified via simulation in TRANSIM tool.
Databáze:	OpenAIRE
Externí odkaz:	https://explore.openaire.eu/search/publication?articleId=doi_________::b212748beddc60c21ded8a53a0e059e4 https://doi.org/10.1007/3-540-45110-2_1 Zobrazit plný text záznamu