Hybrid teaching-learning-based optimization algorithms for the Quadratic Assignment Problem

Computers and Industrial Engineering

Volumn 85, Issue , 2015, Pages 86-101

  Dokeroglu, Tansel ^a  

^a University of Turkish Aeronautical Association   (Turkey)

Author keywords

Hybrid algorithm; Quadratic assignment; Robust tabu; Stagnation; Teaching learning

Indexed keywords

ARTIFICIAL INTELLIGENCE; COMBINATORIAL OPTIMIZATION; EDUCATION; LEARNING ALGORITHMS; OPTIMIZATION; SEARCH ENGINES; TABU SEARCH; TEACHING;

HYBRID ALGORITHMS; QUADRATIC ASSIGNMENT; ROBUST TABU; STAGNATION; TEACHING-LEARNING;

ALGORITHMS;

EID: 84925794659     PISSN: 03608352     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.cie.2015.03.001     Document Type: Article

References (75)

1. R.K. Adl, and S.M.T.R. Rankoohi A new ant colony optimization based algorithm for data allocation problem in distributed databases Knowledge Information Systems 20 3 2009 349 373
2. A. Ahrari, and A.A. Atai Grenade explosion method: A novel tool for optimization of multimodal functions Applied Soft Computing 10 4 2010 1132 1140
3. R.K. Ahuja, J.B. Orlin, and A. Tiwari A greedy genetic algorithm for the quadratic assignment problem Computers and Operations Research 27 2000 917 934
4. K. Anstreicher, N.W. Brixius, J-P. Goux, and J. Linderoth Solving large quadratic assignment problems on computational grids Mathematical Programming 91 3 2002 563 588
5. R.E. Burkard, S.E. Karisch, and F. Rendl QAPLIB a quadratic assignment problem library European Journal of Operational Research 55 1 1991 115 119
6. C. Calzon-Bousono The Hopfield neural network applied to the quadratic assignment problem Neural Computing and Applications 3 2 1995 64 72
7. P. Carraresi, and F. Malucelli A new lower bound for the quadratic assignment problem Operations Research 40 1 1992 22 27
8. J. Chakrapani, and J. Skorin-Kapov A connectionist approach to the quadratic assignment problem Computers and Operations Research 19 3-4 1992 287 295
9. J. Clausen, and M. Perregaard Solving large quadratic assignment problems in parallel Computational Optimization and Applications 8 2 1997 111 127
10. D.T. Connolly An improved annealing scheme for the QAP European Journal of Operational Research 46 1 1990 93 100
11. J-F. Cordeau, Gaudioso, M.G. Laporte, and L. Moccia The service allocation problem at the Gioia Tauro Maritime Terminal European Journal of Operational Research 176 2 2007 1167 1184
12. T.G. Crainic, and M. Toulouse Parallel strategies for metaheuristics F. Glover, G. Kochenberger, Handbook of metaheuristics 2003 Kluwer Academic Publishers
13. M. Črepinšek, S.H. Liu, and L. Mernik A note on teaching-learning-based optimization algorithm Information Sciences 212 2012 79 93
14. M. Czapiňski An effective parallel multistart tabu search for quadratic assignment problem on CUDA platform Journal of Parallel and Distributed Computing 73 11 2013 1461 1468
15. T. Dokeroglu, and A. Cosar Optimization of one-dimensional Bin Packing Problem with island parallel grouping genetic algorithms Computers & Industrial Engineering 75 2014 176 1786
16. Dokeroglu, T.; Tosun, U.; & Cosar, A. (2012). Parallel optimization with mutation operator for the quadratic assignment problem. In Proceedings of WIVACE 2012, Italian workshop on artificial life and evolutionary computation, Parma/Italy.
17. Dokeroglu, T.; Tosun, U.; & Cosar, A. (2013). Evaluating the performance of recombination operators with island parallel genetic algorithms, IFAC MIM, Saint Petersburg, Russia.
18. Dorigo, M.; & Di Caro, G. (1999). Ant colony optimization: a new metaheuristic. In Evolutionary computation, 1999. CEC 99. Proceedings of the 1999 congress on (Vol. 2).
19. Z. Drezner A new genetic algorithm for the quadratic assignment problem INFORMS Journal on Computing 15 3 2003 320 330
20. Z. Drezner The extended concentric tabu for the quadratic assignment problem European Journal of Operational Research 160 2 2005 416 422
21. E. Duman, M. Uysal, and A.F. Alkaya Migrating Birds Optimization: A new metaheuristic approach and its performance on quadratic assignment problem Information Sciences 217 2012 65 77
22. M.M. Eusuff, and K.E. Lansey Optimization of water distribution network design using the shuffled frog leaping algorithm Journal of Water Resources Planning and Management 129 3 2003 210 225
23. N. Fescioglu-Unver, and M.M. Kokar Self controlling tabu search algorithm for the quadratic assignment problem Computers & Industrial Engineering 60 2 2011 310 319
24. L.M. Gambardella, E.D. Taillard, and M. Dorigo Ant colonies for the quadratic assignment problem Journal of the Operational Research Society 50 2 1999 167 176
25. Z.W. Geem, J.H. Kim, and G.V. Loganathan A new heuristic optimization algorithm: harmony search Simulation 76 2 2001 60 68
26. P.C. Gilmore Optimal and suboptimal algorithms for the quadratic assignment problem Journal of the Society of Industrial and Applied Mathematics 10 2 1962 305 313
27. D. Goldberg Genetic algorithms in search, optimization and machine learning 1989 Addison-Wesley Reading, Mass
28. P. Hahn, and J. Krarup A hospital facility layout problem finally solved Journal of Intelligent Manufacturing 12 5-6 2001 487 496
29. J.H. Holland Adaptation in natural and artificial systems 1975 University of Michigan Press Ann Arbor, MI, USA
30. James, T.; Rego, C.; & Glover, F. (2006). Multi-start tabu search and diversification strategies for the quadratic assignment problem, Working Paper, Virginia Tech.
31. T. James, C. Rego, and F. Glover Sequential and parallel pathrelinking algorithms for the quadratic assignment problem IEEE Intelligent Systems 20 4 2005 58 65
32. T. James, C. Rego, and F. Glover A cooperative parallel tabu search algorithm for the QAP European Journal of Operational Research 195 3 2009 810 826
33. D. Karaboga, and B. Basturk A powerful and efficient algorithm for numerical function optimization: Artificial bee colony (ABC) algorithm Journal of global optimization 39 3 2007 459 471
34. J.P. Kelly, M. Laguna, and F. Glover A study of diversification strategies for the quadratic assignment problem Computers and Operations Research 21 8 1994 885 893
35. Kennedy, J.; & Eberhart, R. (1995). Particle swarm optimization. In Neural networks, 1995. Proceedings. IEEE international conference on (Vol. 4), pp. 1942-1948.
36. T.C. Koopmans, and M.J. Beckmann Assignment problems and the location of economic activities Econometrica 25 1 1957 53 76
37. V. Kumar Introduction to parallel computing 2002 Addison-Wesley
38. M. Laguna, R. Marti, and V. Campos Intensification and diversification with elite tabu search solutions for the linear ordering problem Computers and Operations Research 26 12 1999 1217 1230
39. E.L. Lawler The quadratic assignment problem Management Science 9 4 1963 586 599
40. D. Lawrence Order-based genetic algorithms and the graph coloring problem Handbook of Genetic Algorithms 1991 72 90
41. Li, Y.; Pardalos, P. M.; & Resende, M. G. C. (1994). A greedy randomized adaptive search procedure for the quadratic assignment problem. In Pardalos, P. M. & Wolkowicz, H. (Eds.), Quadratic assignment and related problems. DIMACS series on discrete mathematics and theoretical computer science (Vol. 16), pp. 237-261.
42. M.H. Lim, Y. Yuan, and S. Omatu Efficient genetic algorithms using simple genes exchange local search policy for the quadratic assignment problem Computational Optimization and Applications 15 3 2000 249 268
43. G. Luque, and E. Alba Parallel genetic algorithms, theory and applications 2011 Springer
44. A. Marzetta, and A. Brungger A dynamic-programming bound for the quadratic assignment problem Lecture Notes in Computer Science 1627 1999 339 348
45. T. Mautor, and C. Roucairol A new exact algorithm for the solution of quadratic assignment problems Discrete Applied Mathematics 55 3 1994 281 293
46. A. Misevičius A tabu search algorithm for the quadratic assignment problem Computational Optimization and Applications 30 1 2005 95 111
47. A. Misevičius An implementation of the iterated tabu search algorithm for the quadratic assignment problem OR Spectrum 34 3 2012 665 690
48. Nystrom, M. (1999). Solving certain large instances of the quadratic assignment problem: Steinberg examples. Department of Computer Science, California Institute of Technology.
49. Pardalos, P. M.; Rendl, F.; & Wolkowicz, H. (1994). The quadratic assignment problem: A survey and recent developments. In Pardalos,P. M. & Wolkowicz, H. (Eds.), Quadratic assignment and related problems. DIMACS series in discrete mathematics and theoretical computer science (Vol. 16), pp. 1-42.
50. D.W. Pentico Assignment problems: A golden anniversary survey European Journal of Operational Research 176 4 2007 774 793
51. G.F. Pfister Search of clusters 2nd ed. 1998 Prentice Hall
52. R.V. Rao, and V. Patel An elitist teaching-learning-based optimization algorithm for solving complex constrained optimization problems International Journal of Industrial Engineering Computations 3 2012 535 560
53. R.V. Rao, and V. Patel Multi-objective optimization of heat exchangers using a modified teaching-learning-based-optimization algorithm Applied Mathematical Modeling 2012
54. R.V. Rao, and V. Patel Multi-objective optimization of combined Brayton and inverse Brayton cycle using advanced optimization algorithms Engineering Optimization 2012
55. R.V. Rao, and V. Patel Multi-objective optimization of two stage thermoelectric cooler using a modified teaching-learning-based-optimization algorithm Engineering Applications of Artificial Intelligence 2012
56. R.V. Rao, and V. Patel Comparative performance of an elitist teaching-learning-based optimization algorithm for solving unconstrained optimization problems International Journal of Industrial Engineering Computations 4 2012
57. R.V. Rao, V.J. Savsani, and J. Balic Teaching-learning-based optimization algorithm for unconstrained and constrained real-parameter optimization problems Engineering Optimization 44 12 2012 1447 1462
58. R.V. Rao, V.J. Savsani, and D.P. Vakharia Teaching-learning-based optimization: a novel method for constrained mechanical design optimization problems Computer-Aided Design 43 3 2011 303 315
59. R.V. Rao, V.J. Savsani, and D.P. Vakharia Teaching-learning-based optimization: an optimization method for continuous non-linear large scale problems Information Sciences 183 1 2012 1 15
60. E. Rashedi, H. Nezamabadi-Pour, and S. Saryazdi GSA: A gravitational search algorithm Information sciences 179 13 2009 2232 2248
61. D.F. Rossin, M.C. Springer, and B.D. Klein New complexity measures for the facility layout problem: An empirical study using traditional and neural network analysis Computers and Industrial Engineering 36 3 1999 585 602
62. L. Steinberg The backboard wiring problem: A placement algorithm SIAM Review 3 1 1961 37 50
63. R. Storn, and K. Price Differential evolution: A simple and efficient heuristic for global optimization over continuous spaces Journal of global optimization 11 4 1997 341 359
64. T. Stützle Iterated local search for the quadratic assignment problem European Journal of Operational Research 174 3 2006 1519 1539
65. T. Stützle, and M. Dorigo ACO algorithms for the quadratic assignment problem D. Corne, M. Dorigo, F. Glover, New ideas for optimization 1999 McGraw-Hill 33 50
66. E. Taillard Robust taboo search for the quadratic assignment problem Parallel Computing 17 4-5 1991 443 455
67. E-G. Talbi, and V. Bachelet COSEARCH: a parallel cooperative metaheuristic Journal of Mathematical Modeling and Algorithms 5 1 2006 5 22
68. Talbi, E.-G.; Hafidi, Z.; & Geib, J.-M. (1997). Parallel adaptive tabu search for large optimization problems. In MIC'97-2nd Metaheuristics International Conference, Sophia Antipolis, France.
69. D.M. Tate, and A.E. Smith A genetic approach to the quadratic assignment problem Computers and Operations Research 22 1 1995 73 83
70. U. Tosun, T. Dokeroglu, and A. Cosar A new robust Island parallel genetic algorithm for the quadratic assignment problem International Journal of Production Research 51 14 2013 4117 4133
71. L. Tseng, and S. Liang A hybrid metaheuristic for the quadratic assignment problem Computational Optimization and Applications 34 1 2005 85 113
72. Tsutsui, S. & Fujimoto, N. (2009). Solving quadratic assignment problems by genetic algorithms with GPU computation: A case study, GECCO, Montreal Quebec, Canada.
73. G. Waghmare Comments on A note on teaching-learning-based optimization algorithm Information Sciences 229 2013 159 169
74. Y. Xia An efficient continuation method for quadratic assignment problems Computers & Operations Research 37 6 2010 1027 1032
75. H. Zhang, C. Beltran-Royo, and M. Constantino Effective formulation reductions for the quadratic assignment problem Computers & Operations Research 37 11 2010 2007 2016