Evaluando la calidad de metaheurísticas simples para el problema de Steiner generalizado

Este trabajo presenta la evaluación empírica de la calidad de resultados obtenidos por técnicas metaheurísticas simples para la resolución del problema de Steiner generalizado (GSP). Este problema modela el diseño de redes de comunicaciones de alta confiabilidad topológica exigiendo la existencia de...

Descripción completa

Guardado en:
Detalles Bibliográficos
Autor principal: Nesmachnow, Sergio
Formato: Objeto de conferencia
Lenguaje:Español
Publicado: 2005
Materias:
Ciencias Informáticas
Heuristic methods
problema de Steiner generalizado
Network communications
Acceso en línea:http://sedici.unlp.edu.ar/handle/10915/22939
Aporte de:
SEDICI (UNLP) de Universidad Nacional de La Plata
id I19-R120-10915-22939
record_format dspace
institution Universidad Nacional de La Plata
institution_str I-19
repository_str R-120
collection SEDICI (UNLP)
language Español
topic Ciencias Informáticas
Heuristic methods
problema de Steiner generalizado
Network communications
spellingShingle Ciencias Informáticas
Heuristic methods
problema de Steiner generalizado
Network communications
Nesmachnow, Sergio
Evaluando la calidad de metaheurísticas simples para el problema de Steiner generalizado
topic_facet Ciencias Informáticas
Heuristic methods
problema de Steiner generalizado
Network communications
description Este trabajo presenta la evaluación empírica de la calidad de resultados obtenidos por técnicas metaheurísticas simples para la resolución del problema de Steiner generalizado (GSP). Este problema modela el diseño de redes de comunicaciones de alta confiabilidad topológica exigiendo la existencia de un número variable de caminos disjuntos entre cada par de nodos terminales de comunicación. La solución del GSP se construye utilizando nodos intermedios para asegurar la redundancia de caminos, y tratando de minimizar el costo total. Se trata de un problema NP-difícil, para el que existen pocos algoritmos propuestos. Este trabajo presenta la resolución de instancias del GSP cuyas soluciones óptimas son conocidas, utilizando diferentes técnicas metaheurísticas simples codificadas sobre MALLBA, una biblioteca de propósito general para optimización combinatoria. Se compara la calidad de los resultados obtenidos por los diferentes algoritmos, reportándose promisorios resultados para algunas de las técnicas estudiadas
format Objeto de conferencia
Objeto de conferencia
author Nesmachnow, Sergio
author_facet Nesmachnow, Sergio
author_sort Nesmachnow, Sergio
title Evaluando la calidad de metaheurísticas simples para el problema de Steiner generalizado
title_short Evaluando la calidad de metaheurísticas simples para el problema de Steiner generalizado
title_full Evaluando la calidad de metaheurísticas simples para el problema de Steiner generalizado
title_fullStr Evaluando la calidad de metaheurísticas simples para el problema de Steiner generalizado
title_full_unstemmed Evaluando la calidad de metaheurísticas simples para el problema de Steiner generalizado
title_sort evaluando la calidad de metaheurísticas simples para el problema de steiner generalizado
publishDate 2005
url http://sedici.unlp.edu.ar/handle/10915/22939
work_keys_str_mv AT nesmachnowsergio evaluandolacalidaddemetaheuristicassimplesparaelproblemadesteinergeneralizado
bdutipo_str Repositorios
_version_ 1764820467922763777

Ejemplares similares