Abstract
This paper presents a fast algorithm based on the hysteretic transiently chaotic neural network (HTCNN) model for solving optimization problems. By using hysteretic activation function, HTCNN has higher ability of overcoming drawbacks that suffer from the local minimum. Meanwhile, in order to avoid oscillation and offer a considerable acceleration of converging to the optimal solution, a fast speed strategy is involved in HTCNN. Numerical simulation of a combinatorial optimization problem-assignment problem shows that HTCNN with fast speed strategy (FHTCNN) can overcome drawbacks that suffer from the local minimum and find the global optimal solutions quickly.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Hopfield, J.J., Tank, D.W.: “Neural” Computation of Decisions in Optimization Problems. Biological Cybernetics 52, 141–152 (1985)
Wang, X.H., Qiao, Q.L.: Solving Assignment Problems with Chaotic Neural Network. Journal of Systems Engineering 16, 46–49 (2001)
Nakagawa, M.: An Artificial Neuron Model with a Periodic Activation Function. Journal of the Physical Society of Japan 64, 1023–1031 (1995)
Yanai, H., Sawada, Y.: Associative Memory Network Composed of Neurons with Hysteretic Property. Neural Networks 3, 223–228 (1990)
Wang, X., Qiao, Q., Wang, Z.: Solving Optimization Problems Based on Chaotic Neural Network with Hysteretic Activation Function. In: Wang, J., Liao, X.-F., Yi, Z. (eds.) ISNN 2005. LNCS, vol. 3496, pp. 745–749. Springer, Heidelberg (2005)
Kindo, T., Kakeya, H.: A geometrical analysis of associative memory. Neural Networks 11, 39–51 (1998)
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 2007 Springer Berlin Heidelberg
About this paper
Cite this paper
Wang, X., Qiao, Q. (2007). A Quickly Searching Algorithm for Optimization Problems Based on Hysteretic Transiently Chaotic Neural Network. In: Liu, D., Fei, S., Hou, Z., Zhang, H., Sun, C. (eds) Advances in Neural Networks – ISNN 2007. ISNN 2007. Lecture Notes in Computer Science, vol 4492. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-72393-6_10
Download citation
DOI: https://doi.org/10.1007/978-3-540-72393-6_10
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-72392-9
Online ISBN: 978-3-540-72393-6
eBook Packages: Computer ScienceComputer Science (R0)