Por favor, use este identificador para citar o enlazar este ítem: http://hdl.handle.net/20.500.12008/3043
MetadatoEtiquetaValorIdioma
dc.contributor.advisor Tutor Cancela, Héctores
dc.contributor.advisor Tutor Nesmachnow , Sergioes
dc.contributor.author Autor Calegari García, Danieles
dc.date.accessioned Fecha ingreso 2014-11-24T22:49:22Z-
dc.date.available Fecha disponible 2014-11-24T22:49:22Z-
dc.date.issued Año de publicación 2002es
dc.date.submitted Fecha de subida 20141202es
dc.description.abstract Resumen Durante el diseño de una red de comunicaciones, varias consideraciones deben ser tenidas en cuenta, dentro de las cuales se encuentran ciertas características de confiabilidad referentes a la topología de interconexión de sus nodos. Se podría decir que la confiabilidad global de una red es una medida que evalúa la probabilidad de éxito en la comunicación entre pares de nodos. Tanto en la evaluación de la confiabilidad de estas redes como en el diseño optimo de las mismas, surge la necesidad de resolver distintos problemas, algunos de ellos con soluciones rápidas (como por ejemplo, cortes mínimos y flujos máximos), y otros NP-completos (como el calculo de árboles de Steiner de peso máximo). Para atacar los problemas de optimización NP-completos, una alternativa es el uso de metaheurísticas genéricas de optimización combinatoria (como las conocidas Algoritmos Genéticos, Simulated Annealing, etc), que intentan dar una alternativa flexible. Este proyecto ataca el problema denominado Generalizado de Steiner (GSP) por medio de los Algoritmos Genéticos (AG) en su versión serial, para ello se proponen tres implementaciones del AG con diferentes representaciones del problema. Se presentan diversos resultados experimentales derivados de la realización de pruebas de comparación entre las diferentes instancias del AG, y su comparación con resultados obtenidos por otras metodologías de resolución.es
dc.format.extent Extensión 141 p.es
dc.format.mimetype Formato application/pdfes
dc.identifier.citation Citación CALEGARI GARCÍA, D. "Algoritmos genéticos aplicados al diseño de una red de comunicaciones confiable". Tesis de grado, Universidad de la República (Uruguay). Facultad de Ingeniería. Instituto de Computación, 2002.es
dc.identifier.uri URI http://hdl.handle.net/20.500.12008/3043-
dc.language metadata.dc.language eses
dc.publisher Editorial UR. FI-INCO,es
dc.rights Derechos Las 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)es
dc.rights.licence Licencia Atribución/Reconocimiento-NoComercial-SinDerivados 4.0 Internacionales
dc.rights.uri Uri de la licencia https://creativecommons.org/licenses/by-nc-nd/4.0/-
dc.subject Palabras clave Algoritmos genéticoses
dc.subject Palabras clave Programación Evolutivaes
dc.subject Palabras clave Problema Generalizado de Steineres
dc.subject Palabras clave Problemas NP-Completoses
dc.subject Palabras clave Simulated Annealinges
dc.title Título Algoritmos genéticos aplicados al diseño de una red de comunicaciones confiablees
dc.type Tipo de documento Tesis de gradoes
thesis.degree.grantor Facultad o Servicio que otorga el Título Universidad de la República (Uruguay). Facultad de Ingeniería. Instituto de Computaciónes
thesis.degree.name Título Obtenido Ingeniero en Computaciónes

Colecciones:

FicherosDescripciónTamañoFormato
tg-calegari.pdf — 877.9 KB Adobe PDF

Licencia Creative Commons:

Excepto donde se indique lo contrario, la licencia de este ítem se describe como Atribución/Reconocimiento-NoComercial-SinDerivados 4.0 Internacional