Discusión y análisis de la metaheurística SN

Abstract

Una metaheurística es un conjunto de ideas relacionadas que tienen por objetivo la resolución aproximada de problemas de optimización combinatoria. Esta trabajo describe una relativamente nueva metaheurística llamada SN, que se basa en la idea de dividir un problema de optimización en subproblemas de decisión más fáciles de resolver heuristicamente. SN surge en junio de 2001, en la tesis de Licenciatura de S Urrutia, a cargo de I. Loiseau, con nombre "SN: Una Nueva Metaheurística". Con su extrema juventud esta metaheurística presenta varios campos no suficientemente explorados. En este trabajo se analiza y discute las ventajas que presenta esta heurística a nivel general, así como una especialización e implementación para el Problema de Steiner en Grafos. Para esto caso de estudio se recrean y contrastan resultados experimentales con los obtenidos en la tesis original.