Estimation of distribution algorithm with 2-opt local search for the quadratic assignment problem

Studies in Fuzziness and Soft Computing

Volumn 192, Issue , 2006, Pages 281-292

  Zhang, Qingfu ^a   Sun, Jianyong ^a   Tsang, Edward ^a   Ford, John ^a  

^a UNIVERSITY OF ESSEX   (United Kingdom)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 33845266707     PISSN: 14349922     EISSN: None     Source Type: Book Series    
DOI: 10.1007/11007937_12     Document Type: Article

References (20)

1. T.C. Koopmans and M.J. Beckmann, "Assignment Problems and the Location of Economic Activities," Econometrica, vol. 25, pp. 53-76, 1957.
2. E. Çela, "The Quadratic Assignment Problem: Theory and Algorithms", Kluwer Academic Publishers, 1998.
3. Larranaga, P. and Lozano, J.A., "Estimation of Distribution Algorithms: A New Tool for Evolutionary Computation," Kluwer Academic Publishers, 2001.
4. D.T. Connolly, "An Improved Annealing Scheme for the Quadratic Assignment Problem," European Journal of Operational Research, vol. 46, pp. 93-100, 1990.
5. V. Nissen and H. Paul, "A Modification of Threshold Accepting and its Application to the Quadratic Assignment Problem," OR Spektrum, vol. 17, pp. 205-210, 1995.
6. S. Ishii and M. Sato, "Constrained Neural Approaches to Quadratic Assignment Problems," Neural Networks, vol. 11, pp. 1073-1082, 1998.
7. V. Bachelet, P. Preux, and E.-G. Talbi, "Parallel Hybrid Meta-Heuristics: Application to the Qudratic Assignment Problem," in Proceedings of the Parallel Optimization Colloquium, (Versailles, France), 1996.
8. P. Mills, E.P.K. Tsang and J.A. Ford, "Applying an Extended Guided Local Search on the Quadratic Assignment Problem," Annals of Operations Research, Kluwer Academic Publishers, vol. 118, pp. 121-135, 2003.
9. V. Nissen, "Solving the Quadratic Assignment Problem with Clues from Nature," IEEE Transactions on Neural Networks, vol. 5, no. 1, pp. 66-72, 1994.
10. D.M. Tate and A.E. Smith, "A Genetic Approach to the Quadratic Assignment Problem," Computers and Operations Research, vol. 22, no. 1, pp.73-83, 1995.
11. L. Gambardella, É. Taillard and M. Dorigo, "Ant Colonies for the QAP," Journal of the Operations Research Society, 1999.
12. P. Merz and B. Freisleben, "Fitness Landscape Analysis and Memetic Algorithms for the Quadratic Assignment Problem," IEEE Transactions on Evolutionary Computation, vol. 4, no. 4, pp. 337-352, 2000.
13. V.-D. Cung, T. Mautor, P. Michelon and A. Tavares, "A Scatter Search Based Approach for the Quadratic Assignment Problem," in Proceedings of the 1997 IEEE International Conference on Evolutionary Computation (ICEC), (T. Bäck, Z. Michalewicz, and X. Yao, eds.), (Indianapolis, USA), pp. 165-170, IEEE Press, 1997.
14. S. Baluja, "Population-based Incremental Learning: A Method for Integrating Genetic Search Based Function Optimization And Competitive Learning," Technical Report, Carnegie Mellon University, 1994.
15. R.E. Burkard, S. Karisch and F. Rendl, "QAPLIB - A Quadratic Assignment Problem Library," European Journal of Operational Research, vol. 55, pp. 115-119, 1991. Updated Version: http://www.imm.dtu.dk/sk/qaplib.
16. E.S. Buffa, G.C. Armour and T.E. Vollmann, "Allocating Facilities with CRAFT," Harvard Business Review, pp. 136-158, March 1964.
17. F. Glover and M. Laguna, Tabu Search, Kluwer, 1997.
18. P.M. Hahn, T. Grant and N. Hall, "A Branch-and-Bound Algorithm for the Quadratic Assignment Problem based on the Hungarian Method," European Journal of Operational Research, vol. 108, pp. 629-640, 1998.
19. Q. Zhang, J. Sun, E.P.K. Tsang and J.A. Ford, "Combination of Guided Local Search and Estimation of Distribution Algorithm for Solving Quadratic Assignment Problem," Proceedings of the Bird of a Feather Workshops, Genetic and Evolutionary Computation Conference, pp. 42-48, 2004.
20. Q. Zhang, J. Sun, and E. Tsang, "An evolutionary algorithm with guided mutation for the maximum clique problem. IEEE Trans. Evolutionary Computation", vol. 9, no. 2. pp. 192-200, 2005.