On chaotic simulated annealing

IEEE Transactions on Neural Networks

Volumn 9, Issue 4, 1998, Pages 716-718

  Wang, Lipo ^a   Smith, Kate ^b  

^a DEAKIN UNIVERSITY   (Australia)

^b MONASH UNIVERSITY   (Australia)

Author keywords

Annealing; Chaos; Energy function; Hopfield; Neural network; Optimization

Indexed keywords

APPROXIMATION THEORY; CHAOS THEORY; CONVERGENCE OF NUMERICAL METHODS; DIFFERENTIAL EQUATIONS; NEURAL NETWORKS; PROBLEM SOLVING;

HOPFIELD NEURAL NETWORKS;

SIMULATED ANNEALING;

EID: 0032121571     PISSN: 10459227     EISSN: None     Source Type: Journal    
DOI: 10.1109/72.701185     Document Type: Article

References (15)

1. 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.
2. _, "Chaos and asymptotical stability in discrete-time neural networks," Physica, vol. 104, pp. 286-325, June, 1997.
3. F. Fogelman-Soulié, C. Mejia, E. Goles, and S. Martinez, "Energy function in neural networks with continuous local functions," Complex Syst., vol. 3, pp. 269-293, 1989.
4. J. J. Hopfield, "Neural networks and physical systems with emergent collective computational abilities," in Proc. Nat. Academy Sci. USA, Apr. 1982, vol. 79, pp. 2554-2558.
5. _, "Neurons with graded response have collective computational properties like those of two-state neurons," in Proc. Nat. Academy Sci. USA, May 1984, vol. 81, pp. 3088-3092.
6. J. J. Hopfield and D. W. Tank, "Neural computation of decisions in optimization problems," Biol. Cybern., vol. 52, pp. 141-152, 1985.
7. S. Kirkpatrick, C. D. Gelatt, Jr., and M. P. Vecchi, "Optimization by simulated annealing," Science, vol. 220, pp. 671-680, 1983.
8. C. M. Marcus and R. M. Westervelt, "Dynamics of iterated-map neural networks," Phys. Rev. A, vol. 40, pp. 501-504, July 1989.
9. H. Nozawa, "A neural-network model as a globally coupled map and applications based on chaos," Chaos, vol. 2, no. 3, p. 377-86, 1992.
10. K. Smith and M. Palaniswami, "Static and dynamic channel assignment using neural networks," IEEE J. Select. Areas Commun., vol. 15, no. 2, pp. 238-249, 1997.
11. K. Smith, M. Palaniswami, and M. Krishnamoorthy, "Neural techniques for combinatorial optimization with applications," IEEE Trans. Neural Networks, accepted.
12. M. Verleysen and P. Jespers, "An analog VLSI implementation of Hopfield's neural network," IEEE Micro, pp. 46-55, Dec. 1989.
13. L. Wang, "Discrete-time convergence theory and updating rules for neural networks with energy functions," IEEE Trans. Neural Networks, vol. 8, pp. 445-447, Mar. 1997.
14. _, "On the dynamics of discrete-time, continuous-state Hopfield neural networks," IEEE Trans. Circuits Syst. II, to be published.
15. G. V. Wilson and G. S. Pawley, "On the stability of the traveling salesman problem algorithm of Hopfield and Tank," Biol. Cybern., vol. 58, pp. 63, 1988.