A study and scrutiny of diverse optimization algorithm to solve multi-objective quadratic assignment problem

Multi objective Quadratic Assignment problem is an NP-Hard complex problem for assigning facilities to locations which significantly influence the transportation cost multitude in real-world applications like facilities location, distributed computing and data analysis. QAP can be solved using metaheuristic algorithm with deterministic and local search by equalising facilities and location. QAP can be applied to decision making framework, economic problems, scheduling to assign and determine services. This work portrays the exhaustive survey of quadratic assignment problem and various methodologies to solve QAP. A comprehensive study has been carried out to solve QAP using optimization algorithms. In this survey many approaches is examined by including multiple objective flow of facilities to locations by using evolutionary algorithm.

[1]  Yang Wang,et al.  The bipartite quadratic assignment problem and extensions , 2016, Eur. J. Oper. Res..

[2]  Hoong Chuin Lau,et al.  Hybrid metaheuristics for solving the quadratic assignment problem and the generalized quadratic assignment problem , 2014, 2014 IEEE International Conference on Automation Science and Engineering (CASE).

[3]  Babak Abedin,et al.  Website structure improvement: Quadratic assignment problem approach and ant colony meta-heuristic technique , 2008, Appl. Math. Comput..

[4]  Tansel Dökeroglu,et al.  A novel multistart hyper-heuristic algorithm on the grid for the quadratic assignment problem , 2016, Eng. Appl. Artif. Intell..

[5]  Nicos Christofides,et al.  An Exact Algorithm for the Quadratic Assignment Problem on a Tree , 1989, Oper. Res..

[6]  Martin J. Oates,et al.  The Pareto Envelope-Based Selection Algorithm for Multi-objective Optimisation , 2000, PPSN.

[7]  Arthur M. Geoffrion,et al.  Scheduling Parallel Production Lines with Changeover Costs: Practical Application of a Quadratic Assignment/LP Approach , 1976, Oper. Res..

[8]  Jadranka Skorin-Kapov,et al.  Tabu Search Applied to the Quadratic Assignment Problem , 1990, INFORMS J. Comput..

[9]  Stefanie Seiler,et al.  Facility Layout And Location An Analytical Approach , 2016 .

[10]  Gilbert Laporte,et al.  Balancing hydraulic turbine runners: A quadratic assignment problem , 1988 .

[11]  Gintaras Palubeckis,et al.  An Algorithm for Construction of Test Cases for the Quadratic Assignment Problem , 2000, Informatica.

[12]  Jin-Kao Hao,et al.  Memetic search for the quadratic assignment problem , 2015, Expert Syst. Appl..

[13]  Aravind Seshadri,et al.  A FAST ELITIST MULTIOBJECTIVE GENETIC ALGORITHM: NSGA-II , 2000 .

[14]  Umut Tosun,et al.  On the performance of parallel hybrid algorithms for the solution of the quadratic assignment problem , 2015, Eng. Appl. Artif. Intell..

[15]  Kalyanmoy Deb,et al.  A Fast Elitist Non-dominated Sorting Genetic Algorithm for Multi-objective Optimisation: NSGA-II , 2000, PPSN.