A new genotype-phenotype genetic algorithm for the two-dimensional strip packing problem with rotation of 90°

Vista sencilla de ítem
dc.contributor.authorGatica, Gustavo
dc.contributor.authorVillagrán, Gonzalo
dc.contributor.authorContreras-Bolton, Carlos
dc.contributor.authorLinfati, Rodrigo
dc.contributor.authorEscobar, John Willmer
dc.date.accessioned2024-09-26T20:50:23Z
dc.date.available2024-09-26T20:50:23Z
dc.date.issued2016-01
dc.descriptionIndexación: Scopus
dc.description.abstractGiven a set of rectangular pieces and a fixed width with infinite length, the strip-packing problem (SPP) of two dimensions (2D), with a rotation of pieces in 90° consists of orthogonally placing all the pieces on the strip, without overlapping them, minimizing the height of the strip used. Several algorithms have been proposed to solve this problem, being Genetic Algorithms one of the most popular approach due to it effectiveness solving NP-Hard problems. In this paper, three binary representations, and classic crossover and mutation operators are introduced. A comparison of the three binary representations on a subset of benchmarking instances is performed. The representation R2 outperforms the results obtained by representation R1 and R3. Indeed, some of the bestknown results found by previous published approaches are improved. © 2015, Pontificia Universidad Javeriana. All rights reserved.
dc.description.urihttps://revistas.javeriana.edu.co/index.php/iyu/article/view/10853
dc.identifier.citationIngenieria y Universidad Volume 20, Issue 1, Pages 119 - 138January 2016
dc.identifier.doi10.11144/Javeriana.iyu20-1.ngpg
dc.identifier.issn0123-2126
dc.identifier.urihttps://repositorio.unab.cl/handle/ria/60588
dc.language.isoen
dc.publisherPontificia Universidad Javeriana
dc.rights.licenseAttribution-NonCommercial 4.0 International CC BY-NC 4.0 Deed
dc.rights.urihttps://creativecommons.org/licenses/by-nc/4.0/deed.en
dc.subjectGenetic algorithm
dc.subjectGenotype-phenotype
dc.subjectPhenotype generation
dc.subjectStrip packing problem
dc.titleA new genotype-phenotype genetic algorithm for the two-dimensional strip packing problem with rotation of 90°
dc.typeArtículo
Archivos
Bloque original
Mostrando 1 - 1 de 1
No hay miniatura disponible
Nombre:
TEXTO EN INGLES
Tamaño:
875 KB
Formato:
Adobe Portable Document Format
Descargar
Bloque de licencias
Mostrando 1 - 1 de 1
No hay miniatura disponible
Nombre:
license.txt
Tamaño:
1.71 KB
Formato:
Item-specific license agreed upon to submission
Descripción:
Descargar
Colecciones
FIng - Artículos de Revista