A noisy chaotic neural network for solving combinatorial optimization problems: Stochastic chaotic simulated annealing

IEEE Transactions on Systems, Man, and Cybernetics, Part B: Cybernetics

Volumn 34, Issue 5, 2004, Pages 2119-2125

  Wang, Lipo ^a,b   Li, Sa ^a   Tian, Fuyu ^a   Fu, Xiuju ^a  

^a NANYANG TECHNOLOGICAL UNIVERSITY   (Singapore)

^b XIANGTAN UNIVERSITY   (China)

Author keywords

[No Author keywords available]

Indexed keywords

CHAOS THEORY; COMBINATORIAL MATHEMATICS; COMMUNICATION CHANNELS (INFORMATION THEORY); COMPUTER SIMULATION; MOBILE TELECOMMUNICATION SYSTEMS; OPTIMIZATION; PROBLEM SOLVING; RANDOM PROCESSES; SIMULATED ANNEALING; SPURIOUS SIGNAL NOISE; TRAVELING SALESMAN PROBLEM;

CHANNEL ASSIGNMENT; CHAOTIC SIMULATED ANNEALING (CSA); COMBINATORIAL OPTIMIZATION; STOCHASTIC SIMULATED ANNEALING (SSA);

NEURAL NETWORKS;

ALGORITHM; ARTIFICIAL INTELLIGENCE; ARTIFICIAL NEURAL NETWORK; COMPARATIVE STUDY; EVALUATION; LETTER; MATHEMATICAL COMPUTING; NONLINEAR SYSTEM; STATISTICS; VALIDATION STUDY;

ALGORITHMS; ARTIFICIAL INTELLIGENCE; NEURAL NETWORKS (COMPUTER); NONLINEAR DYNAMICS; NUMERICAL ANALYSIS, COMPUTER-ASSISTED; STOCHASTIC PROCESSES;

EID: 4844223110     PISSN: 10834419     EISSN: None     Source Type: Journal    
DOI: 10.1109/TSMCB.2004.829778     Document Type: Article

References (35)

