Skip to main content
SpringerLink
Log in

Domain Dynamics in Optimization Tasks

  • Conference paper
Artificial Intelligence and Soft Computing – ICAISC 2006 (ICAISC 2006)

Part of the book series: Lecture Notes in Computer Science ((LNAI,volume 4029))

Included in the following conference series:

  • 1584 Accesses

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.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 139.00
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Hopfield, J.: Neural Networks and physical systems with emergent collective computational abilities. Proc. Nat. Acad. Sci. USA 79, 2554–2558 (1982)

    Article  MathSciNet  Google Scholar 

  2. Hebb, D.: The Organization of Behavior. Wiley, New York (1949)

    Google Scholar 

  3. Palm, G., Sommer, F.: Information capacity in recurrent McCulloch-Pitts networks with sparsely coded memory states. Network 3, 177–186 (1992)

    Article  MATH  Google Scholar 

  4. Abu-Mostafa, Y.S., St. Jacques, J.: Information capacity of the Hopfield model. IEEE Transactions on Information Theory 31(4), 461–464 (1985)

    Article  MATH  Google Scholar 

  5. 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)

    MATH  MathSciNet  Google Scholar 

  6. Grossberg, S.: The adapptive brain, vol. 1,2. North-Holland, Amsterdam (1987)

    Google Scholar 

  7. Amit, D.J., Gutfreund, H., Sompolinsky, H.: Statistical mechanics of neural networks near saturation. Annal of Physics 173, 30–67 (1987)

    Article  Google Scholar 

  8. Kinzel, W.: Learning and pattern recognition in spin glass models. 2 Physik B 60, 205–213 (1985)

    MathSciNet  Google Scholar 

  9. Kryzhanovsky, B.V., Mikaelian, A.L.: An associative memory capable of recognizing strongly correlated patterns. Doklady Mathematics 67(3), 455–459 (2003)

    Google Scholar 

  10. Kryzhanovsky, B., Magomedov, B., Mikaelian, A.: Domain Model of a Neural Network. Doklady Mathematics 71(2), 310–314 (2005)

    Google Scholar 

  11. 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)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Institute for optical-neural technologies RAS, Vavilova st. 44/2, 199333, Moscow, Russia

    Boris Kryzhanovsky & Bashir Magomedov

Authors
  1. Boris Kryzhanovsky
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Bashir Magomedov
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Department of Artificial Intelligence, Academy of Humanities and Economics, Poland

    Leszek Rutkowski

  2. Institute of Automatics, AGH University of Science and Technology, Al. Mickiewicza 30, PL-30-059, Kraków, Poland

    Ryszard Tadeusiewicz

  3. Department of Electrical Engineering and Computer Sciences, Berkeley Initiative in Soft Computing (BISC), University of California, 94720-1776, Berkeley, CA, USA

    Lotfi A. Zadeh

  4. Department of Electrical Engineering, University of Louisville, 40292, Louisville, KY, U.S.A

    Jacek M. Żurada

Rights and permissions

Reprints 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)

Publish with us

Policies and ethics

Search

Navigation