Search among the 169024 resources available in the repository
dc.date.accessioned | 2012-10-25T14:00:51Z | |
dc.date.available | 2012-10-25T14:00:51Z | |
dc.date.issued | 2005-10 | |
dc.identifier.uri | http://sedici.unlp.edu.ar/handle/10915/22939 | |
dc.description.abstract | 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 | es |
dc.language | es | es |
dc.subject | Heuristic methods | es |
dc.subject | problema de Steiner generalizado | es |
dc.subject | Network communications | es |
dc.title | Evaluando la calidad de metaheurísticas simples para el problema de Steiner generalizado | es |
dc.type | Objeto de conferencia | es |
sedici.creator.person | Nesmachnow, Sergio | es |
sedici.description.note | Eje: VI Workshop de Agentes y Sistemas Inteligentes (WASI) | es |
sedici.subject.materias | Ciencias Informáticas | es |
sedici.description.fulltext | true | es |
mods.originInfo.place | Red de Universidades con Carreras en Informática (RedUNCI) | es |
sedici.subtype | Objeto de conferencia | es |
sedici.rights.license | Creative Commons Attribution-NonCommercial-ShareAlike 2.5 Argentina (CC BY-NC-SA 2.5) | |
sedici.rights.uri | http://creativecommons.org/licenses/by-nc-sa/2.5/ar/ | |
sedici.date.exposure | 2005-10 | |
sedici.relation.event | XI Congreso Argentino de Ciencias de la Computación | es |
sedici.description.peerReview | peer-review | es |