CFP last date
22 April 2024
Reseach Article

Enhanced Cuckoo Search Algorithm with SPV Rule for Quadratic Assignment Problem

by Mahmoud M. Ismail, Ibrahim M. Hezam, Emad El-Sharkawy
International Journal of Computer Applications
Foundation of Computer Science (FCS), NY, USA
Volume 158 - Number 4
Year of Publication: 2017
Authors: Mahmoud M. Ismail, Ibrahim M. Hezam, Emad El-Sharkawy
10.5120/ijca2017912787

Mahmoud M. Ismail, Ibrahim M. Hezam, Emad El-Sharkawy . Enhanced Cuckoo Search Algorithm with SPV Rule for Quadratic Assignment Problem. International Journal of Computer Applications. 158, 4 ( Jan 2017), 39-42. DOI=10.5120/ijca2017912787

@article{ 10.5120/ijca2017912787,
author = { Mahmoud M. Ismail, Ibrahim M. Hezam, Emad El-Sharkawy },
title = { Enhanced Cuckoo Search Algorithm with SPV Rule for Quadratic Assignment Problem },
journal = { International Journal of Computer Applications },
issue_date = { Jan 2017 },
volume = { 158 },
number = { 4 },
month = { Jan },
year = { 2017 },
issn = { 0975-8887 },
pages = { 39-42 },
numpages = {9},
url = { https://ijcaonline.org/archives/volume158/number4/26898-2017912787/ },
doi = { 10.5120/ijca2017912787 },
publisher = {Foundation of Computer Science (FCS), NY, USA},
address = {New York, USA}
}
%0 Journal Article
%1 2024-02-07T00:03:57.398696+05:30
%A Mahmoud M. Ismail
%A Ibrahim M. Hezam
%A Emad El-Sharkawy
%T Enhanced Cuckoo Search Algorithm with SPV Rule for Quadratic Assignment Problem
%J International Journal of Computer Applications
%@ 0975-8887
%V 158
%N 4
%P 39-42
%D 2017
%I Foundation of Computer Science (FCS), NY, USA
Abstract

Cuckoo Search (CS) algorithm has exhibited good performance across a wide range of application problems. In this paper, a Modified Cuckoo Search (MCS) algorithm is presented to solve the Quadratic Assignment Problem (QAP), which is a NP-hard problem and is one of the most interesting and challenging combinatorial optimization problems in the research community. To handle the discrete variables of the Quadratic Assignment Problems, the smallest position value (SPV) rule is used to enable the continuous inter-species cuckoo search to be applied to most types of sequencing problems. In the computational experiments, we evaluate the performance of our approach on widely known instances from the literature. In these experiments, we compare the proposed algorithm against the best proposals from the related literature and we conclude that our algorithm is able to report high-quality solutions.

References
  1. Koopmans, T. C., and Beckmann, M. 1957. Assignment problems and the location of economic activities. Econometrica: journal of the Econometric Society, 53-76.
  2. Finke, G., Burkard, R. E., and Rendl, F. 1987. Quadratic assignment problems. North-Holland Mathematics Studies, 132, 61-82.
  3. Burkard, R. E. 1984. Quadratic assignment problems. European Journal of Operational Research, 15(3), 283-289.
  4. Burkard, R. E. 2013. Quadratic assignment problems, pp. 2741-2814. Springer New York.
  5. Shawky, L. A. E. F., Metwally, M. A. E. B., and Zaied, A. E. N. H. 2015. Quadratic Assignment Problem: A survey and Applications. International Journal of Digital Content Technology and its Applications, 9(2), 90.
  6. Rao, S. S., & Rao, S. S. 2009. Engineering optimization: theory and practice. John Wiley & Sons.
  7. Glover F. W., & Kochenberger, G. A. (Eds.). 2006. Handbook of metaheuristics (Vol. 57). Springer Science & Business Media.
  8. Blum, C., & Roli, A. 2003. Metaheuristics in combinatorial optimization: Overview and conceptual comparison. ACM Computing Surveys (CSUR), 35(3), 268-308.
  9. Gandomi, A. H., Yang, X. S., & Alavi, A. H. 2013. Cuckoo search algorithm: a metaheuristic approach to solve structural optimization problems. Engineering with computers, 29(1), 17-35.
  10. Mamaghani, A. S., & Meybodi, M. R. 2012, October. Solving the Quadratic Assignment Problem with the modified hybrid PSO algorithm. In Application of Information and Communication Technologies (AICT), 2012 6th International Conference on pp. 1-6. IEEE.
  11. Burkard, R. E., Karisch, S. E., & Rendl, F. 1997. QAPLIB–a quadratic assignment problem library. Journal of Global optimization, 10(4), 391-403.
  12. Shukla, A. 2015, May. A modified bat algorithm for the Quadratic Assignment Problem. In 2015 IEEE Congress on Evolutionary Computation (CEC) .pp. 486-490. IEEE.
  13. Liu, H., Abraham, A., & Zhang, J. 2007. A particle swarm approach to quadratic assignment problems. InSoft Computing in Industrial Applications (pp. 213-222). Springer Berlin Heidelberg.
  14. Hezam I. M., M. Abd-ElBaset and I. Selem, 2015. Cuckoo Search Algorithm for Stellar Population Analysis of Galaxies, International Journal of Information Technology and Computer Science, vol. 7, pp.29-33.
  15. Abdel-Baset, M., & Hezam, I. 2016. Cuckoo Search and Genetic Algorithm Hybrid Schemes for Optimization Problems. Appl. Math, 10(3), 1185-1192.
  16. Abdel-Basset, M., Hessin, A. N., & Abdel-Fatah, L. 2016. A comprehensive study of cuckoo-inspired algorithms. Neural Computing and Applications, 1-17.
  17. Abdel-Baset, M., & Hezam, I. M. (2016). Solving Linear Least Squares Problems Based on Improved Cuckoo Search Algorithm. Math. Sci. Lett. 5, No. 2, 199-202
Index Terms

Computer Science
Information Sciences

Keywords

Cuckoo Search Algorithm Meta-heuristics Optimization SPV rule Quadratic Assignment Problem.