.png){kind=icon}
返回
Parallel implementation of EDAs based on probabilistic graphical models
.png){kind=icon}
PRE
AI
DOI：10.1109/TEVC.2005.850299.png)
.png){kind=icon}
原文求助.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
This paper proposes new parallel versions of some estimation of distribution algorithms (EDAs). Focus is on maintenance of the behavior of sequential EDAs that use probabilistic graphical models (Bayesian networks and Gaussian networks), implementing a master-slave workload distribution for the most computationally intensive phases: learning the probability distribution and, in one algorithm, sampling and evaluation of individuals. In discrete domains, we explain the parallelization of EBNA(BIC) and EBNA(PC) algorithms, while in continuous domains, the selected algorithms are EGNA(BIC) and EGNA(EE). Implementation has been done using two APIs: message passing interface and POSIX threads. The parallel programs can run efficiently on a range of target parallel computers. Experiments to evaluate the programs in terms of speed up and efficiency have been carried out on a cluster of multiprocessors. Compared with the sequential versions, they show reasonable gains in terms of speed.
Keyword:
cluster computing
estimation of distribution algorithms (EDAs)
evolutionary computation
performance evaluation
probabilistic graphical models
期刊
IF:
12
论文数:
1.9K
被引数:
2.4W
机构
暂无机构信息
引用论文
.png){kind=icon}
查看更多内容