1. C. A. Skarda and W. J. Freeman, "How brains make chaos in order to make sense of the world," Brain Behav. Sci., vol. 10, pp. 161-195, 1987.
2. L. Wang and J. Ross, "Osillations and chaos in neural networks: an exactly solvable model," in Proc. National Academy of Sciences, vol. 87, 1990, pp. 9467-9471.
3. Y. Yao and W. J. Freeman, "Model of biological pattern recognition with spatially chaotic dynamics," Neural Networks, vol. 3, pp. 153-170, 1990.
4. K. Aihara, T. Takabe, and M. Toyoda, "Chaotic neural networks," Phys. Lett. A, vol. 144, no. 6, 7, pp. 333-340, 1990.
5. 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.
6. L. Wang and D. L. Alkon, Eds., Artificial Neural Networks: Oscillations, Chaos, and Sequence Processing. Los Alamitos, CA: IEEE Comput. Soc. Press, 1993.
7. H. Nozawa, "Solution of the optimization problem using the neural network model as a globally coupled map," in Toward the Harnessing of Chaos, M. Yamaguti, Ed. Amsterdam, The Netherlands: Elsevier Science, 1994, pp. 99-114.
8. L. Chen and K. Aihara, "Transient chaotic neural networks and chaotic simulated annealing," in Toward the Harnessing of Chaos, M. Yamguti, Ed. Amsterdam, The Netherlands: Elsevier Science, 1994, pp. 347-352.
9. 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.
10. Y. Horio and K. Suyama, "Experimental verification of signal transmission using synchronized SC chaotic neural networks," IEEE Trans. Circuits Syst. I, vol. 42, pp. 393-395, July 1995.
11. L. Wang, "Oscillatory and chaotic dynamics in neural networks under varying operating conditions," IEEE Trans. Neural Networks, vol. 7, pp. 1382-1388, June 1996.
12. M. Hasegawa, T. Ikeguchi, and K. Aihara, "Combination of chaotic neurodynamics with the 2-opt algorithm to solve traveling salesman problems," Phys. Rev. Lett, vol. 79, pp. 2344-2347, 1997.
13. H. Lu, Y. He, and Z. He, "A chaos-generator: analyzes of complex dynamics of a cell equation in delayed cellular neural networks," IEEE Trans. Circuits Syst. I, vol. 45, pp. 178-181, Feb. 1998.
14. I. Tokuda, K. Aihara, and T. Nagashima, "Adaptive annealing for chaotic optimization," Phys. Rev. E, vol. 58, pp. 5157-5160, 1998.
15. S. Haykin and J. Principe, "Making sense of a complex world [chaotic events modeling]," IEEE Signal Processing Mag., vol. 15, pp. 66-81, May 1998.
16. L. Wang and K. Smith, "On chaotic simulated annealing," IEEE Trans. Neural Networks, vol. 9, pp. 716-718, July 1998.
17. K. Jin'no, T. Nakamura, and T. Saito, "Analysis of bifurcation phenomena in a 3-cells hysteresis neural network," IEEE Trans. Circuits Syst. I., vol. 46, pp. 851-857, July 1999.
18. L. Chen and K. Aihara, "Global searching ability of chaotic neural networks," IEEE Trans. Circuits Syst. I, vol. 46, pp. 974-993, Aug. 1999.
19. T. Kwok and K. A. Smith, "A unified framework for chaotic neural network approaches to combinatorial optimization," IEEE Trans. Neural Networks, vol. 10, no. 4, pp. 978-981, 1999.
20. R. Kozma and W. J. Freeman, "Encoding and recall of noisy data as chaotic spatio-temporal memory patterns in the style of the brains," in Proc. Int. Joint Conf. Neural Networks, vol. 5, Como, Italy, July 24-27, 2000, pp. 33-38.
21. K. Hirasawa, J. Murata, J. Hu, and C. Z. Jin, "Chaos control on universal learning networks," IEEE Trans. Syst., Man, Cybern. C, vol. 30, pp. 95-104, Feb. 2000.
22. K. Tanaka, Y. Horio, and K. Aihara, "A modified algorithm for the quadratic assignment problem using chaotic-neuro-dynamics for VLSI implementation," in Proc. Int. Joint Conf. Neural Networks (IJCNN '01), vol. 1, 2001, pp. 240-245.
23. J. J. Hopfield, "Neurons with graded response have collective computational properties like those of two-state neurons," in Proc. Nat. Acad. Sci. USA, vol. 81, May 1984, pp. 3088-3092.
24. J. J. Hopfield and D. W. Tank, "Neural computation of decisions in optimization problems," Biolog. Cybern., vol. 52, pp. 141-152, 1985.
25. G. V. Wilson and G. S. Pawley, "On the stability of the traveling salesman problem algorithm of Hopfield and Tank," Biolog. Cybern., vol. 58, p. 63, 1988.
26. S. Kirkpatrick, C. D. Gelatt, and M. P. Vecchi, "Optimization by simulated annealing," Science, vol. 220, pp. 671-680, 1983.
27. E. Aarts and J. Korst, Simulated Annealing and Boltzmann Machines: A Stochastic Approach to Combinatorial Optimization and Neural Computing. New York: Wiley, 1989.
28. G. Reinelt, "TSPLIB - A traveling salesman problem library," ORSA J. Comput., vol. 3, no. 4, pp. 376-384, 1991.
29. A. Gamst and W. Rave, "On frequency assignment in mobile automatic telephone systems," in Proc. GLOBECOM'82, 1982, pp. 309-315.
30. A. Gamst, "Some lower bounds for a class of frequency assignment problems," IEEE Trans. Veh. Technol., vol. VT-35, pp. 8-14, Feb. 1986.
31. D. Kunz, "Channel assignment for cellular radio using neural networks," IEEE Trans. Veh. Technol., vol. 40, pp. 188-193, Feb. 1991.
32. M. Duque-Anton, D. Kunz, and B. Ruber, "Channel assignment for cellular radio using simulated annealing," IEEE Trans. Veh. Technol., vol. 42, pp. 14-21, Feb. 1993.
33. N. Funabiki and Y. Takefuji, "A neural network parallel algorithm for channel assignment problems in cellular radio networks," IEEE Trans. Veh. Technol., vol. 41, pp. 430-437, Nov. 1992.
34. K. Smith and M. Palaniswami, "Static and dynamic channel assignment using neural networks," IEEE J. Select. Areas Commun., vol. 15, pp. 238-249, Feb. 1997.
35. J.-S. Kim, S. H. Park, P. W. Dowdy, and N. M. Nasrabadi, "Cellular radio channel assignment using a modified Hopfield network," IEEE Trans. Veh. Technol., vol. 46, pp. 957-967, Nov. 1997.