Por favor, use este identificador para citar o enlazar este ítem: http://hdl.handle.net/20.500.12008/3043

Título:

Algoritmos genéticos aplicados al diseño de una red de comunicaciones confiable

Otros títulos:

Coordinador:

Director:

Compilador:

Autor:

Calegari García, Daniel

Tutor:

Cancela, Héctor
Nesmachnow , Sergio

Tipo de documento:

Tesis de grado

Editor:

Palabras clave:

Algoritmos genéticos
Programación Evolutiva
Problema Generalizado de Steiner
Problemas NP-Completos
Simulated Annealing

Descriptores:

Año de publicación:

2002

Contenido:

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.

Descripción:

Editorial:

UR. FI-INCO,

EN:

Financiadores:

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.

Citación:

metadata.cc.license.name:

Documento del Gobiberno:

URI:

http://hdl.handle.net/20.500.12008/3043

ISBN:

e-ISBN:

ISSN:

ISMN:

Otros identificadores:

Título Obtenido:

Ingeniero en Computación

Facultad o Servicio que otorga el Título:

Universidad de la República (Uruguay). Facultad de Ingeniería. Instituto de Computación

Licencia:

Licencia Creative Commons Atribución – No Comercial – Sin Derivadas (CC BY-NC-ND 4.0)

Cobertura geográfica:

Cobertura temporal:

metadata.dc.relation.IsVersionOf:

Clasificación:

Es versión de:

Colecciones:

Tesis de grado
FicherosDescripciónTamañoFormato
tg-calegari.pdf — 877.9 KB Adobe PDF
Mostrar el registro Dublin Core completo del ítem