A genetic programming hyper-heuristic approach for evolving 2-D strip packing heuristics

QR Code

A genetic programming hyper-heuristic approach for evolving 2-D strip packing heuristics

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 resea...

Full description

Bibliographic Details
Main Authors:	Burke, Edmund K., Hyde, Matthew, Kendall, Graham, Woodward, John
Format:	Article
Published:	Institute of Electrical and Electronics Engineers 2010
Subjects:	2-D stock cutting; genetic programming; hyper-heuristics
Online Access:	https://eprints.nottingham.ac.uk/47471/

Similar Items

Automating the packing heuristic design process with genetic programming
by: Burke, Edmund K., et al.
Published: (2012)

A genetic programming hyper-heuristic for the multidimensional knapsack problem
by: Drake, John H., et al.
Published: (2014)

Hyper-heuristic approaches to automatically designing heuristics as mutation operators for evolutionary programming on function classes
by: Hong, Libin
Published: (2018)

Hyper-heuristics for grouping problems
by: Elhag, Anas
Published: (2015)

Searching the hyper-heuristic design space
by: Swan, Jerry, et al.
Published: (2014)

A graph-based hyper heuristic for timetabling problems
by: Burke, Edmund, et al.
Published: (2007)

A graph-based hyper heuristic for timetabling problems
by: Burke, Edmund, et al.
Published: (2007)

A hyper-heuristic approach to automated generation of mutation operators for evolutionary programming
by: Hong, Libin, et al.
Published: (2017)

Hyper-heuristics: a survey of the state of the art
by: Burke, Edmund, et al.
Published: (2013)

Multi-stage hyper-heuristics for optimisation problems
by: Kheiri, Ahmed
Published: (2014)

Automated generation of constructive ordering heuristics for educational timetabling
by: Pillay, Nelishia, et al.
Published: (2017)

Crossover control in selection hyper-heuristics: case studies using MKP and HyFlex
by: Drake, John H.
Published: (2014)

Performance comparison of selection hyper-heuristics on new HyFlex domains
by: Almutairi, Alhanof Khalid S
Published: (2015)

An iterated multi-stage selection hyper-heuristic
by: Kheiri, Ahmed, et al.
Published: (2016)

Reinforcement learning hyper-heuristics for optimisation
by: Alanazi, Fawaz
Published: (2017)

The automatic design of hyper-heuristic framework with gene expression programming for combinatorial optimization problems
by: Sabar, Nasar, et al.
Published: (2014)

A multi-objective hyper-heuristic based on choice function
by: Maashi, Mashael, et al.
Published: (2014)

A dynamic multiarmed bandit-gene expression programming hyper-heuristic for combinatorial optimization problems
by: Sabar, Nasar R., et al.
Published: (2015)

Hyper-heuristics and fairness in examination timetabling problems
by: Muklason, Ahmad
Published: (2017)

A new model and a hyper-heuristic approach for two-dimensional shelf space allocation
by: Bai, Ruibin, et al.
Published: (2012)

An experimental study of hyper-heuristic selection and acceptance mechanism for combinatorial t-way test suite generation
by: Zamil, Kamal Z., et al.
Published: (2017)

Hybridizations within a graph based hyper-heuristic framework for university timetabling problems
by: Qu, Rong, et al.
Published: (2008)

A case study of controlling crossover in a selection hyper-heuristic framework using the multidimensional knapsack problem
by: Drake, John H., et al.
Published: (2015)

A tensor based hyper-heuristic for nurse rostering
by: Asta, Shahriar, et al.
Published: (2016)

Multiobjective selection hyper-heuristics using reinforcement learning
by: Li, Wenwen
Published: (2018)

A learning automata based multiobjective hyper-heuristic
by: Li, Wenwen, et al.
Published: (2017)

Modified choice function heuristic selection for the multidimensional knapsack problem
by: Drake, John H., et al.
Published: (2014)

A tensor-based selection hyper-heuristic for cross-domain heuristic search
by: Asta, Shahriar, et al.
Published: (2015)

Choice function based hyper-heuristics for multi-objective optimization
by: Özcan, Ender
Published: (2015)

Improving performance of a hyper-heuristic using a multilayer perceptron for vehicle routing
by: Tyasnurita, Raras, et al.
Published: (2015)

Tolerable Constructive Graph-Based Hyper-Heuristic Algorithm For Examination Timetabling
by: Mohammad Pour, Shahrzad
Published: (2009)

Constructing constrained-version of magic squares using selection hyper-heuristics
by: Kheiri, Ahmed, et al.
Published: (2014)

An adaptive multi meme memetic algorithm embedding choice function hyper-heuristic
by: Qarout, Rehab
Published: (2015)

Multi-objective evolutionary algorithms and hyper-heuristics for wind farm layout optimisation
by: Li, Wenwen, et al.
Published: (2017)

A genetic programming hyper-heuristic approach to automated packing
by: Hyde, Matthew
Published: (2010)

Solving single and bi-objective surgery scheduling problems using local search heuristic
by: Ab Rashid, Nur Shafiqah
Published: (2021)

Hybrid Graph Heuristics within a Hyper-heuristic Approach to Exam Timetabling Problems
by: Burke, Edmund, et al.
Published: (2005)

An adaptive multi meme memetic algorithm embedding choice function, reinforcement learning and simple random hyper-heuristics
by: Ozcagdavul, Mazlum
Published: (2015)

Combining Monte-Carlo and hyper-heuristic methods for the multi-mode resource-constrained multi-project scheduling problem
by: Asta, Shahriar, et al.
Published: (2016)

A Tabu Search hyper-heuristic strategy for t-way test suite generation
by: Zamil, Kamal Z., et al.
Published: (2016)