Performance evaluation of the parallel polytree approximation distribution algorithm on three network technologies
This paper proposes two parallel variants of an Estimation of Distribution Algorithm (EDA) that represents the probability distribution by means of a single connected graphical model based on a polytree structure. The main goal is to design a new and more effi cient EDA. Our algorithm is based on th...
| Autores principales: | , , |
|---|---|
| Formato: | Objeto de conferencia |
| Lenguaje: | Inglés |
| Publicado: |
2006
|
| Materias: | |
| Acceso en línea: | http://sedici.unlp.edu.ar/handle/10915/22673 |
| Aporte de: |
| id |
I19-R120-10915-22673 |
|---|---|
| record_format |
dspace |
| institution |
Universidad Nacional de La Plata |
| institution_str |
I-19 |
| repository_str |
R-120 |
| collection |
SEDICI (UNLP) |
| language |
Inglés |
| topic |
Ciencias Informáticas parallel estimation of distribution algorithms polytree approximation distribution algorithm Bayesian networks Algorithms |
| spellingShingle |
Ciencias Informáticas parallel estimation of distribution algorithms polytree approximation distribution algorithm Bayesian networks Algorithms Madera, Julio Alba Torres, Enrique Luque, Gabriel Performance evaluation of the parallel polytree approximation distribution algorithm on three network technologies |
| topic_facet |
Ciencias Informáticas parallel estimation of distribution algorithms polytree approximation distribution algorithm Bayesian networks Algorithms |
| description |
This paper proposes two parallel variants of an Estimation of Distribution Algorithm (EDA) that represents the probability distribution by means of a single connected graphical model based on a polytree structure. The main goal is to design a new and more effi cient EDA. Our algorithm is based on the master/slave model that allows to perform the estimation of the probability distribution (the most time-consuming phase in EDAs) in a parallel way. The aim of our experimental studies is manifold. Firstly, we show that our parallel versions achieve a notable reduction of the total execution time with respect to existing algorithms. Secondly, we study the behavior of the algorithm from the numerical point of view, analyzing the different versions. Finally, our methods are evaluated over three interconnection networks (Fast Ethernet, Gigabit Ethernet, and Myrinet) and a study on the infl uence of the parallel platform in the communication is performed. |
| format |
Objeto de conferencia Objeto de conferencia |
| author |
Madera, Julio Alba Torres, Enrique Luque, Gabriel |
| author_facet |
Madera, Julio Alba Torres, Enrique Luque, Gabriel |
| author_sort |
Madera, Julio |
| title |
Performance evaluation of the parallel polytree approximation distribution algorithm on three network technologies |
| title_short |
Performance evaluation of the parallel polytree approximation distribution algorithm on three network technologies |
| title_full |
Performance evaluation of the parallel polytree approximation distribution algorithm on three network technologies |
| title_fullStr |
Performance evaluation of the parallel polytree approximation distribution algorithm on three network technologies |
| title_full_unstemmed |
Performance evaluation of the parallel polytree approximation distribution algorithm on three network technologies |
| title_sort |
performance evaluation of the parallel polytree approximation distribution algorithm on three network technologies |
| publishDate |
2006 |
| url |
http://sedici.unlp.edu.ar/handle/10915/22673 |
| work_keys_str_mv |
AT maderajulio performanceevaluationoftheparallelpolytreeapproximationdistributionalgorithmonthreenetworktechnologies AT albatorresenrique performanceevaluationoftheparallelpolytreeapproximationdistributionalgorithmonthreenetworktechnologies AT luquegabriel performanceevaluationoftheparallelpolytreeapproximationdistributionalgorithmonthreenetworktechnologies |
| bdutipo_str |
Repositorios |
| _version_ |
1764820467462438914 |