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.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Notes
- 1.
The data will available via http://www.cs.nott.ac.uk/~pszajp/CHAMP/.
- 2.
References
Asta, S., Özcan, E., Parkes, A.J.: CHAMP: creating heuristics via many parameters. Expert. Syst. Appl. 63, 208–221 (2016)
Burke, E.K., Hyde, M.R., Kendall, G., Woodward, J.R.: The scalability of evolved on line bin packing heuristics. In: 2007 IEEE Congress on Evolutionary Computation, pp. 2530–2537 (2007). https://doi.org/10.1109/CEC.2007.4424789
Özcan, E., Parkes, A.J.: Policy matrix evolution for generation of heuristics. In: Proceedings of the 13th Annual Conference on Genetic and Evolutionary Computation (GECCO) (2011)
López, V., Fernández, A., Garca, S., Palade, V., Herrera, F.: An insight into classification with imbalanced data: empirical results and current trends on using data intrinsic characteristics. Inf. Sci. 250, 113–141 (2013). https://doi.org/10.1016/j.ins.2013.07.007
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2019 Springer Nature Switzerland AG
About this paper
Cite this paper
Parkes, A.J., Beglou, N., Özcan, E. (2019). Learning the Quality of Dispatch Heuristics Generated by Automated Programming. In: Battiti, R., Brunato, M., Kotsireas, I., Pardalos, P. (eds) Learning and Intelligent Optimization. LION 12 2018. Lecture Notes in Computer Science(), vol 11353. Springer, Cham. https://doi.org/10.1007/978-3-030-05348-2_13
Download citation
DOI: https://doi.org/10.1007/978-3-030-05348-2_13
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-05347-5
Online ISBN: 978-3-030-05348-2
eBook Packages: Computer ScienceComputer Science (R0)