Solving Quadratic Assignment Problem Using Water Cycle Optimization Algorithm
International Journal of Intelligent Information Systems
Volume 3, Issue 6-1, December 2014, Pages: 75-79
Received: Oct. 24, 2014; Accepted: Oct. 27, 2014; Published: Nov. 3, 2014
Views 3435      Downloads 198
Authors
Maryam Parhizgar, Department of Computer Engineering, Sience and Research Branch, Islamic Azad University, Qazvin, Iran
Farhad Mortezapour Shiri, Department of Computer Engineering, Sience and Research Branch, Islamic Azad University, Qazvin, Iran
Article Tools
Follow on us
Abstract
The Quadratic Assignment Problem (QAP) is one of combinatorial optimization problems which devote some facilities to some locations. The aim of this problem is assignment of each facility to a location which minimizes total cost. Because the QAP is NP-hard, so it couldn’t be solved by exact methods. In recent years, meta-heuristic algorithms are used in solving NP-hard optimization problems increasingly. In this article Water Cycle Optimization Algorithms (WCO) is used to solve QAP. The implementation of proposed algorithms on standard test functions and also its result comparison with other meta-heuristics algorithms express algorithm`s desirable quality and its prominence to other meta-heuristics algorithms.
Keywords
Quadratic Assignment Problem, Combinatorial Optimization Problems, Water Cycle Optimization Algorithms, Meta-Heuristics Algorithms
To cite this article
Maryam Parhizgar, Farhad Mortezapour Shiri, Solving Quadratic Assignment Problem Using Water Cycle Optimization Algorithm, International Journal of Intelligent Information Systems. Special Issue: Research and Practices in Information Systems and Technologies in Developing Countries. Vol. 3, No. 6-1, 2014, pp. 75-79. doi: 10.11648/j.ijiis.s.2014030601.24
References
[1]
E.Loiola, N.de Abreo, P.boaventura-nett, P.Hahn, T.Querido, “Asurvay for the Quadratic assignment problem, ” Eur J Oper Res 176:657-690, 2007.
[2]
RE.Burkard, T.Bonniger, “A hurestic for quadratic boolean programs with applications to quadratic assignment problems, ” European J, Oper.res, 13:374-86, 1983.
[3]
Li.Yong, M.Panos Pardalos, and G.C.Mauricio Resende, “A Greedy Randomized Adaptive Search Procedure for the Quadratic Assignment Problem, ” DIMACS Series in Discrete Mathematics and Theoretical Computer Science, May 20-21, 1993.
[4]
Ghandeshtani, Mollai, Seyedkashi, and Neshati, “New Simulated Annealing Algorithm for Quadratic Assignment Problem, ” The Fourth Internatinal Conference on Advanced Engineering Computing and Applications in Sciences, 2010.
[5]
J.Skorin-Kapov, “Tabu search applied to the quadratic assignment problem, ” ORSA J. Comput. 1990;2:33-45. R.K. Ahuja et al. Computers & Operations Research 27,917-934, 2000.
[6]
E.Taillard, Robust, “tabu search for the quadratic assignment problem, ” Parallel Comput,17,443-55, 1991.
[7]
C.Fleurent, JA.Ferland, “Genetic hybrids for the quadratic assignment problem, ” DIMACS Series in Discrete Mathematics and Theoretical Computer Science, vol. 16, Providence, RI: American Mathematical Society, pp, 173-87, 1994.
[8]
T.Stutzle, M.Dorigo, “ACO algorithms for the quadratic assignment problem, ” In: Corne, D., Dorigo, M., Glover, F. (Eds.), New Ideas for Optimization. McGraw-Hill, pp, 33–50, 1999.
[9]
L.Gambardella, E.Taillard, M.Dorigo, “Ant Colonies for the QAP, ” Tech. Report IDSIA,4-97, IDSIA, Lugano, Switzerland, 1997.
[10]
Z.W. Geem, J.-H. Kim, G.V. Loganathan, “A new heuristic optimization algorithm: harmony search,” Simulation,76 (2) 60–68, 2001.
[11]
A.Safari Mamaghani,and M.Reza Meybodi, “An Application of Imperialist Competitive Algorithm to Solve the Quadratic Assignment Problem,” 6th international conference on internet technology and secured translation, 11-14, 2011.
[12]
M.Mirzazadeh, Gh.Hasan Shirdel AND B.Masoumi,“A Honey Bee Algorithm to Solve Quadratic Assignment Problem,” Journal of Optimization in Industrial Engineering (2011) 27-36.
[13]
R. Rajabioun, “Cuckoo Optimization Algorithm, ” In: Applied Soft Computing journal, vol. 11, pp, 5508-5518, 2011.
[14]
E.M.Loiola, N.M.Maia de Abreu, P.O.Boaventura-Netto, P.Hahn and T.Querido, “A survey for the quadratic assignment problem,” European Journal of Operational Research, 176, 657–690, 2007.
[15]
T. C. Koopmans and M. J. Beckmann, “Assignment problems and the location of economic activities,” Econometrica, 25, 53-76, 1957.
[16]
M.Hosseini, M.Sadri, “ A new evolutionary algorithm based on the water cycle in nature,” 4th Conference on Electrical and Electronics Engineering, University GONABAD,7-9 August 2001.
[17]
RE.Burkard, SE.Karisch, F.Rendl. “QAPLIB - A quadratic assignment program library,” J.Global Optim.;10:391-403,1997.
ADDRESS
Science Publishing Group
1 Rockefeller Plaza,
10th and 11th Floors,
New York, NY 10020
U.S.A.
Tel: (001)347-983-5186