Resumen

CENTENO ROMERO, Manuel  y  VELASQUEZ, Richard. Un algoritmo metaheurístico de recocido simulado Para el 3AP-axial. Saber [online]. 2016, vol.28, n.3, pp.566-573. ISSN 2343-6468.

En el presente trabajo se desarrolló una metaheurística de recocido simulado para la solución del problema de asignación 3-dimensional axial (3AP-axial). El 3AP-axial es un problema de optimización combinatoria perteneciente a la clase NP-difícil; es decir, no existe un algoritmo exacto que pueda resolverlo en un tiempo de cómputo razonable, en el peor de los casos. Es por ello, que se hace uso de metaheurísticas para la búsqueda de “buenas” soluciones. El algoritmo de recocido simulado es un método global de optimización muy hábil para escapar de óptimos locales, el cual efectúa una búsqueda estocástica sobre el espacio de soluciones. Los resultados obtenidos mejoran la calidad de las soluciones reportadas por otros métodos. Además, se lograron soluciones a problemas de mayor dimensión, en tiempo de cómputo menor o igual a un (1) minuto.

Palabras clave : Problema de asignación; recocido simulado; metaheurística.

        · resumen en Inglés     · texto en Español     · Español ( pdf )