Abstract
A hyperheuristic is a high–level algorithm that can be viewed as a planner on a set of heuristics. ln the computational optimization area, the use of hyperheuristics to provide solutions to real–world problems has incremented. In a hyperheuristic approach, the most suitable heuristic is selected and automatically applied at each step of the solution process for a given problem. It is well–known that the effectiveness of low level heuristics could be significantly different for each instance. Some low level heuristics in a hyperheuristic are fitted better for the particular problem instance than others. This is the reason why it is important to study the impact of low level heuristics on a specific problem. In this chapter, we conducted a detailed analysis of the impact of the available set of low level heuristics on the behavior of a perturbative hyperheuristic algorithm. As a study case, we analyze experimentally a hyperheuristic algorithm for solving the Containership Stowage Problem which considers the ship stability in the ship. In particular, we propose three metrics to assess the performance and effectiveness of the low level heuristics.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Similar content being viewed by others
References
Ambrosino, D., Anghinolfi, D., Paolucci, M., Sciomachen, A.: A new three-step heuristic for the master bay plan problem. Maritime Econ. Logist. 11, 98–120 (2009)
Ambrosino, D., Sciomachen, A., Tanfani, E.: Stowing a containership: the master bay plan problem. Transp. Res. Part A: Policy Pract. 38(2), 81–99 (2004)
Cruz-Reyes, L., Hernández H, P., Melin, P., Fraire H, H.J., Mar O, J.: Constructive algorithm for a benchmark in ship stowage planning. In: Recent Advances on Hybrid Intelligent Systems, pp. 393–408 (2013)
Cruz-Reyes, L., Hernández Hernández, P., Melin, P., Fraire Huacuja, H.J., Mar-Ortiz, J., Puga Soberanes, H.J., González Barbosa, J.J.: A loading procedure for the containership stowage problem. In: Recent Advances on Hybrid Approaches for Designing Intelligent Systems, pp. 543–554 (2014)
Cruz-Reyes, L., Hernandez Hernandez, P., Melin, P., Mar-Ortiz, J., Fraire Huacuja, H.J., Puga Soberanes, H.J., Gonzalez Barbosa, J.J.: Lower and upper bounds for the master bay planning problem. Int. J. Comb. Optim. Probl. Inform. 6(1), 42–52 (2015)
Delgado, A., Jensen, R.M., Janstrup, K., Rose, T.H., Andersen, K.H.: A constraint programming model for fast optimal stowage of container vessel bays. Eur. J. Oper. Res. 220(1), 251–261 (2012)
Hernández Hernández, P., Cruz-Reyes, L., Melin, P., Mar-Ortiz, J., Fraire Huacuja, H.J., Puga Soberanes, H.J., González Barbosa, J.J.: An ant colony algorithm for improving ship stability in the containership stowage problem. In: Advances in Soft Computing and its Applications: 12th Mexican International Conference on Artificial Intelligence, MICAI 2013, Mexico City, Mexico, November 24–30, 2013, Proceedings, Part II 12, pp. 93–104. Springer (2013)
Hernández Hernández, P., Cruz-Reyes, L., Melin, P., Mar-Ortiz, J., Joaquín Fraire Huacuja, H., Puga Soberanes, H.J., González Barbosa, J.J.: An efficient representation scheme of candidate solutions for the master bay planning problem. In: Design of Intelligent Systems Based on Fuzzy Logic, Neural Networks and Nature-Inspired Optimization, pp. 441–453 (2015)
Hernández-Hernández, P., Cruz-Reyes, L., Melin, P., Castillo-García, N., Gómez-Santillán, C.G.: A hybrid hyperheuristic approach for the containership stowage problem considering the ship stability. In: Mexican International Conference on Artificial Intelligence, pp. 423–433. Springer (2022)
Özcan, E., Bilgin, B., Korkmaz, E.E.: A comprehensive analysis of hyper-heuristics. Intell. Data Anal. 12(1), 3–23 (2008)
Ribeiro, C.C., Hansen, P., Maniezzo, V., Carbonaro, A.: Ant colony optimization: an overview. In: Essays and Surveys in Metaheuristics, pp. 469–492 (2002)
Acknowledgements
The authors would like to thank Tecnológico Nacional de México, and especially the authorities of Instituto Tecnológico de Ciudad Madero for their support in this research. The authors also thank the Consejo Nacional de Humanidades, Ciencias y Tecnologías (CONAHCYT) for its support through the Mexican National System of Researchers (SNII). The first and third authors thank the CONACYT for its Consolidation Grant.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2024 The Author(s), under exclusive license to Springer Nature Switzerland AG
About this chapter
Cite this chapter
Hernández-Hernández, P., Cruz–Reyes, L., Castillo-García, N. (2024). Analyzing the Impact of the Low Level Heuristics of a Hyperheuristic for the Master Bay Planning Problem. In: Castillo, O., Melin, P. (eds) New Horizons for Fuzzy Logic, Neural Networks and Metaheuristics. Studies in Computational Intelligence, vol 1149. Springer, Cham. https://doi.org/10.1007/978-3-031-55684-5_23
Download citation
DOI: https://doi.org/10.1007/978-3-031-55684-5_23
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-031-55683-8
Online ISBN: 978-3-031-55684-5
eBook Packages: Intelligent Technologies and RoboticsIntelligent Technologies and Robotics (R0)