Title of article :
Novel Methods Generated by Genetic Programming for the Guillotine-Cutting Problem
Author/Authors :
Bertolini,Vittorio Informatics Engineering Department - University of Santiago of Chile, Santiago, Chile , Sepulveda,Mauricio Informatics Engineering Department - San Sebastia´n University, Santiago, Chile , Rey,Carlos Informatics Engineering Department - University of Santiago of Chile, Santiago, Chile , Parada,Victor Informatics Engineering Department - University of Santiago of Chile, Santiago, Chile
Pages :
14
From page :
1
To page :
14
Abstract :
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.
Keywords :
Novel Methods Generated , Genetic Programming , Guillotine-Cutting Problem
Journal title :
Scientific Programming
Serial Year :
2018
Full Text URL :
Record number :
2608417
Link To Document :
بازگشت