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 - https://www.journal-aprie.com/article_95859.html L1 - https://www.journal-aprie.com/article_95859_1136d63853e0d66d7f9f928b43eec2b5.pdf ER -