Automating the packing heuristic design process with genetic programming

QR Code

Automating the packing heuristic design process with genetic programming

The literature shows that one-, two-, and three-dimensional bin packing and knapsack packing are difficult problems in operational research. Many techniques, including exact, heuristic, and metaheuristic approaches, have been investigated to solve these problems and it is often not clear which metho...

Full description

Bibliographic Details
Main Authors:	Burke, Edmund K., Hyde, Matthew R., Kendall, Graham, Woodward, John
Format:	Article
Published:	MIT Press 2012
Subjects:	Genetic programming; genetic algorithms; evolutionary design; cutting and packing; hyper-heuristics
Online Access:	https://eprints.nottingham.ac.uk/47386/

Similar Items

A genetic programming hyper-heuristic approach for evolving 2-D strip packing heuristics
by: Burke, Edmund K., et al.
Published: (2010)

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

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

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

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

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

CHAMP: Creating Heuristics via Many Parameters for online bin packing
by: Asta, Shahriar, et al.
Published: (2016)

Evolutionary algorithms and hyper-heuristics for orthogonal packing problems
by: Guo, Qiang
Published: (2011)

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

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

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

An Analysis of Diversity in Genetic Programming
by: Gustafson, Steven Matt
Published: (2004)

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

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

A tensor analysis improved genetic algorithm for online bin packing
by: Asta, Shahriar, et al.
Published: (2015)

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

Evolutionary genetic algorithm as a generative tools in identifying Malay, Chinese and Indian cultural product DNA / Izzuddinazwan Misri
by: Misri, Izzuddinazwan
Published: (2015)

An analysis of the Taguchi method for tuning a memetic algorithm with reduced computational time budget
by: Gümüş, Düriye Betül, et al.
Published: (2016)

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)

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

Deployment of windows update using KiXtart scripting language / Izan Baizura Mohd Ismail
by: Mohd Ismail, Izan Baizura
Published: (2006)

Nonlinear auto-regressive model structure selection using binary particle swarm optimization algorithm / Ahmad Ihsan Mohd Yassin
by: Mohd Yassin, Ahmad Ihsan
Published: (2014)

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

An Indirect Genetic Algorithm for a Nurse Scheduling Problem
by: Aickelin, Uwe, et al.
Published: (2004)

Sparse, continuous policy representations for uniform online bin packing via regression of interpolants
by: Swan, Jerry, et al.
Published: (2017)

A hybrid evolutionary approach to the nurse rostering problem
by: Bai, Ruibin, et al.
Published: (2010)

Modelling road accidents in Malaysia / Aida Syamilah Mohd Nasir ... [et al.]
by: Mohd Nasir, Aida Syamilah, et al.
Published: (2018)

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

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

A study of genetic operators for the Workforce Scheduling and Routing Problem
by: Algethami, Haneen, et al.
Published: (2015)

'Enhanced Direct and Indirect Genetic Algorithm Approaches for a Mall Layout and Tenant Selection Problem'
by: Aickelin, Uwe, et al.
Published: (2002)

Enhanced Direct and Indirect Genetic Algorithm Approaches for a Mall Layout and Tenant Selection Problem
by: Aickelin, Uwe, et al.
Published: (2002)

'Enhanced Direct and Indirect Genetic Algorithm Approaches for a Mall Layout and Tenant Selection Problem'
by: Aickelin, Uwe, et al.
Published: (2002)

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

Invigilation timetabling system using genetic algorithm (GA) / Shahirah Mohamed Hatim
by: Shahirah, Mohamed Hatim
Published: (2011)

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

K-means clustering and visualizing of significant words prototype for crowdsourced relationship comments / Muhammad Syafiq Mastor
by: Mastor, Muhammad Syafiq
Published: (2015)

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

An optimized test case generation technique for enhancing state-sensitivity partitioning
by: Sultan, Ammar Mohammed Dawood
Published: (2017)