Skip to main content

Research Repository

Advanced Search

Learning the Quality of Dispatch Heuristics Generated by Automated Programming

Parkes, Andrew J.; Beglou, Neema; Ozcan, Ender

Learning the Quality of Dispatch Heuristics Generated by Automated Programming Thumbnail


Authors

Neema Beglou

Profile Image

ENDER OZCAN ender.ozcan@nottingham.ac.uk
Professor of Computer Science and Operational Research



Abstract

One of the challenges within the area of optimisation, and AI in general, is to be able to support the automated creation of the heuristics that are often needed within effective algorithms. Such an example of automated programming may be performed by search within a space of heuristics that will be applied to a target domain. In this, brief proof-of-concept, paper, we consider the case of online bin-packing as the target domain, and consider the potential for machine learning methods to aid the associated automated programming problem. Simple numerical 'policy matrices' are used to represent heuristics, or 'dispatch policies', controlling the placement of item into bins as they arrive. We report on an initial investigation of the potential for neural nets to analyse and classify the resulting 'policy matrices', and find strong evidence that simple nets can be trained to learn to predict which heuristics, expressed as policy matrices, exhibit better or worse fitness. This gives the potential for them to be used as a surrogate fitness function to enhance the usage of search algorithms for finding heuristics. It also supports the prospect of using machine learning to extract the patterns that lead to successful heuristics, and so generate explanations and understanding of machine-generated heuristics.

Citation

Parkes, A. J., Beglou, N., & Ozcan, E. (2019). Learning the Quality of Dispatch Heuristics Generated by Automated Programming. In Learning and Intelligent Optimization (154-158). Springer Verlag. https://doi.org/10.1007/978-3-030-05348-2_13

Conference Name LION 2018
Acceptance Date May 19, 2018
Online Publication Date Dec 31, 2018
Publication Date Jan 1, 2019
Deposit Date Apr 18, 2019
Publicly Available Date Jan 1, 2020
Publisher Springer Verlag
Pages 154-158
Series Title Lecture Notes in Computer Science
Series Number 11353
Book Title Learning and Intelligent Optimization
ISBN 9783030053475
DOI https://doi.org/10.1007/978-3-030-05348-2_13
Public URL https://nottingham-repository.worktribe.com/output/1659582
Additional Information Conference Acronym: LION 12; Conference Name: International Conference on Learning and Intelligent Optimization; Conference City: Kalamata; Conference Country: Greece; Conference Year: 2018; Conference Start Date: 10 June 2018; Conference End Date: 15 June 2018; Conference Number: 12; Conference ID: lion2018; Conference URL: http://www.caopt.com/LION12/

Files




You might also like



Downloadable Citations