Abstract
In this article, we propose a method to improve the transiently chaotic neural network by introducing several time-dependent parameters. With this method, the network processes by starting at rich chaotic dynamics, and reaches stable state for all neurons rapidly after the last bifurcation. This enables the network to have rich search ability at the beginning, and use less CPU time to reach a stable state. The simulation results on the N-queen problem confirm that this method is effective to improve TCNN in terms of both the solution quality and convergence speed.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Aihara, K., Takabe, T., Toyoda, M.: Chaotic Neural Networks. Physics Letter A 144(6-7), 333–340 (1990)
Chen, L., Aihara, K.: Chaotic Simulated Annealing by a Neural Network Model with Transient Chaos. Neural Networks 8(6), 915–930 (1995)
Hopfield, J.J., Tank, D.W.: Neural Computation of Decisions in Optimization Problems. Biological Cybernetics 52(4), 141–152 (1985)
Hopfield, J.J., Tank, D.W.: Computing with Neural Circuits: A Model. Science 233, 625–633 (1986)
Kwok, T., Smith, K.A.: Experimental Analysis of Chaotic Neural Network Models for Combinatorial Optimization under a Unifying Framework. Neural Networks 13(7), 731–744 (2000)
Kwok, T., Wang, L., Smith, K.A.: Incorporating Chaos into the Hopfield Neural Network for Combinatorial Optimization. In: Calloas, N., Omaolayole, O., Wang, L. (eds.) Proceedings World Multiconference on Systemics, Cybernetics and Informatics, Orlando, Florida, vol. 1, pp. 659–665 (1998)
Li, S.Z.: Improving Convergence and Solution Quality of Hofield-Type Neural Networks with Augmented Lagrange Multipliers. IEEE Transactions on Neural Networks 7(6), 1507–1516 (1996)
Mandziuk, J.: Neural networks for the N-Queens Problem: A Review. Control and Cybernetics 32(2), 217–248 (2002)
Nozawa, H.: A Neural Network Model as a Globally Coupled Map and Applications Based on Chaos. Chaos 2(3), 377–386 (1992)
Ohta, M.: Chaotic Neural Networks with Reinforced Self-feedbacks and Its Application to N-queen Problem. Mathematics and Computers in Simulation 59(4), 305–317 (2002)
Smith, K.A.: Neural Networks for Combinatorial Optimization: A Review of More Than a Decade of Research. INFORMS Journal on Computing 11(1), 15–34 (1999)
Van den Bout, D.E., Miller, T.K.: Improving the Performance of the Hopfield-Tank Neural Network through Normalization and Annealing. Biological Cybernetics 62(2), 129–139 (1989)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2004 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Xu, X., Wang, J., Tang, Z., Li, X.C.Y., Xia, G. (2004). A Method to Improve the Transiently Chaotic Neural Network. In: Yin, FL., Wang, J., Guo, C. (eds) Advances in Neural Networks – ISNN 2004. ISNN 2004. Lecture Notes in Computer Science, vol 3173. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-28647-9_67
Download citation
DOI: https://doi.org/10.1007/978-3-540-28647-9_67
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-22841-7
Online ISBN: 978-3-540-28647-9
eBook Packages: Springer Book Archive