Home Articles List Article Information
The Egyptian Statistical Journal
Journal Archive
Volume Volume 68 (2024)
Volume Volume 67 (2023)
Volume Volume 66 (2022)
Volume Volume 65 (2021)
Volume Volume 64 (2020)
Volume Volume 63 (2019)
Volume Volume 62 (2018)
Volume Volume 61 (2017)
Volume Volume 60 (2016)
Volume Volume 59 (2015)
Volume Volume 58 (2014)
Volume Volume 57 (2013)
Volume Volume 56 (2012)
Volume Volume 55 (2011)
Volume Volume 54 (2010)
Volume Volume 53 (2009)
Volume Volume 52 (2008)
Volume Volume 51 (2007)
Volume Volume 50 (2006)
Volume Volume 49 (2005)
Volume Volume 48 (2004)
Volume Volume 47 (2003)
Volume Volume 46 (2002)
Volume Volume 45 (2001)
Volume Volume 44 (2000)
Volume Volume 43 (1999)
Volume Volume 42 (1998)
Volume Volume 41 (1997)
Volume Volume 40 (1996)
Volume Volume 39 (1995)
Volume Volume 38 (1994)
Volume Volume 37 (1993)
Volume Volume 36 (1992)
Volume Volume 35 (1991)
Volume Volume 34 (1990)
Volume Volume 33 (1989)
Volume Volume 32 (1988)
Volume Volume 31 (1987)
Volume Volume 30 (1986)
Volume Volume 29 (1985)
Volume Volume 28 (1984)
Volume Volume 27 (1983)
Volume Volume 26 (1982)
Volume Volume 25 (1981)
Volume Volume 24 (1980)
Volume Volume 23 (1979)
Volume Volume 22 (1978)
Volume Volume 21 (1977)
Volume Volume 20 (1976)
Volume Volume 19 (1975)
Volume Volume 18 (1974)
Volume Volume 17 (1973)
Volume Volume 16 (1972)
Volume Volume 15 (1971)
Volume Volume 14 (1970)
Volume Volume 9 (1965)
Volume Volume 4 (1960)
Volume Volume 3 (1959)
Volume Volume 2 (1958)
Oun, E., Roshdy, H. (2023). Improved Crow Search Algorithm for Solving Quadratic Assignment Problem. The Egyptian Statistical Journal, 67(2), 17-28. doi: 10.21608/esju.2023.215434.1014
Eman M. Oun; Heba Roshdy. "Improved Crow Search Algorithm for Solving Quadratic Assignment Problem". The Egyptian Statistical Journal, 67, 2, 2023, 17-28. doi: 10.21608/esju.2023.215434.1014
Oun, E., Roshdy, H. (2023). 'Improved Crow Search Algorithm for Solving Quadratic Assignment Problem', The Egyptian Statistical Journal, 67(2), pp. 17-28. doi: 10.21608/esju.2023.215434.1014
Oun, E., Roshdy, H. Improved Crow Search Algorithm for Solving Quadratic Assignment Problem. The Egyptian Statistical Journal, 2023; 67(2): 17-28. doi: 10.21608/esju.2023.215434.1014

Improved Crow Search Algorithm for Solving Quadratic Assignment Problem

Article 1, Volume 67, Issue 2, December 2023, Page 17-28  XML PDF (1.21 MB)
Document Type: Original Article
DOI: 10.21608/esju.2023.215434.1014
View on SCiNiTO View on SCiNiTO
Authors
Eman M. Oun email 1; Heba Roshdy2
1Operations Research & Management, Faculty of graduate studies for statistical research, Cairo University, Giza, Egypt
2Operations Research & 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: 81
PDF Download: 220