Abstract
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.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Abbass, H., Bender, A.: The Pareto operating curve for risk minimization. Artificial Life and Robotics 14(4), 449–452 (2009)
Baker, S., Bender, A., Abbass, H., Sarker, R.: A scenario-based evolutionary scheduling approach for assessing future supply chain fleet capabilities. In: Dahal, K., Tan, K., Cowling, P. (eds.) Evolutionary Scheduling. SCI, vol. 49, pp. 485–511. Springer, Heidelberg (2007)
Bernadó-Mansilla, E., Garrell-Guiu, J.: Accuracy-based learning classifier systems: models, analysis and applications to classification tasks. Evolutionary Computation 11(3), 209–238 (2003)
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)
Khare, V.R., Yao, X., Deb, K.: Performance Scaling of Multi-objective Evolutionary Algorithms. In: Fonseca, C.M., Fleming, P.J., Zitzler, E., Deb, K., Thiele, L. (eds.) EMO 2003. LNCS, vol. 2632, pp. 376–390. Springer, Heidelberg (2003)
Ross, P.: Hyper-heuristics. In: Burke, E.K., Kendall, G. (eds.) Search Methodologies, pp. 529–556. Springer, US (2005)
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)
Shafi, K., Kovacs, T., Abbass, H., Zhu, W.: Intrusion detection with evolutionary learning classifier systems. Natural Computing 8(1), 3–27 (2009)
Wilson, S.: Classifier fitness based on accuracy. Evolutionary Computation 3(2), 149–175 (1995)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2012 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Shafi, K., Bender, A., Abbass, H.A. (2012). Multi Objective Learning Classifier Systems Based Hyperheuristics for Modularised Fleet Mix Problem. In: Bui, L.T., Ong, Y.S., Hoai, N.X., Ishibuchi, H., Suganthan, P.N. (eds) Simulated Evolution and Learning. SEAL 2012. Lecture Notes in Computer Science, vol 7673. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-34859-4_38
Download citation
DOI: https://doi.org/10.1007/978-3-642-34859-4_38
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-34858-7
Online ISBN: 978-3-642-34859-4
eBook Packages: Computer ScienceComputer Science (R0)