Improved chaotic neuro-computer with output-coding for quadratic assignment problems

Proceedings of the International Joint Conference on Neural Networks

Volumn 5, Issue , 2005, Pages 3312-3317

  Mori, Koji ^a   Horio, Yoshihiko ^a   Aihara, Kazuyuki ^b,c  

^a TOKYO DENKI UNIVERSITY   (Japan)

^b JAPAN SCIENCE AND TECHNOLOGY AGENCY   (Japan)

^c INSTITUTE OF INDUSTRIAL SCIENCE   (Japan)

Author keywords

[No Author keywords available]

Indexed keywords

CHAOS THEORY; COMPUTER HARDWARE; COMPUTER SYSTEMS; ENCODING (SYMBOLS); ITERATIVE METHODS; MEASUREMENT THEORY; PROBLEM SOLVING;

ANALOG INTERNAL-STATES; CHAOTIC NEURO-COMPUTERS; OUTPUT-CODING; QUADRATIC ASSIGNMENT PROBLEMS (QAP);

NEUROLOGY;

EID: 33750130435     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/IJCNN.2005.1556459     Document Type: Conference Paper

References (33)

1. R. E. Burkard, S. E. Karisch and F. Rendl, "QAPLIB - A quadratic assignment problem library," available via world wide web to http://www.seas.upenn.edu/qaplib/.
2. P. M. Pardalos and H. Wolkowicz, eds. "Quadratic assignment and related problems", vol. 16 of DIMACS Series in Discrete Mathematics and Theoretical Computer Science, 1994.
3. E. Çela, 'The quadratic assignment problem: Theory and algorithms," Kluwer Academic Publishers, Dordrecht, 1998.
4. E. D. Taillard, "Robust tabu search for the quadratic assignment problem," Parallel Comp., pp. 443-455, 1991.
5. R. E. Burkard and F. Rendl, "A thermodynamically motivated simulation procedure for combinatorial optimization problems," European Journal of Operations Research, pp. 169-174, 1984.
6. C. Fleurent and J. A. Ferland, "Genetic hybrids for the quadratic assignment problem," Quadratic Assignment and Related Problems, vol. 16, pp. 173-187, 1994.
7. K. Aihara, T. Takabe and M. Toyoda, "Chaotic neural networks," Phys. Lett. A, vol. 144, pp. 333-340, 1990.
8. H. Nozawa, "A neural network model as a globally coupled map and applications based on chaos," Chaos, vol. 2, no. 3, pp. 377-386, 1992.
9. L. Chen and K. Aihara, "Chaotic simulated annealing by a neural network model with transient chaos," INNS Neural Networks, vol. 8, no. 6, pp. 915-930, 1995.
10. T. Ikeguchi and Y. Horio, "Chaos and optimization - From numerical algorithms to hardware implementation -," in Proc. of Int. Symp. on Nonlinear Theory and Its Applications, vol. 1, pp. 605-608, 1997.
11. I. Tokuda, K. Aihara and T. Nagashima. "Global bifurcation structure of chaotic neural networks and its application to traveling salesman problems," INNS Neural Networks, vol. 10, no. 9, pp. 1673-1690, 1997.
12. T. Yamada and K. Aihara "Nonlinear neurodynamics and combinatorial optimization in chaotic neural networks," J. Intell. Fuzzy Syst., vol. 5, no. 1, pp. 53-68, 1997.
13. M. Hasegawa, T. Ikeguchi and K. Aihara, "Combination of chaotic neurodynamics with the 2-opt algorithm to solve traveling salesman problems," Physical Review Lett., vol. 79, no. 12, pp. 2344-2347, 1997.
14. L. Chen and K. Aihara. "Chaotic simulated annealing by a neural network model with transient chaos." IEEE Trans. Circuits Syst. I, vol. 47, pp. 1455-1468, 2000.
15. M. Hasegawa, T. Ikeguchi and K. Aihara, "Exponential and chaotic neurodynamical tabu searches for quadratic assignment problems," Control and Cybernetics, vol. 29, no. 3, pp. 773-788, 2000.
16. M. Hasegawa, T. Ikeguchi, K. Aihara and K. Itoh, "A novel chaotic search for quadratic assignment problems," European Journal of Operations Research, pp. 543-556, 2002.
17. K. Sato, T. Ikeguchi, M. Hasegawa and K. Aihara, "An optimization method for quadratic assignment problems by chaotic dynamics and its characterization by Lyapunov dimensions," Tech. Rep. IEICE, vol. 101, no. 465, pp. 13-20, 2001 (in Japanese).
18. K. Sato, T. Ikeguchi, M. Hasegawa and K. Aihara, "Performance evaluation of an optimization method for quadratic assignment problems by chaotic dynamics," Tech. Rep. IEICE, vol. 101, no. 723, pp. 17-24, 2002 (in Japanese).
19. T. Ikeguchi, K. Sato, M. Hasegawa and K. Aihara, "Chaotic optimization for quadratic assignment problems," in Proc. IEEE ISCAS, vol. 3, pp. 469-472, 2002.
20. Y. Uwate, Y. Nishio, T. Ueta, T. Kawabe and T. Ikeguchi, "Solving ability of Hopfield Neural Network with chaotic noise and burst noise for quadratic assignment problem," in Proc. IEEE ISCAS, vol. 3, pp. 465-468, 2002.
21. Y. Uwate and Y. Nishio, "Search of many good solutions of QAP by connected Hopfield NNs with chaotic noise," in Prof. RISP Int. Workshop on Nonlinear Circuits and Signal Processing, pp. 145-148, 2004.
22. K. Aihara, "Chaos engineering and its application to parallel distributed processing with chaotic neural networks," Proc. IEEE, pp. 919-930, 2002.
23. K. Kaneko and I. Tsuda, "Chaotic itinerancy," Chaos, vol. 13, no. 3, pp. 926-936, 2003.
24. Y. Horio, T. Okuno and K. Mori, "Switched-capacitor large-scale chaotic neuro-computer prototype and chaotic search dynamics," in Proc. Int. Conf. on Knowledge-Based Intelligent Information and Eng. Syst, part I, pp. 988-994, 2004.
25. Y. Horio, K. Aihara and O. Yamamoto, "Neuron-synapse IC chip-set for large-scale chaotic neural networks," IEEE Trans. Neural Networks, vol. 14, no. 5, pp. 1393-1404, 2003.
26. Y. Horio, "Analog computation with physical chaotic dynamics," in Proc. RISP Int. Workshop on Nonlinear Circuits and Signal Processing, pp. 255-258, 2005.
27. L. Blum, F. Cucker, M. Shub and S. Smale, "Complexity and real computation," Springer-Verlag, New York, 1997.
28. H.T. Siegelmann, "Neural networks and analog computation: Beyond the Turing limit," Brikhäuser, Boston, 1999.
29. T. Okuno, H. Ozawa, Y. Horio and K. Aihara, "A mixed analog/digital chaotic neuro-computer prototype: A 200-neuron dynamical associative memory," Tech. Rep. IEICE, vol. 103, no. 37, pp. 37-42, 2003 (in Japanese).
30. Y. Horio, T. Okuno and K. Mon, "Mixed analog/digital chaotic neuro-computer prototype: 400-neuron dynamical associative memory," in Proc: IJCNN04, pp. 1717-1722, 2004.
31. K. Mori, T. Okuno and Y. Horio, "Chaotic neuro-computer prototype for quadratic assignment problems," in Proc. IJCNN04, pp. 2227-2232, 2004.
32. C. G. Langton, "Computation at the edge of chaos: Phase transitions and emergent computation," Physica D, vol. 42, pp. 12-37 1990.
33. M. Mitchell, P. T. Hraber and J. P. Crutchlield, "Revisiting the edge of chaos: Evolving cellular automata to perform computations," Complex Systems, vol. 7, pp. 89-130, 1993.