A comparative study of simulated annealing and genetic algorithms

Alberto Gomez, David De La Fuente, Joaquin Bautista, Jordi Pereira, Laia Ferrer

Producción científica: Capítulo del libro/informe/acta de congresoContribución a la conferenciarevisión exhaustiva

Resumen

The aim of this work is to present two algorithms designed to optimise the cutting process of an L-type guillotine and to minimise the number of sheets used to manufacture a number of rectangular pieces. Two algorithms are proposed, one based on Genetic Algorithms and the other on Simulated Annealing. They are compared with the help of a bank of examples. Both algorithms provide very good results, although each of them has its peculiarities, which are described in this work.

Idioma originalInglés
Título de la publicación alojadaProceedings of the International Conference on Artificial Intelligence, IC-AI'04
EditoresH.R. Arabnia
Páginas3-9
Número de páginas7
EstadoPublicada - 2004
Publicado de forma externa
EventoProceedings of the International Conference on Artificial Intelligence, IC-AI'04 - Las Vegas, NV, Estados Unidos
Duración: 21 jun. 200424 jun. 2004

Serie de la publicación

NombreProceedings of the International Conference on Artificial Intelligence, IC-AI'04
Volumen1

Conferencia

ConferenciaProceedings of the International Conference on Artificial Intelligence, IC-AI'04
País/TerritorioEstados Unidos
CiudadLas Vegas, NV
Período21/06/0424/06/04

Huella

Profundice en los temas de investigación de 'A comparative study of simulated annealing and genetic algorithms'. En conjunto forman una huella única.

Citar esto