Cover Image

Algoritmos genéticos paralelos y su aplicación al diseño de redes de comunicaciones confiables

Esta Tesis presenta el estudio de las técnicas de computación evolutiva y la aplicación de técnicas de procesamiento de alta performance para implementar modelos de algoritmos genéticos capaces de ejecutar en un ambiente paralelo distribuido. Se aborda la aplicación de algoritmos evolutivos al caso...

Full description

Saved in:
Main Author: Nesmachnow, Sergio (author)
Format: masterThesis
Language:Spanish
Published: 2004
Subjects:
ALGORITMOS GENETICOS PARALELOS
REDES DE COMUNICACION CONFIABLES
Online Access:http://hdl.handle.net/20.500.12008/2932
Tags: Add Tag
No Tags, Be the first to tag this record!
_version_ 1868889977090211840
author Nesmachnow, Sergio
author_browse Nesmachnow, Sergio
author_facet Nesmachnow, Sergio
author_role author
collection COLIBRI
dc.creator.none.fl_str_mv Nesmachnow, Sergio
dc.date.none.fl_str_mv 2004
2014-11-24T22:35:51Z
2014-11-24T22:35:51Z
20141202
dc.format.none.fl_str_mv 182 p.
application/pdf
dc.identifier.none.fl_str_mv NESMACHNOW, S. "Algoritmos genéticos paralelos y su aplicación al diseño de redes de comunicaciones confiables". Tesis de maestría, Universidad de la República (Uruguay). Facultad de Ingeniería. Instituto de Computación – PEDECIBA, 2004.
http://hdl.handle.net/20.500.12008/2932
dc.language.none.fl_str_mv es
spa
dc.publisher.none.fl_str_mv UR. FI-INCO,
dc.rights.none.fl_str_mv info:eu-repo/semantics/openAccess
Licencia Creative Commons Atribución – No Comercial – Sin Derivadas (CC BY-NC-ND 4.0)
dc.source.none.fl_str_mv reponame:COLIBRI
instname:Universidad de la República
instacron:Universidad de la República
dc.subject.none.fl_str_mv ALGORITMOS GENETICOS PARALELOS
REDES DE COMUNICACION CONFIABLES
dc.title.none.fl_str_mv Algoritmos genéticos paralelos y su aplicación al diseño de redes de comunicaciones confiables
dc.type.none.fl_str_mv Tesis de maestría
info:eu-repo/semantics/masterThesis
info:eu-repo/semantics/acceptedVersion
description Esta Tesis presenta el estudio de las técnicas de computación evolutiva y la aplicación de técnicas de procesamiento de alta performance para implementar modelos de algoritmos genéticos capaces de ejecutar en un ambiente paralelo distribuido. Se aborda la aplicación de algoritmos evolutivos al caso concreto de problemas que surgen al diseñar redes de comunicaciones de alta conectividad topológica. En particular, se concentró el estudio sobre una clase de problemas de diseño de redes de comunicaciones que pueden modelarse bajo el denominado Problema de Steiner Generalizado. Dada una red de comunicaciones con ciertos nodos distinguidos denominados nodos terminales, el Problema de Steiner Generalizado propone diseñar una subred de mínimo costo que verifique un conjunto de requisitos prefijados de conectividad entre pares de nodos terminales. En el trabajo se evalúan diferentes algoritmos evolutivos puros e híbridos en sus versiones secuenciales y paralelas, presentando un estudio comparativo que reporta resultados satisfactorios tanto desde el punto de vista de la calidad de resultados obtenidos como desde el punto de vista de la mejora de eficiencia computacional alcanzada por las versiones paralelas de los algoritmos con respecto a sus contrapartes secuenciales.
eu_rights_str_mv openAccess
format masterThesis
id anni_1e8bc596d131f5e9b97bb7d98d1b1493
identifier_str_mv NESMACHNOW, S. "Algoritmos genéticos paralelos y su aplicación al diseño de redes de comunicaciones confiables". Tesis de maestría, Universidad de la República (Uruguay). Facultad de Ingeniería. Instituto de Computación – PEDECIBA, 2004.
instacron_str Universidad de la República
institution Universidad de la República
instname_str Universidad de la República
language spa
language_invalid_str_mv es
network_acronym_str anni
network_name_str oai-lr-anni
oai_identifier_str oai:colibri.udelar.edu.uy:20.500.12008/2932
publishDate 2004
publishDateSort 2004
publisher.none.fl_str_mv UR. FI-INCO,
reponame_str COLIBRI
repository.mail.fl_str_mv
repository.name.fl_str_mv
repository_id_str
rights_invalid_str_mv Licencia Creative Commons Atribución – No Comercial – Sin Derivadas (CC BY-NC-ND 4.0)
spelling Algoritmos genéticos paralelos y su aplicación al diseño de redes de comunicaciones confiablesNesmachnow, SergioALGORITMOS GENETICOS PARALELOSREDES DE COMUNICACION CONFIABLESEsta Tesis presenta el estudio de las técnicas de computación evolutiva y la aplicación de técnicas de procesamiento de alta performance para implementar modelos de algoritmos genéticos capaces de ejecutar en un ambiente paralelo distribuido. Se aborda la aplicación de algoritmos evolutivos al caso concreto de problemas que surgen al diseñar redes de comunicaciones de alta conectividad topológica. En particular, se concentró el estudio sobre una clase de problemas de diseño de redes de comunicaciones que pueden modelarse bajo el denominado Problema de Steiner Generalizado. Dada una red de comunicaciones con ciertos nodos distinguidos denominados nodos terminales, el Problema de Steiner Generalizado propone diseñar una subred de mínimo costo que verifique un conjunto de requisitos prefijados de conectividad entre pares de nodos terminales. En el trabajo se evalúan diferentes algoritmos evolutivos puros e híbridos en sus versiones secuenciales y paralelas, presentando un estudio comparativo que reporta resultados satisfactorios tanto desde el punto de vista de la calidad de resultados obtenidos como desde el punto de vista de la mejora de eficiencia computacional alcanzada por las versiones paralelas de los algoritmos con respecto a sus contrapartes secuenciales.UR. FI-INCO,2014-11-24T22:35:51Z2014-11-24T22:35:51Z200420141202Tesis de maestríainfo:eu-repo/semantics/masterThesisinfo:eu-repo/semantics/acceptedVersion182 p.application/pdfNESMACHNOW, S. "Algoritmos genéticos paralelos y su aplicación al diseño de redes de comunicaciones confiables". Tesis de maestría, Universidad de la República (Uruguay). Facultad de Ingeniería. Instituto de Computación – PEDECIBA, 2004.http://hdl.handle.net/20.500.12008/2932reponame:COLIBRIinstname:Universidad de la Repúblicainstacron:Universidad de la RepúblicaesspaLas obras depositadas en el Repositorio se rigen por la Ordenanza de los Derechos de la Propiedad Intelectual de la Universidad De La República. (Res. Nº 91 de C.D.C. de 8/III/1994 – D.O. 7/IV/1994) y por la Ordenanza del Repositorio Abierto de la Universidad de la República (Res. Nº 16 de C.D.C. de 07/10/2014)info:eu-repo/semantics/openAccessLicencia Creative Commons Atribución – No Comercial – Sin Derivadas (CC BY-NC-ND 4.0)oai:colibri.udelar.edu.uy:20.500.12008/29322026-04-14T10:27:49Z
spellingShingle Algoritmos genéticos paralelos y su aplicación al diseño de redes de comunicaciones confiables
Nesmachnow, Sergio
ALGORITMOS GENETICOS PARALELOS
REDES DE COMUNICACION CONFIABLES
status_str acceptedVersion
title Algoritmos genéticos paralelos y su aplicación al diseño de redes de comunicaciones confiables
title_full Algoritmos genéticos paralelos y su aplicación al diseño de redes de comunicaciones confiables
title_fullStr Algoritmos genéticos paralelos y su aplicación al diseño de redes de comunicaciones confiables
title_full_unstemmed Algoritmos genéticos paralelos y su aplicación al diseño de redes de comunicaciones confiables
title_short Algoritmos genéticos paralelos y su aplicación al diseño de redes de comunicaciones confiables
title_sort Algoritmos genéticos paralelos y su aplicación al diseño de redes de comunicaciones confiables
topic ALGORITMOS GENETICOS PARALELOS
REDES DE COMUNICACION CONFIABLES
url http://hdl.handle.net/20.500.12008/2932

Similar Items