TY - JOUR
ID - 95859
TI - Combinatorial optimization of permutation-based quadratic assignment problem using optics inspired optimization
JO - Journal of Applied Research on Industrial Engineering
JA - JARIE
LA - en
SN - 2538-5100
AU - Badrloo, Soheila
AU - Husseinzadeh Kashan, Ali
AD - Department of Industrial Engineering, Science and Research Branch, Islamic Azad University, Tehran, Iran.
AD - Department of Industerial Engineering, Tarbiat Modares University, Tehran, Iran.
Y1 - 2019
PY - 2019
VL - 6
IS - 4
SP - 314
EP - 332
KW - Quadratic assignment problem
KW - Optics inspired optimization
KW - NP-complete
KW - Metaheuristics
DO - 10.22105/jarie.2019.200177.1106
N2 - A lot of real-world problems such as the assignment of special rooms in hospitals, operating room layout, image processing, etc., could be formulated in terms of Quadratic assignment problem. Different exact methods are suggested to solve these problems, but because of the special structure of these problems, by increasing the size of the problem, finding an exact solution become more complicated and even impossible. So, employing meta-heuristic algorithms is inevitable, due to this problem we use optics inspired optimization (OIO) in this paper. The obtained results and its comparison with the solutions of the central library of Quadratic assignment problem (QAPLIB) show that the proposed algorithm can exactly solve small-sized problems with 100% efficiency while the efficiency of medium-to-large size instances is 96%. Accordingly, one can conclude that the proposed OIO has generally high efficiency for solving permutation-based problems.
UR - http://www.journal-aprie.com/article_95859.html
L1 - http://www.journal-aprie.com/article_95859_1136d63853e0d66d7f9f928b43eec2b5.pdf
ER -