Abstract
In this paper, we propose a novel chaotic Hopfield neural network (CHNN), which introduces chaotic noise to each neuron of a discrete-time Hopfield neural network (HNN), and the noise is gradually reduced to zero. The proposed CHNN has richer and more complex dynamics than HNN, and the transient chaos enables the network to escape from local energy minima and to settle down at the global optimal solution. We have applied this method to solve a few traveling salesman problems, and simulations show that the proposed CHNN can converge to the global or near global optimal solutions more efficiently than the HNN.
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Hopfield, J.J., Tank, D.W.: Neural Computation of Decisions in Optimization Problems. Biol. Cybern. 52, 141–152 (1985)
Chen, L., Aihara, K.: Chaotic Simulated Annealing by A Neural-Network Model with Transient Chaos. Neural Networks 8, 915–930 (1995)
Wang, L., Smith, K.: On Chaotic Simulated Annealing. IEEE Trans. Neural Net. 9, 716–718 (1998)
Zhou, D., Yasuda, K., Yokoyama, R.: A Method to Combine Chaos and Neural-Network Based on the Fixed Point Theory. Trans. Inst. Elect. Eng. Japan 117, 599–608 (1997)
Hayakawa, Y., Marumoto, A., Sawada, Y.: Effects of the Chaotic Noise on the Performance of Neural-network Model for Optimization Problems. Phys. Rev. E 51, 2693–2696 (1995)
He, Y.: Chaotic Simulated Annealing with Decaying Chaotic Noise. IEEE Trans. Neural Net. 13, 1526–1531 (2002)
Wang, L., Li, S., Tian, F., Fu, X.: A Noisy Chaotic Neural Network for Solving Combinatorial Optimization Problems: Stochastic Chaotic Simulated Annealing. IEEE Trans. System, Man, Cybern, Part B - Cybernetics 34, 2119–2125 (2004)
Hino, T., Yamamoto, S., Ushio, T.: Stabilization of Unstable Periodic Orbits of Chaotic Discrete-time Systems Using Prediction-based Feedback Control. Int. J. Bifurcation and Chaos. 12, 439–446 (2002)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2005 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Ma, T., Wang, L., Jiang, Y., Yang, X. (2005). On a Chaotic Neural Network with Decaying Chaotic Noise. In: Wang, J., Liao, X., Yi, Z. (eds) Advances in Neural Networks – ISNN 2005. ISNN 2005. Lecture Notes in Computer Science, vol 3496. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11427391_79
Download citation
DOI: https://doi.org/10.1007/11427391_79
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-25912-1
Online ISBN: 978-3-540-32065-4
eBook Packages: Computer ScienceComputer Science (R0)