Multi Objective Learning Classifier Systems Based Hyperheuristics for Modularised Fleet Mix Problem
This paper presents an offline multi-objective hyperheuristic for the Modularised Fleet Mix Problem (MFMP) using Learning Classifier Systems (LCS). The LCS based hyperheuristic is built from multi-objective low-level heuristics that are derived from an existing MFMP solver. While the low-level heuristics use multi-objective evolutionary algorithms to search non-dominated solutions, the LCS based hyperheuristic applies the non-dominance concept at the primitive heuristic level. Two LCS, namely the eXtended Classifier System (XCS) and the sUpervised Classifier System (UCS) are augmented by multi-objective reward and accuracy functions, respectively. The results show that UCS performs better than XCS: the hyperheuristic learned by the UCS is able to select low-level heuristics which create MFMP solutions that, in terms of a distance-based convergence metric, are closer to the derived global Pareto curves on a large set of MFMP test scenarios than the solutions created by heuristics that are selected by the XCS hyperheuristic.
Keywordsfleet optimisation hyperheuristic learning classifier system multi-objective optimisation
Unable to display preview. Download preview PDF.
- 4.Burke, E., Kendall, G., Newall, J., Hart, E., Ross, P., Schulenburg, S.: Hyper-heuristics: An emerging direction in modern search technology. In: Handbook of Metaheuristics, pp. 457–474 (2003)Google Scholar
- 7.Shafi, K., Bender, A., Abbass, H.: Fleet estimation for defence logistics using a multi-objective learning classifier system. In: Proceedings of the 13th Annual Conference on Genetic and Evolutionary Computation, pp. 1195–1202. ACM (2011)Google Scholar