Discovering the suitability of optimisation algorithms by learning from evolved instances
Annals of Mathematics and Artificial Intelligence
The impact of the bin packing problem structure in hyper-heuristic performance
Proceedings of the 14th annual conference companion on Genetic and evolutionary computation
A meta-learning prediction model of algorithm performance for continuous optimization problems
PPSN'12 Proceedings of the 12th international conference on Parallel Problem Solving from Nature - Volume Part I
LION'12 Proceedings of the 6th international conference on Learning and Intelligent Optimization
Towards objective measures of algorithm performance across instance space
Computers and Operations Research
Hi-index | 0.00 |
Using a knowledge discovery approach, we seek insights into the relationships between problem structure and the effectiveness of scheduling heuristics. A large collection of 75,000 instances of the single machine early/tardy scheduling problem is generated, characterized by six features, and used to explore the performance of two common scheduling heuristics. The best heuristic is selected using rules from a decision tree with accuracy exceeding 97%. A self-organizing map is used to visualize the feature space and generate insights into heuristic performance. This paper argues for such a knowledge discovery approach to be applied to other optimization problems, to contribute to automation of algorithm selection as well as insightful algorithm design.