Combinatorial optimization of permutation-based quadratic assignment problem using optics inspired optimization

Soheila Badrloo, Ali Husseinzadeh Kashan
2019 Journal of Applied Research on Industrial Engineering  
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
more » ... se 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.
doi:10.22105/jarie.2019.200177.1106 doaj:5c7a798e17a9401280ca8865b441e3e7 fatcat:ie6pnenbanew3eqrsa2hzltesm