Evaluando la calidad de metaheurísticas simples para el problema de Steiner generalizado
- Autores
- Nesmachnow, Sergio
- Año de publicación
- 2005
- Idioma
- español castellano
- Tipo de recurso
- documento de conferencia
- Estado
- versión publicada
- Descripción
- 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
Eje: VI Workshop de Agentes y Sistemas Inteligentes (WASI)
Red de Universidades con Carreras en Informática (RedUNCI) - Materia
-
Ciencias Informáticas
Heuristic methods
problema de Steiner generalizado
Network communications - Nivel de accesibilidad
- acceso abierto
- Condiciones de uso
- http://creativecommons.org/licenses/by-nc-sa/2.5/ar/
- Repositorio
- Institución
- Universidad Nacional de La Plata
- OAI Identificador
- oai:sedici.unlp.edu.ar:10915/22939
Ver los metadatos del registro completo
id |
SEDICI_33a8b1dafd386963ed6e52db63b8429e |
---|---|
oai_identifier_str |
oai:sedici.unlp.edu.ar:10915/22939 |
network_acronym_str |
SEDICI |
repository_id_str |
1329 |
network_name_str |
SEDICI (UNLP) |
spelling |
Evaluando la calidad de metaheurísticas simples para el problema de Steiner generalizadoNesmachnow, SergioCiencias InformáticasHeuristic methodsproblema de Steiner generalizadoNetwork communicationsEste 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 estudiadasEje: VI Workshop de Agentes y Sistemas Inteligentes (WASI)Red de Universidades con Carreras en Informática (RedUNCI)2005-10info:eu-repo/semantics/conferenceObjectinfo:eu-repo/semantics/publishedVersionObjeto de conferenciahttp://purl.org/coar/resource_type/c_5794info:ar-repo/semantics/documentoDeConferenciaapplication/pdfhttp://sedici.unlp.edu.ar/handle/10915/22939spainfo:eu-repo/semantics/openAccesshttp://creativecommons.org/licenses/by-nc-sa/2.5/ar/Creative Commons Attribution-NonCommercial-ShareAlike 2.5 Argentina (CC BY-NC-SA 2.5)reponame:SEDICI (UNLP)instname:Universidad Nacional de La Platainstacron:UNLP2025-09-29T10:55:12Zoai:sedici.unlp.edu.ar:10915/22939Institucionalhttp://sedici.unlp.edu.ar/Universidad públicaNo correspondehttp://sedici.unlp.edu.ar/oai/snrdalira@sedici.unlp.edu.arArgentinaNo correspondeNo correspondeNo correspondeopendoar:13292025-09-29 10:55:13.227SEDICI (UNLP) - Universidad Nacional de La Platafalse |
dc.title.none.fl_str_mv |
Evaluando la calidad de metaheurísticas simples para el problema de Steiner generalizado |
title |
Evaluando la calidad de metaheurísticas simples para el problema de Steiner generalizado |
spellingShingle |
Evaluando la calidad de metaheurísticas simples para el problema de Steiner generalizado Nesmachnow, Sergio Ciencias Informáticas Heuristic methods problema de Steiner generalizado Network communications |
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 |
dc.creator.none.fl_str_mv |
Nesmachnow, Sergio |
author |
Nesmachnow, Sergio |
author_facet |
Nesmachnow, Sergio |
author_role |
author |
dc.subject.none.fl_str_mv |
Ciencias Informáticas Heuristic methods problema de Steiner generalizado Network communications |
topic |
Ciencias Informáticas Heuristic methods problema de Steiner generalizado Network communications |
dc.description.none.fl_txt_mv |
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 Eje: VI Workshop de Agentes y Sistemas Inteligentes (WASI) Red de Universidades con Carreras en Informática (RedUNCI) |
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 |
publishDate |
2005 |
dc.date.none.fl_str_mv |
2005-10 |
dc.type.none.fl_str_mv |
info:eu-repo/semantics/conferenceObject info:eu-repo/semantics/publishedVersion Objeto de conferencia http://purl.org/coar/resource_type/c_5794 info:ar-repo/semantics/documentoDeConferencia |
format |
conferenceObject |
status_str |
publishedVersion |
dc.identifier.none.fl_str_mv |
http://sedici.unlp.edu.ar/handle/10915/22939 |
url |
http://sedici.unlp.edu.ar/handle/10915/22939 |
dc.language.none.fl_str_mv |
spa |
language |
spa |
dc.rights.none.fl_str_mv |
info:eu-repo/semantics/openAccess http://creativecommons.org/licenses/by-nc-sa/2.5/ar/ Creative Commons Attribution-NonCommercial-ShareAlike 2.5 Argentina (CC BY-NC-SA 2.5) |
eu_rights_str_mv |
openAccess |
rights_invalid_str_mv |
http://creativecommons.org/licenses/by-nc-sa/2.5/ar/ Creative Commons Attribution-NonCommercial-ShareAlike 2.5 Argentina (CC BY-NC-SA 2.5) |
dc.format.none.fl_str_mv |
application/pdf |
dc.source.none.fl_str_mv |
reponame:SEDICI (UNLP) instname:Universidad Nacional de La Plata instacron:UNLP |
reponame_str |
SEDICI (UNLP) |
collection |
SEDICI (UNLP) |
instname_str |
Universidad Nacional de La Plata |
instacron_str |
UNLP |
institution |
UNLP |
repository.name.fl_str_mv |
SEDICI (UNLP) - Universidad Nacional de La Plata |
repository.mail.fl_str_mv |
alira@sedici.unlp.edu.ar |
_version_ |
1844615811392602112 |
score |
13.070432 |