Abstract
Quadratic assignment problem is one of the basic combinatorial optimization problems NP-hard. This paper aims to present a new algorithm for solving the quadratic assignment problem: Hunting Search algorithm. It is a metaheuristic inspired by the method of group hunting of predatory animals. To show the performance of this algorithm, it has been checked on a set of seventeen instances of QAPLib and it gave good results.
Keywords
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsReferences
Lawler, E.L.: The quadratic assignment problem. Manage. Sci. 9(4), 586–599 (1963)
Laporte, G., Mercure, H.: Balancing hydraulic turbine runners: A quadratic assignment problem. Eur. J. Oper. Res. 35(3), 378–381 (1988)
Haghani, A., Chen, M.-C.: Optimizing gate assignments at airport terminals. Transp. Res. Part A: Policy Pract. 32(6), 437–454 (1998)
Szwed, P. et al.: OpenCL implementation of PSO algorithm for the quadratic assignment problem. In: International Conference on Artificial Intelligence and Soft Computing. pp. 223–234. Springer (2015)
Chmiel, W., Szwed, P.: Bees algorithm for the quadratic assignment problem on CUDA platform. In: Man–Machine Interactions 4. pp. 615–625. Springer (2016)
Ahmed, Z.H.: A multi-parent genetic algorithm for the quadratic assignment problem. OPSEARCH 52(4), 714–732 (2015)
Oftadeh, R., et al.: A novel meta-heuristic optimization algorithm inspired by group hunting of animals: hunting search. Comput. Math Appl. 60(7), 2087–2098 (2010)
Agharghor, A., Riffi, M.E.: Hunting search algorithm to solve the traveling salesman problem. J. Theor. Appl. Inf. Technol. 74, 1 (2015)
Burkard, R.E., et al.: QAPLIB–a quadratic assignment problem library. J. Global Optim. 10(4), 391–403 (1997)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2017 Springer International Publishing AG
About this paper
Cite this paper
Agharghor, A., Riffi, M.E. (2017). First Adaptation of Hunting Search Algorithm for the Quadratic Assignment Problem. In: Rocha, Á., Serrhini, M., Felgueiras, C. (eds) Europe and MENA Cooperation Advances in Information and Communication Technologies. Advances in Intelligent Systems and Computing, vol 520. Springer, Cham. https://doi.org/10.1007/978-3-319-46568-5_27
Download citation
DOI: https://doi.org/10.1007/978-3-319-46568-5_27
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-46567-8
Online ISBN: 978-3-319-46568-5
eBook Packages: EngineeringEngineering (R0)