Genetic programming: on the programming of computers by means of natural selection
Genetic programming: on the programming of computers by means of natural selection
Heuristic and Metaheuristic Approaches for a Class of Two-Dimensional Bin Packing Problems
INFORMS Journal on Computing
Recent advances on two-dimensional bin packing problems
Discrete Applied Mathematics
A New Placement Heuristic for the Orthogonal Stock-Cutting Problem
Operations Research
Reactive GRASP for the strip-packing problem
Computers and Operations Research
The Bottomn-Left Bin-Packing Heuristic: An Efficient Implementation
IEEE Transactions on Computers
Automated discovery of local search heuristics for satisfiability testing
Evolutionary Computation
A Simulated Annealing Enhancement of the Best-Fit Heuristic for the Orthogonal Stock-Cutting Problem
INFORMS Journal on Computing
A squeaky wheel optimisation methodology for two-dimensional strip packing
Computers and Operations Research
A genetic programming hyper-heuristic approach for evolving 2-D strip packing heuristics
IEEE Transactions on Evolutionary Computation
Hi-index | 0.00 |
This paper presents a genetic programming based hyper-heuristic (GPHH) for automatic discovery of optimisation heuristics for the two dimensional strip packing problem (2D-SPP). The novelty of this method is to integrate both the construction and improvement procedure into a heuristic which can be evolved by genetic programming (GP). The experimental results show that the evolved heuristics are very competitive and sometimes better than the popular state-of-the-art optimisation search heuristics for 2D-SPP. Moreover, the evolved heuristics can search for good packing solutions in a much more efficient way compared to the other search methods.