Novel Methods Generated by Genetic Programming for the Guillotine-Cutting Problem
Joint Authors
Rey, Carlos
Bertolini, Vittorio
Sepulveda, Mauricio
Parada, Víctor
Source
Issue
Vol. 2018, Issue 2018 (31 Dec. 2018), pp.1-13, 13 p.
Publisher
Hindawi Publishing Corporation
Publication Date
2018-09-02
Country of Publication
Egypt
No. of Pages
13
Main Subjects
Abstract EN
New constructive algorithms for the two-dimensional guillotine-cutting problem are presented.
The algorithms were produced from elemental algorithmic components using evolutionary computation.
A subset of the components was selected from a previously existing constructive algorithm.
The algorithms’ evolution and testing process used a set of 46 instances from the literature.
The structure of three new algorithms is described, and the results are compared with those of an existing constructive algorithm for the problem.
Several of the new algorithms are competitive with respect to a state-of-the-art constructive algorithm.
A subset of novel instructions, which are responsible for the majority of the new algorithms’ good performances, has also been found.
American Psychological Association (APA)
Bertolini, Vittorio& Rey, Carlos& Sepulveda, Mauricio& Parada, Víctor. 2018. Novel Methods Generated by Genetic Programming for the Guillotine-Cutting Problem. Scientific Programming،Vol. 2018, no. 2018, pp.1-13.
https://search.emarefa.net/detail/BIM-1214742
Modern Language Association (MLA)
Bertolini, Vittorio…[et al.]. Novel Methods Generated by Genetic Programming for the Guillotine-Cutting Problem. Scientific Programming No. 2018 (2018), pp.1-13.
https://search.emarefa.net/detail/BIM-1214742
American Medical Association (AMA)
Bertolini, Vittorio& Rey, Carlos& Sepulveda, Mauricio& Parada, Víctor. Novel Methods Generated by Genetic Programming for the Guillotine-Cutting Problem. Scientific Programming. 2018. Vol. 2018, no. 2018, pp.1-13.
https://search.emarefa.net/detail/BIM-1214742
Data Type
Journal Articles
Language
English
Notes
Includes bibliographical references
Record ID
BIM-1214742