Knapsack problems: algorithms and computer implementations
Knapsack problems: algorithms and computer implementations
Genetic programming: on the programming of computers by means of natural selection
Genetic programming: on the programming of computers by means of natural selection
On line bin packing with items of random size
Mathematics of Operations Research
Genetic programming II: automatic discovery of reusable programs
Genetic programming II: automatic discovery of reusable programs
Genetic Programming III: Darwinian Invention & Problem Solving
Genetic Programming III: Darwinian Invention & Problem Solving
Computers and Intractability: A Guide to the Theory of NP-Completeness
Computers and Intractability: A Guide to the Theory of NP-Completeness
Hyper-heuristics: Learning To Combine Simple Heuristics In Bin-packing Problems
GECCO '02 Proceedings of the Genetic and Evolutionary Computation Conference
A Hyperheuristic Approach to Scheduling a Sales Summit
PATAT '00 Selected papers from the Third International Conference on Practice and Theory of Automated Timetabling III
A Tabu-Search Hyperheuristic for Timetabling and Rostering
Journal of Heuristics
Case-based heuristic selection for timetabling problems
Journal of Scheduling
GECCO'03 Proceedings of the 2003 international conference on Genetic and evolutionary computation: PartII
No free lunch theorems for optimization
IEEE Transactions on Evolutionary Computation
Genetically designed heuristics for the bin packing problem
Proceedings of the 9th annual conference companion on Genetic and evolutionary computation
Proceedings of the 9th annual conference on Genetic and evolutionary computation
Automated discovery of local search heuristics for satisfiability testing
Evolutionary Computation
Proceedings of the 10th annual conference on Genetic and evolutionary computation
Evolution of Search Algorithms Using Graph Structured Program Evolution
EuroGP '09 Proceedings of the 12th European Conference on Genetic Programming
There Is a Free Lunch for Hyper-Heuristics, Genetic Programming and Computer Scientists
EuroGP '09 Proceedings of the 12th European Conference on Genetic Programming
Evolving reusable 3d packing heuristics with genetic programming
Proceedings of the 11th Annual conference on Genetic and evolutionary computation
Evolving human-competitive reusable 2D strip packing heuristics
Proceedings of the 11th Annual Conference Companion on Genetic and Evolutionary Computation Conference: Late Breaking Papers
Examination timetabling using late acceptance hyper-heuristics
CEC'09 Proceedings of the Eleventh conference on Congress on Evolutionary Computation
Cost-benefit investigation of a genetic-programming hyperheuristic
EA'07 Proceedings of the Evolution artificielle, 8th international conference on Artificial evolution
Generating SAT local-search heuristics using a GP hyper-heuristic framework
EA'07 Proceedings of the Evolution artificielle, 8th international conference on Artificial evolution
Open issues in genetic programming
Genetic Programming and Evolvable Machines
A genetic programming hyper-heuristic approach for evolving 2-D strip packing heuristics
IEEE Transactions on Evolutionary Computation
A genetic programming based hyper-heuristic approach for combinatorial optimisation
Proceedings of the 13th annual conference on Genetic and evolutionary computation
Policy matrix evolution for generation of heuristics
Proceedings of the 13th annual conference on Genetic and evolutionary computation
Proceedings of the South African Institute of Computer Scientists and Information Technologists Conference on Knowledge, Innovation and Leadership in a Diverse, Multidisciplinary Environment
Automating the packing heuristic design process with genetic programming
Evolutionary Computation
An indirect approach to the three-dimensional multi-pipe routing problem
EuroGP'10 Proceedings of the 13th European conference on Genetic Programming
Genetic programming for auction based scheduling
EuroGP'10 Proceedings of the 13th European conference on Genetic Programming
Matrix analysis of genetic programming mutation
EuroGP'12 Proceedings of the 15th European conference on Genetic Programming
Autoconstructive evolution for structural problems
Proceedings of the 14th annual conference companion on Genetic and evolutionary computation
Generation of VNS components with grammatical evolution for vehicle routing
EuroGP'13 Proceedings of the 16th European conference on Genetic Programming
Proceedings of the 15th annual conference on Genetic and evolutionary computation
A new hyper-heuristic as a general problem solver: an implementation in HyFlex
Journal of Scheduling
Hi-index | 0.00 |
The bin-packing problem is a well known NP-Hard optimisation problem, and, over the years, many heuristics have been developed to generate good quality solutions. This paper outlines a genetic programming system which evolves a heuristic that decides whether to put a piece in a bin when presented with the sum of the pieces already in the bin and the size of the piece that is about to be packed. This heuristic operates in a fixed framework that iterates through the open bins, applying the heuristic to each one, before deciding which bin to use. The best evolved programs emulate the functionality of the human designed ‘first-fit' heuristic. Thus, the contribution of this paper is to demonstrate that genetic programming can be employed to automatically evolve bin packing heuristics which are the same as high quality heuristics which have been designed by humans.