| Summary: | Muchos de los algoritmos de optimización combinatoria tienen su origen en la simulación de procesos que ocurren en la naturaleza. Éste es el caso del algoritmo de recocido simulado, algoritmo en el que se centrará este trabajo. Se trata de un algoritmo moderno de optimización global que surge a partir de la analogía con el proceso físico de recocido al que se someten los sólidos para obtener estados de mínima entropía. Este tipo de algoritmos permite atacar problemas como la búsqueda de soluciones óptimas en el “problema del palé”. Bajo este nombre se recogen problemas que surgen en situaciones muy diferentes: en procesos en los que se ha de cortar piezas de un material para luego componer un objeto, problemas de almacenamiento, problema de encaje de piezas en otra de dimensiones dadas, etc. En estos problemas se persiguen objetivos diferentes siendo el más común el de minimizar el espacio sobrante. En este trabajo se propone un algoritmo solución al citado problema basado en técnicas de optimización combinatoria.
|
|---|