A unified framework for chaotic neural-network approaches to combinatorial optimization

IEEE Transactions on Neural Networks

Volumn 10, Issue 4, 1999, Pages 978-981

  Kwok, Terence ^a   Smith, Kate A ^a  

^a MONASH UNIVERSITY   (Australia)

Author keywords

Chaotic neural network; Combinatorial optimization

Indexed keywords

CHAOTIC NEURAL NETWORK; CHAOTIC SIMULATED ANNEALING; COMBINATORIAL OPTIMIZATION; HOPFIELD MODEL;

CHAOS THEORY; COMBINATORIAL MATHEMATICS; MATHEMATICAL MODELS; OPTIMIZATION; SIMULATED ANNEALING;

NEURAL NETWORKS;

EID: 0032637717     PISSN: 10459227     EISSN: None     Source Type: Journal    
DOI: 10.1109/72.774279     Document Type: Article

References (20)

1. J. J. Hopfield and D. W. Tank, "Neural computation of decisions in optimization problems," Biol. Cybern., vol. 52, pp. 141-152, 1985.
2. J. J. Hopfield, "Neurons with graded response have collective computational properties like those of two-state neurons," in Proc. Nat. Academy Sci. USA, vol. 81, May 1984, pp. 3088-3092.
3. G. V. Wilson and G. S. Pawley, "On the stability of the TSP algorithm of Hopfield and Tank," Biol. Cybern., vol. 58, pp. 63-70, 1988.
4. K. Aihara, T. Takabe, and M. Toyoda, "Chaotic neural networks," Phys. Lett. A, vol. 144, nos. 6, 7, pp. 333-340, 1990.
5. T. Yamada, K. Aihara, and M. Kotani, "Chaotic neural networks and the travelling salesman problem," in Proc. Int. Joint Conf. Neural Networks, 1993, pp. 1549-1552.
6. M. Hasegawa, T. Ikeguchi, T. Matozaki, and K. Aihara, "Solving combinatorial optimization problems by nonlinear neural dynamics," in Proc. IEEE Int. Conf. Neural Networks, vol. 6, pp. 3140-3145, 1995.
7. 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.
8. L. Chen and K. Aihara, "Chaotic simulated annealing by a neural-network model with transient chaos," Neural Networks, vol. 8, no. 6, pp. 915-930, 1995.
9. T. Kwok, K. Smith, and L. Wang, "Solving combinatorial optimization problems by chaotic neural networks," C. Dagli et al., Eds., Intell. Eng. Syst. Artificial Neural Networks, vol. 8, pp. 317-322, 1998.
10. L. Chen and K. Aihara, "Chaos and asymptotical stability in discrete-time neural networks," Phys. D, vol. 104, pp. 286-325, 1997.
11. I. Tokuda, T. Nagashima, and K. Aihara, "Global bifurcation structure of chaotic neural networks and its application to travelling salesman problems," Neural Networks, vol. 10, no. 9, pp. 1673-1690, 1997.
12. I. Tokuda, K. Aihara, and T. Nagashima, "Adaptive annealing for chaotic optimization," Phys. Rev. E, vol. 58, no. 4, pp. 5157-5160, 1998.
13. L. Wang and K. Smith, "On chaotic simulated annealing," IEEE Trans. Neural Net., vol. 9, pp. 716-718, 1998.
14. T. Kwok, K. Smith, and L. Wang, "Incorporating chaos into the Hopfield neural network for combinatorial optimization," World Multiconf. Systemics, Cybern., Informatics, vol. 1, pp. 659-665, 1998.
15. D. Zhou, K. Yasuda, and R. Yokoyama, "A method to combine chaos and neural-network based on the fixed point theory," Trans. Inst. Elect. Eng. Japan, vol. 117-C, no. 5, pp. 599-608, 1997.
16. Y. Hayakawa, A. Marumoto, and Y. Sawada, "Effects of the chaotic noise on the performance of neural-network model for optimization problems," Phys. Rev. E, vol. 51, no. 4, pp. R2693-R2696, 1995.
17. H. Asai, K. Onodera, T. Kamio, and H. Ninomiya, "A study of Hopfield neural networks with external noises," in Proc. IEEE Int. Conf. Neural Net., vol. 4, pp. 1584-1589, 1995.
18. M. Hasegawa, T. Ikeguchi, T. Matozaki, and K. Aihara, "An analysis on additive effects of nonlinear dynamics for combinatorial optimization," IEICE Trans. Fundamentals, vol. E80-A, no. 1, pp. 206-213, 1997.
19. S. Eberhardt, T. Daud, D. Kerns, T. Brown, and A. Thakoor, "Competitive neural architecture for hardware solution to the assignment problem," Neural Networks, vol. 4, no. 4, pp. 431-442, 1991.
20. A. Gee, "Problem solving with optimization networks," Ph.D. dissertation, Queen's College, Cambridge, U.K., 1993.