Improved Crow Search Algorithm for Solving Quadratic Assignment Problem | ||||
| The Egyptian Statistical Journal | ||||
| Article 1, Volume 67, Issue 2, December 2023, Page 17-28 PDF (1.21 MB) | ||||
| Document Type: Original Article | ||||
| DOI: 10.21608/esju.2023.215434.1014 | ||||
 View on SCiNiTO | ||||
| Authors | ||||
Eman M. Oun  ; Heba Roshdy
| ||||
| Department of Operations Research and Management, Faculty of Graduate Studies for Statistical Research, Cairo University, Giza, Egypt | ||||
| Abstract | ||||
| Abstract: In this paper, a crow search algorithm which is a type of swarm intelligence optimization algorithm proposed by simulating the crows’ intelligent behavior of hiding and retrieving food. It is used to solve the Quadratic Assignment Problem (QAP) which is a NP-Complete problem. It is assumed one of the complex combinatorial optimization problems related with assigning a set of facilities to a set of locations in condition of minimizing the total assignment cost. The used technique is modified to be allowed to apply on the desired problem. It is used the Smallest Position Value (SPV) heuristic rule to transform the generated continuous solution from crow search algorithm to a discrete one to be suitable to this kind of problems. Based on ten benchmark problems with different sizes, the computational results show that the used algorithm is capable to find the optimal and best-known solutions. Thus, the proposed method exceeds other illustrated methods. Experimental results show its effectiveness on the quadratic assignment problems | ||||
| Keywords | ||||
| Keywords: The Quadratic Assignment Problem; Crow Search Algorithm; the Smallest Position Value Rule; NP- Complete problem | ||||
|
Statistics Article View: 151 PDF Download: 285 |
||||
