Abstract
A new type of dynamics of Hopfiled model – the domain dynamics – is proposed for using in optimization tasks. It is shown that this kind of dynamic allows one to find more deep minima of the energy than the standard asynchronous dynamics. It is important that the number of calculation does not rise when we replace standard spin dynamics by the domain one.
Keywords
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
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.: Neural Networks and physical systems with emergent collective computational abilities. Proc. Nat. Acad. Sci. USA 79, 2554–2558 (1982)
Hebb, D.: The Organization of Behavior. Wiley, New York (1949)
Palm, G., Sommer, F.: Information capacity in recurrent McCulloch-Pitts networks with sparsely coded memory states. Network 3, 177–186 (1992)
Abu-Mostafa, Y.S., St. Jacques, J.: Information capacity of the Hopfield model. IEEE Transactions on Information Theory 31(4), 461–464 (1985)
Cohen, M.A., Grossberg, S.G.: Absolute stability of global pattern formation and parallel memory storage by compatitive neural networks. IEEE Transactions on Systems, Man and Cybernetics 13, 815–826 (1983)
Grossberg, S.: The adapptive brain, vol. 1,2. North-Holland, Amsterdam (1987)
Amit, D.J., Gutfreund, H., Sompolinsky, H.: Statistical mechanics of neural networks near saturation. Annal of Physics 173, 30–67 (1987)
Kinzel, W.: Learning and pattern recognition in spin glass models. 2 Physik B 60, 205–213 (1985)
Kryzhanovsky, B.V., Mikaelian, A.L.: An associative memory capable of recognizing strongly correlated patterns. Doklady Mathematics 67(3), 455–459 (2003)
Kryzhanovsky, B., Magomedov, B., Mikaelian, A.: Domain Model of a Neural Network. Doklady Mathematics 71(2), 310–314 (2005)
Kryzhanovsky, B.V., Magomedov, B.M., Mikaelyan, A.L.: A Relation between the Depth of a Local Minimum and the Probability of Its Detection in the Generalized Hopfield Model. Doklady Mathematics 72(3), 986–991 (2005)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2006 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Kryzhanovsky, B., Magomedov, B. (2006). Domain Dynamics in Optimization Tasks. In: Rutkowski, L., Tadeusiewicz, R., Zadeh, L.A., Żurada, J.M. (eds) Artificial Intelligence and Soft Computing – ICAISC 2006. ICAISC 2006. Lecture Notes in Computer Science(), vol 4029. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11785231_5
Download citation
DOI: https://doi.org/10.1007/11785231_5
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-35748-3
Online ISBN: 978-3-540-35750-6
eBook Packages: Computer ScienceComputer Science (R0)