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
Best-fit bin-packing with random order
Proceedings of the seventh annual ACM-SIAM symposium on Discrete algorithms
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
Automated discovery of composite SAT variable-selection heuristics
Eighteenth national conference on Artificial intelligence
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
A simple but theoretically-motivated method to control bloat in genetic programming
EuroGP'03 Proceedings of the 6th European conference on Genetic programming
Hill climbers and mutational heuristics in hyperheuristics
PPSN'06 Proceedings of the 9th international conference on Parallel Problem Solving from Nature
Evolving bin packing heuristics with genetic programming
PPSN'06 Proceedings of the 9th international conference on Parallel Problem Solving from Nature
Distributed choice function hyper-heuristics for timetabling and scheduling
PATAT'04 Proceedings of the 5th international conference on Practice and Theory of Automated Timetabling
No free lunch theorems for optimization
IEEE Transactions on Evolutionary Computation
Proceedings of the 10th annual conference on Genetic and evolutionary computation
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
An unorthodox introduction to Memetic Algorithms
ACM SIGEVOlution
Generating meta-heuristic optimization code using ADATE
Journal of Heuristics
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 13th annual conference companion on Genetic and evolutionary computation
Automating the packing heuristic design process with genetic programming
Evolutionary Computation
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
A genetic programming approach to hyper-heuristic feature selection
SEAL'12 Proceedings of the 9th international conference on Simulated Evolution and Learning
Generation of VNS components with grammatical evolution for vehicle routing
EuroGP'13 Proceedings of the 16th European conference on Genetic Programming
Generalizing hyper-heuristics via apprenticeship learning
EvoCOP'13 Proceedings of the 13th European conference on Evolutionary Computation in Combinatorial Optimization
A new hyper-heuristic as a general problem solver: an implementation in HyFlex
Journal of Scheduling
Genetic programming for evolving due-date assignment models in job shop environments
Evolutionary Computation
Contrasting meta-learning and hyper-heuristic research: the role of evolutionary algorithms
Genetic Programming and Evolvable Machines
Hi-index | 0.00 |
It is possible to argue that online bin packing heuristics should be evaluated by using metrics based on their performance over the set of all bin packing problems, such as the worst case or average case performance. However, this method of assessing a heuristic would only be relevant to a user who employs the heuristic over a set of problems which is actually representative of the set of all possible bin packing problems. On the other hand, a real world user will often only deal with packing problems that are representative of a particular sub-set. Their piece sizes will all belong to a particular distribution. The contribution of this paper is to show that a Genetic Programming system can automate the process of heuristic generation and produce heuristics that are human-competitive over a range of sets of problems, or which excel on a particular sub-set. We also show that the choice of training instances is vital in the area of automatic heuristic generation, due to the trade-off between the performance and generality of the heuristics generated and their applicability to new problems.