Back to Search
Start Over
Orthogonal Latin squares-based firefly optimization algorithm for industrial quadratic assignment tasks.
- Source :
-
Neural Computing & Applications . Dec2021, Vol. 33 Issue 23, p16675-16696. 22p. - Publication Year :
- 2021
-
Abstract
- The quadratic assignment problem (QAP) is one of the hardest combinatorial optimization tasks. It has many real-world applications such as airport gate assignment, and hospital layout problem. Designing enhanced optimization methodologies for the QAP is an active research area. In this paper, we present an integrated firefly algorithm (FA) based on mutually orthogonal Latin squares (MOLS), named as FA-MOLS, to solve the QAP. In the optimization process, the FA-MOLS employs three improvements, namely the MOLS strategy, opposition-based learning scheme, and repeated 2-exchange mutation to maintain the balance between exploitation and exploration abilities. By these improvements, it is intended to avoid the trapping in local optima and improve the convergence speed. The performance of the proposed FA-MOLS is validated on different test instances from the literature. Additionally, two real-world QAPs are simulated and investigated, the office buildings of a single company and the layout of hospital departments. The comprehensive experimental simulations and the nonparametric Wilcoxon's test affirm that the proposed FA-MOLS can provide a highly competitive performance compared with other algorithms from the literature. Therefore, it is concluded that FA-MOLS is an efficient and reliable algorithm for solving industrial quadratic assignment tasks. [ABSTRACT FROM AUTHOR]
Details
- Language :
- English
- ISSN :
- 09410643
- Volume :
- 33
- Issue :
- 23
- Database :
- Academic Search Index
- Journal :
- Neural Computing & Applications
- Publication Type :
- Academic Journal
- Accession number :
- 153416062
- Full Text :
- https://doi.org/10.1007/s00521-021-06262-6