A comparative study of simulated annealing and genetic algorithms

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

A comparative study of simulated annealing and genetic algorithms

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

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

Abstract

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.

Original language	English
Title of host publication	Proceedings of the International Conference on Artificial Intelligence, IC-AI'04
Editors	H.R. Arabnia
Pages	3-9
Number of pages	7
State	Published - 2004
Externally published	Yes
Event	Proceedings of the International Conference on Artificial Intelligence, IC-AI'04 - Las Vegas, NV, United States Duration: 21 Jun 2004 → 24 Jun 2004

Publication series

Name	Proceedings of the International Conference on Artificial Intelligence, IC-AI'04
Volume	1

Conference

Conference	Proceedings of the International Conference on Artificial Intelligence, IC-AI'04
Country/Territory	United States
City	Las Vegas, NV
Period	21/06/04 → 24/06/04

Keywords

Genetic Algorithms
Optimisation
Packing

Cite this

@inproceedings{16f4871eb49d45beb832fdf6116df1d2,

title = "A comparative study of simulated annealing and genetic algorithms",

abstract = "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.",

keywords = "Genetic Algorithms, Optimisation, Packing",

author = "Alberto Gomez and {De La Fuente}, David and Joaquin Bautista and Jordi Pereira and Laia Ferrer",

year = "2004",

language = "English",

isbn = "1932415335",

series = "Proceedings of the International Conference on Artificial Intelligence, IC-AI'04",

pages = "3--9",

editor = "H.R. Arabnia",

booktitle = "Proceedings of the International Conference on Artificial Intelligence, IC-AI'04",

note = "Proceedings of the International Conference on Artificial Intelligence, IC-AI'04 ; Conference date: 21-06-2004 Through 24-06-2004",

}

Gomez, A, De La Fuente, D, Bautista, J, Pereira, J & Ferrer, L 2004, A comparative study of simulated annealing and genetic algorithms. in HR Arabnia (ed.), Proceedings of the International Conference on Artificial Intelligence, IC-AI'04. Proceedings of the International Conference on Artificial Intelligence, IC-AI'04, vol. 1, pp. 3-9, Proceedings of the International Conference on Artificial Intelligence, IC-AI'04, Las Vegas, NV, United States, 21/06/04.

A comparative study of simulated annealing and genetic algorithms. / Gomez, Alberto; De La Fuente, David; Bautista, Joaquin et al.
Proceedings of the International Conference on Artificial Intelligence, IC-AI'04. ed. / H.R. Arabnia. 2004. p. 3-9 (Proceedings of the International Conference on Artificial Intelligence, IC-AI'04; Vol. 1).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

TY - GEN

T1 - A comparative study of simulated annealing and genetic algorithms

AU - Gomez, Alberto

AU - De La Fuente, David

AU - Bautista, Joaquin

AU - Pereira, Jordi

AU - Ferrer, Laia

PY - 2004

Y1 - 2004

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

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

KW - Genetic Algorithms

KW - Optimisation

KW - Packing

UR - http://www.scopus.com/inward/record.url?scp=12744262243&partnerID=8YFLogxK

M3 - Conference contribution

AN - SCOPUS:12744262243

SN - 1932415335

SN - 9781932415339

T3 - Proceedings of the International Conference on Artificial Intelligence, IC-AI'04

SP - 3

EP - 9

BT - Proceedings of the International Conference on Artificial Intelligence, IC-AI'04

A2 - Arabnia, H.R.

T2 - Proceedings of the International Conference on Artificial Intelligence, IC-AI'04

Y2 - 21 June 2004 through 24 June 2004

ER -

A comparative study of simulated annealing and genetic algorithms

Abstract

Publication series

Conference

Keywords

Fingerprint

Cite this