Ir al contenido

Documat


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

Francisco Moreno Soto, Jacinto Martín Jiménez Árbol académico

  • 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.


Fundación Dialnet

Mi Documat