A Biogeography-Based Optimization Algorithm Hybridized with Tabu Search for the Quadratic Assignment Problem
Joint Authors
Haron, H.
Wibowo, Antoni
Desa, Mohammad I.
Lim, Wee Loon
Source
Computational Intelligence and Neuroscience
Issue
Vol. 2016, Issue 2016 (31 Dec. 2015), pp.1-12, 12 p.
Publisher
Hindawi Publishing Corporation
Publication Date
2015-12-27
Country of Publication
Egypt
No. of Pages
12
Main Subjects
Abstract EN
The quadratic assignment problem (QAP) is an NP-hard combinatorial optimization problem with a wide variety of applications.
Biogeography-based optimization (BBO), a relatively new optimization technique based on the biogeography concept, uses the idea of migration strategy of species to derive algorithm for solving optimization problems.
It has been shown that BBO provides performance on a par with other optimization methods.
A classical BBO algorithm employs the mutation operator as its diversification strategy.
However, this process will often ruin the quality of solutions in QAP.
In this paper, we propose a hybrid technique to overcome the weakness of classical BBO algorithm to solve QAP, by replacing the mutation operator with a tabu search procedure.
Our experiments using the benchmark instances from QAPLIB show that the proposed hybrid method is able to find good solutions for them within reasonable computational times.
Out of 61 benchmark instances tested, the proposed method is able to obtain the best known solutions for 57 of them.
American Psychological Association (APA)
Lim, Wee Loon& Wibowo, Antoni& Desa, Mohammad I.& Haron, H.. 2015. A Biogeography-Based Optimization Algorithm Hybridized with Tabu Search for the Quadratic Assignment Problem. Computational Intelligence and Neuroscience،Vol. 2016, no. 2016, pp.1-12.
https://search.emarefa.net/detail/BIM-1099710
Modern Language Association (MLA)
Lim, Wee Loon…[et al.]. A Biogeography-Based Optimization Algorithm Hybridized with Tabu Search for the Quadratic Assignment Problem. Computational Intelligence and Neuroscience Vol. 2016, no. 2016 (2015), pp.1-12.
https://search.emarefa.net/detail/BIM-1099710
American Medical Association (AMA)
Lim, Wee Loon& Wibowo, Antoni& Desa, Mohammad I.& Haron, H.. A Biogeography-Based Optimization Algorithm Hybridized with Tabu Search for the Quadratic Assignment Problem. Computational Intelligence and Neuroscience. 2015. Vol. 2016, no. 2016, pp.1-12.
https://search.emarefa.net/detail/BIM-1099710
Data Type
Journal Articles
Language
English
Notes
Includes bibliographical references
Record ID
BIM-1099710