A new genotype-phenotype genetic algorithm for the two-dimensional strip packing problem with rotation of 90°
No hay miniatura disponible
Archivos
Fecha
2016-01
Profesor/a Guía
Facultad/escuela
Idioma
en
Título de la revista
ISSN de la revista
Título del volumen
Editor
Pontificia Universidad Javeriana
Nombre de Curso
Licencia CC
Attribution-NonCommercial 4.0 International
CC BY-NC 4.0
Deed
Licencia CC
https://creativecommons.org/licenses/by-nc/4.0/deed.en
Resumen
Given 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.
Notas
Indexación: Scopus
Palabras clave
Genetic algorithm, Genotype-phenotype, Phenotype generation, Strip packing problem
Citación
Ingenieria y Universidad Volume 20, Issue 1, Pages 119 - 138January 2016
DOI
10.11144/Javeriana.iyu20-1.ngpg