Exponential and chaotic neurodynamical tabu searches for quadratic assignment problems

Control and Cybernetics

Volumn 29, Issue 3, 2000, Pages 772-788

  Hasegawa, Mikio ^a   Ikeguchi, Tohru ^b   Aihara, Kazuyuki ^c,d  

^a Ministry of Posts and Telecommunications   (Japan)

^b SAITAMA UNIVERSITY   (Japan)

^c UNIVERSITY OF TOKYO   (Japan)

^d JAPAN SCIENCE AND TECHNOLOGY AGENCY   (Japan)

Author keywords

Chaos; Combinatorial optimization problems; Neural networks; Quadratic assignment problems; Tabu search

Indexed keywords

EID: 0001079364     PISSN: 03248569     EISSN: None     Source Type: Journal    
DOI: None     Document Type: Article

References (23)

1. AIHARA, K. (1990) Chaotic Neural Networks. In: H. Kawakami, ed., Bifurcation Phenomena in Nonlinear Systems and Theory of Dynamical Systems. World Scientific, 143-161.
2. AIHARA, K., TAKABE, T. and TOYODA, M. (1990) Chaotic Neural Networks. Physics Letters A, 144, 333-340.
3. BURKARD, R.E., KARISCH, S.E. and RENDL, F. (2000) QAPLIB - A Quadratic Assignment Problem Library. Available via world wide web at http:// www.imm.dtu.dk/∼sk/qaplib/.
4. CHEN, L. and AIHARA, K. (1995) Chaotic Simulated Annealing by a Neural Network Model with Transient Chaos. Neural Networks, 8, 915-930.
5. FINKE, G., BURKARD, S.C. and RENDL, F. (1987) Quadratic assignment problems. Annals Discrete Math., 31, 61-82.
6. GLOVER, F. and LAGUNA, M. (1997) Tabu Search. Kluwer Academic Publishers.
7. GLOVER, F., TAILLARD, E. and DE WERRA, D. (1993) A User's Guide to Tabu Search. Annals of Operations Research, 41, 3-28.
8. HASEGAWA, M., IKEGUCHI, T. and AIHARA, K. (1997) Combination of Chaotic Neurodynamics with the 2-opt algorithm to solve Traveling Salesman Problems. Physical Review Letters, 79, 2344-2347.
9. HASEGAWA, M., IKEGUCHI, T. and AIHARA, K. (1997) A New Modern Heuristic Approach using Chaotic Dynamics for Quadratic Assignment Problems. Tech. Rept. of IEICE, 97, 52, 53-60.
10. HASEGAWA, M., IKEGUCHI, T. and AIHARA, K. (1998) A Novel Approach for solving Large Scale Traveling Salesman Problems by Chaotic Neural Networks. Proc. of International Symposium on Nonlinear Theory and its Applications, 2, 571-574.
11. HASEGAWA, M., IKEGUCHI, T. and AIHARA, K. (2000) A Novel Chaotic Search for Quadratic Assignment Problems. Submitted to EJOR.
12. HASEGAWA, M., IKEGUCHI, T., MATOZAKI, T. and AIHARA, K. (1995) Solving Combinatorial Optimization Problems by Nonlinear Neural Dynamics. Proc. of International Conference on Neural Networks, Perth, 6, 3140-3145.
13. HOPFIELD, J.J. and TANK, D.W. (1985) Neural Computation of Decisions in Optimization Problems. Biol. Cybern., 52, 144-152.
14. ISHII, S. and SATOH, M. Chaotic Potts Spin Model for Combinatorial Optimization Problems. Neural Networks 10, 941-963.
15. KIRKPATRICK, S., GALATT, C. and VECCHI, M. (1983) Optimization by Simulated Annealing. Science, 220, 671-680.
16. LAWLER, E. (1963) The quadratic assignment problem. Management Science, 9, 586-599.
17. NOZAWA, H. (1992) A neural network model as a globally coupled map and applications based on chaos. Chaos, 2, 377-386.
18. PARDALOS, P.M., RENDL, F. and WOLKOWICZ, H. (1994) The quadratic assignment problem: a survey of recent developments. In: P.M. Pardalos and H. Wolkowicz, eds., Quadratic assignment and related problems. DIMACS, 16, 1-42.
19. SKORIN-KAPOV, J. (1990) Tabu search applied to the quadratic assignment problem. ORSA Journal on Computing, 2, 33-45.
20. TAILLARD, E.D. (1991) Robust taboo search for the quadratic assignment problem. Parallel Computing, 17, 443-455.
21. TAILLARD, E.D. (1995) Comparison of Iterative Searches. Location Science, 3, 87-105.
22. WILHELM, M. and WARD, T. (1987) Solving Quadratic Assignment Problems by Simulated Annealing. IIE Transactions, 19, 107-119.
23. YAMADA, T. and AIHARA, K. (1997) Nonlinear Neurodynamics and Combinatorial Optimization in Chaotic Neural Networks. Journal of Intelligent and Fuzzy System, 5, 53-68.