Article Per Year (5 Year)
p-Index From 2021 - 2026
0.23
P-Index
This Author published in this journals
All Journal International Journal of Reconfigurable and Embedded Systems (IJRES)
Iraq Tareq Abbas
University of Baghdad
Economics, Econometrics & Finance

Published : 1 Documents Claim Missing Document
Claim Missing Document
Check
Articles

Found 1 Documents
Search

 1 
An efficient hybrid genetic–cuckoo search algorithm for the quadratic assignment problem Firas Abdullah Attia; Iraq Tareq Abbas
International Journal of Reconfigurable and Embedded Systems (IJRES) Vol 15, No 2: July 2026
Publisher : Institute of Advanced Engineering and Science

Show Abstract | Download Original | Original Source | Check in Google Scholar | DOI: 10.11591/ijres.v15.i2.pp461-467

Abstract

Quadratic assignment problem (QAP) is one of the most difficult NPhard combinatorial optimization problems with applications ranging from facility layout design, scheduling and manufacturing systems to software optimization. This paper introduces a hybrid metaheuristic algorithm based on genetic algorithm (GA) and cuckoo search (CS); an improved solution quality and convergence speed is observed for QAP instances where GA itself performs poorly as well. This approach leverages the exploration capabilities of GA with computationally intensive exploitation that is easy for CS, to create a balanced yet robust searching mechanism across complex optimization landscapes. We tested the algorithm on benchmark instances taken from quadratic assignment problem library (QAPLIB) and compared it with many classical heuristics such as standard GA, particle swarm optimization (PSO) method and original CS algorithm. Experimental findings showcase that the presented hybrid GA-CS algorithm outperforms traditional standalone GAs regarding solution quality and computational time with significance by promptly converging toward high-quality solutions, especially for medium- to large-scale test instances. In addition, performance improvements over competing methods are shown as statistically significant using the Wilcoxon signed-rank test. The results show that the proposed hybrid framework is an efficient and accurate optimization technique for solving challenging QAP.
Co-Authors Firas Abdullah Attia