Chaotic neuro-computer prototype for quadratic assignment problems

IEEE International Conference on Neural Networks - Conference Proceedings

Volumn 3, Issue , 2004, Pages 2227-2232

  Mori, Koji ^a   Okuno, Takahide ^a   Horio, Yoshihiko ^a  

^a TOKYO DENKI UNIVERSITY   (Japan)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; CAPACITORS; CHAOS THEORY; COMBINATORIAL MATHEMATICS; COMPUTATIONAL METHODS; COMPUTER HARDWARE; COMPUTER SIMULATION; FUNCTIONS; INTEGRATED CIRCUITS; LARGE SCALE SYSTEMS; MATHEMATICAL MODELS; PARAMETER ESTIMATION; PROBLEM SOLVING;

CHAOTIC NEURAL NETWORKS (CNN); COMBINATORIAL OPTIMIZATION; QUADRATIC ASSIGNMENT PROBLEMS (QAP); REAL NUMBER;

NEURAL NETWORKS;

EID: 10844249290     PISSN: 10987576     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (21)

1. R. E. Burkard, S. E. Karisch and F. Rendl, "QAPLIB - A quadratic assignment problem library," Global Opt., pp. 391-403, 1997.
2. E. D. Taillard, "Robust tabu search for the quadratic assignment problem," Parallel Comp., pp. 443-455, 1991.
3. R. E. Burkard and F. Rendl, "A thermodynamically motivated simulation procedure for combinatorial optimization problems," Euro. J. Operations Research, pp. 169-174, 1984.
4. C. Fleurent and J. A. Ferland, "Genetic hybrids for the quadratic assignment problem" Quadratic assignment and related problems, vol. 16, pp. 173-187, 1994.
5. M. Hasegawa, T. Ikeguchi, K. Aihara and K. Itoh, "A novel chaotic search for quadratic assignment problems," European Journal of Operations Reseach, pp. 543-556, 2002.
6. 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.
7. 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.
8. 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.
9. T. Ikeguchi, K. Sato, M. Hasegawa and K. Aihara, "Chaotic optimization for quadratic assignment problems," Proc. IEEE ISCAS, vol. 3, pp. 469-472, 2002.
10. K. Aihara, T. Takabe and M. Toyoda, "Chaotic neural networks," Phys. Lett. A, vol. 144, pp. 333-340, 1990.
11. I. Tsuda, "Dynamic link of memory - chaotic memory map in neoequilibrium nural networks," Neural Networks, vol. 5, no. 2, pp. 313-326, 1992.
12. S. Nara, P. Davis and H. Totsuji, "Memory search using complex dynamics in a recurrent neural network model," INNS Neural Networks, vol. 6, no. 7, pp. 963-973, 1993.
13. P. Davis, "Application of optical chaos to temporal pattern search in a nonlinear optical resonator," Jpn. J. Appl. Phys., vol. 29, no. 7, pp. L1238-L1240, 1990.
14. K. Kaneko, "Clustering, coding, switching hierarchical ordering and control in network of chaotic elements," Physica D, vol. 41, pp. 127-172, 1990.
15. K. Aihara, "Chaos engineering and its application to parallel distributed processing with chaotic neural networks," Proc IEEE, pp. 919-930, 2002.
16. 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.
17. C. Kobayashi, Y. Horio and K. Aihara, "Chaotic neuron circuit for a large-scale chaotic neuro-computer," Tech. Rep. IEICE, vol. 101, no. 464, pp. 13-20, 2001.
18. H. Ozawa, N. Nakamura, Y. Horio and K. Aihara, "A digital synaptic integrated circuit for a large-scale chaotic neuro-computer," Tech. Rep. IEICE, vol. 101, no. 609, pp. 13-20, 2000.
19. T. Okuno, H. Ozawa, Y. Horio and K. Aihara, "A mixed analog/digital chaotic neuro-compter prototype: A 200-neuron dynamical associative memory," Tech. Rep. IEICE, vol. 103, no. 37, pp. 37-42, 2003.
20. R. E. Burkard, S. E. Karisch and F. Rendl, "QAPLIB - A quadratic assignment problem library," available via world wide web to http://www.opt.math.tu-graz.ac.at/qaplib/.
21. 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.