Show simple item record

dc.contributor.authorAbdel-Basset, Mohamed
dc.contributor.authorManogaran, Gunsekaran
dc.contributor.authorEl-Shahat, Doaa
dc.contributor.authorMirjalili, Seyedali
dc.date.accessioned2019-06-19T13:10:55Z
dc.date.available2019-06-19T13:10:55Z
dc.date.issued2018
dc.identifier.issn1568-4946
dc.identifier.doi10.1016/j.asoc.2018.08.047
dc.identifier.urihttp://hdl.handle.net/10072/381989
dc.description.abstractThe Quadratic Assignment Problem (QAP) is a combinatorial NP-hard optimization problem that is not solvable in a polynomial time. It has a large number of real-world applications in diverse fields (e.g. facility arrangement in a hospital). The Whale Optimization Algorithm is a new meta-heuristic that achieves a great success in solving the continuous problems. In this paper, we propose a memetic algorithm using the Whale optimization Algorithm (WA) Integrated with a Tabu Search (WAITS) for solving QAP. In fact, this work employs Tabu Search to improve the quality of solution obtained by WA for QAP problem as a local search algorithm. This is an attempt to improve the convergence speed and local search of WA as its main drawbacks. Due to the combinatorial nature of QAP, the continuous values generated from the standard WA were converted to discrete values by the largest real value mapping. The WAITS algorithm is enhanced by a local search that defines a set of neighborhood solutions to improve the accuracy of the obtained solutions. Fourteen different case studies including 122 test problems are employed for analyzing the performance of the proposed WAITS. The results show that the proposed memetic algorithm finds near-optimal solutions with an acceptable computational time. WAITS is compared to several algorithms in the literature. The results show that the proposed algorithm outperforms similar algorithms in the literature.
dc.description.peerreviewedYes
dc.languageEnglish
dc.language.isoeng
dc.publisherElsevier
dc.publisher.placeNetherlands
dc.relation.ispartofpagefrom530
dc.relation.ispartofpageto546
dc.relation.ispartofjournalApplied Soft Computing
dc.relation.ispartofvolume73
dc.subject.fieldofresearchInformation Systems not elsewhere classified
dc.subject.fieldofresearchApplied Mathematics
dc.subject.fieldofresearchArtificial Intelligence and Image Processing
dc.subject.fieldofresearchInformation Systems
dc.subject.fieldofresearchcode080699
dc.subject.fieldofresearchcode0102
dc.subject.fieldofresearchcode0801
dc.subject.fieldofresearchcode0806
dc.subject.keywordsQuadratic assignment problem
dc.subject.keywordsWhale algorithm
dc.subject.keywordsTabu search
dc.subject.keywordsLocal search
dc.subject.keywordsHospital facility layout
dc.subject.keywordsCombinatorial problems
dc.subject.keywordsFacilities
dc.titleIntegrating the whale algorithm with Tabu search for quadratic assignment problem: A new approach for locating hospital departments
dc.typeJournal article
dc.type.descriptionC1 - Articles
dc.type.codeC - Journal Articles
dcterms.licensehttp://creativecommons.org/licenses/by-nc-nd/4.0/
dc.description.versionAccepted Manuscript (AM)
gro.rights.copyright© 2018 Elsevier. Licensed under the Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 International Licence, which permits unrestricted, non-commercial use, distribution and reproduction in any medium, providing that the work is properly cited.
gro.hasfulltextFull Text
gro.griffith.authorMirjalili, Seyedali


Files in this item

This item appears in the following Collection(s)

  • Journal articles
    Contains articles published by Griffith authors in scholarly journals.

Show simple item record