Una aproximación al problema del corte en 2 dimensiones con el algoritmo de recocido simulado

• Autores: Francisco Moreno Soto, Jacinto Martín Jiménez
• Localización: XXVI Congreso Nacional de Estadística e Investigación Operativa: Úbeda, 6-9 de noviembre de 2001, 2001, ISBN 84-8439-080-2
• Idioma: español
• Texto completo no disponible (Saber más ...)
• Resumen

  • Para evitar las desventajas de los algoritmos de búsqueda local pero manteniendo los principios esenciales de los mismos aparecen algoritmos como el recocido simulado, que es un método estocástico de optimización global efectivo y robusto que puede ser aplicado a problemas como el del corte en dos dimensiones.

    En este trabajo aplicamos el algoritmo de recocido simulado al problema del corte. Debido a la dificultad de la codificación de la solución y la definición de los entornos, en esta primera aproximación sólo abordamos el problema del corte en dos dimensiones.