Combinatorial Optimization of Permutation-based Quadratic Assignment Problem using Optics Inspired Optimization

Document Type: Research Paper

Authors

1 Department of Industerial Engineering, Science and Research Branch, Islamic Azad University, Tehran, Iran

2 Assistant Professor, Department of Industerial Engineering, Tarbiat Modares University, Tehran, Iran

10.22105/jarie.2019.200177.1106

Abstract

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.

Keywords



Articles in Press, Accepted Manuscript
Available Online from 30 October 2019
  • Receive Date: 02 August 2019
  • Revise Date: 30 September 2019
  • Accept Date: 30 October 2019