A Genetic Programming Hyper-Heuristic Approach for Evolving 2-D Strip Packing Heuristics

Abstract

We present a genetic programming (GP) system to evolve reusable heuristics for the 2-D strip packing problem. The evolved heuristics are constructive, and decide both which piece to pack next and where to place that piece, given the current partial solution. This paper contributes to a growing research area that represents a paradigm shift in search… (More)
DOI: 10.1109/TEVC.2010.2041061

Topics

14 Figures and Tables

Statistics

0102030201020112012201320142015201620172018
Citations per Year

67 Citations

Semantic Scholar estimates that this publication has 67 citations based on the available data.

See our FAQ for additional information.

Cite this paper

@article{Burke2010AGP, title={A Genetic Programming Hyper-Heuristic Approach for Evolving 2-D Strip Packing Heuristics}, author={Edmund K. Burke and Matthew R. Hyde and Graham Kendall and John R. Woodward}, journal={IEEE Transactions on Evolutionary Computation}, year={2010}, volume={14}, pages={942-958} }