Increasing the attraction area of the global minimum in the binary optimization problem

1. Houdayer J., Martin O.: Hierarchical approach for computing spin glass ground states. Phys. Rev. E 64, 056704 (2001)

   Article  Google Scholar 

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

   Article  Google Scholar 

3. Hopfield J., Tank D.: Neural computation of decisions in optimization problems. Biol. Cybern. 52, 141–152 (1985)

   Google Scholar 

4. Fu Y., Anderson P.: Application of statistical mechanics to NP-complete problems in combinatorial optimization. J. Phys. A 19, 1605–1620 (1986)

   Article  Google Scholar 

5. Poggio T., Girosi F.: Regularization algorithms for learning that are equivalent to multilayer networks. Science 247, 978–982 (1990)

   Article  Google Scholar 

6. Mulder S., Wunsch D. II: A million city traveling salesman problem solution by divide and conquer clustering and adaptive resonance neural networks. Neural Netw. 16(5–6), 827–832 (2003)

   Article  Google Scholar 

7. Wu F., Tam P.: A neural network methodology of quadratic optimization. Int. J. Neural Syst. 9(2), 87–93 (1999)

   Article  Google Scholar 

8. Pinkas G., Dechter R.: Improving connectionist energy minimization. J. Artif. Intell. Res. 3(195), 23–48 (1995)

   Google Scholar 

9. Smith K.: Neural networks for combinatorial optimization: a review of more than a decade of research. INFORMS J. Comput. 11(1), 15–34 (1999)

   Article  Google Scholar 

10. Joya G., Atencia M., Sandoval F.: Hopfield neural networks for optimization: study of the different dynamics. Neurocomputing 43(1–4), 219 (2002)

    Article  Google Scholar 

11. Liers, F., Junger, M., Reinelt, G., Rinaldi, G.: Computing exact ground states of hard ising spin glass problems by branch-and-cut. In: Hartmann, A., Rieger, H. (eds.) New Optimization Algorithms in Physics, pp. 47–69. Wiley-VCH, Berlin (2004). http://www.informatik.uni-koeln.de/ls_juenger/research/sgs/general_info.html

12. Litinskii L., Magomedov B.: Global minimization of a quadratic functional: neural networks approach. Pattern Recogn. Image Anal. 15(1), 80 (2005)

    Google Scholar 

13. Boettecher S.: Extremal optimization for Sherrington-Kirkpatrick Spin glasses. Eur. Phys. J. B 46, 501–505 (2005)

    Article  Google Scholar 

14. Kryzhanovskii B., Magomedov B., Mikaelyan A.: A Relation Between the Depth of a Local Minimum and the Probability of Its Detection in the Generalized Hopfield Model. Doklady Math. 72(3), 986–990 (2005)

    Google Scholar 

15. Kryzhanovskii B., Magomedov B.: Application of domain neural network to optimization tasks. Lect. Notes Comput. Sci. 3697(II), 397 (2005)

    Google Scholar 

16. Kryzhanovsky B., Kryzhanovsky V.: The shape of a local minimum and the probability of its detection in random search. Lect. Notes Electr. Eng. 24, 51–61 (2009)

    Article  Google Scholar 

17. Hartmann, A., Rieger, H. (eds.): New Optimization Algorithms in Physics. Wiley-VCH, Berlin (2004)

    Google Scholar 

18. Duch, W., Korczak, J.: Optimization and global minimization methods suitable for neural networks. Neural Comput. Surv. 3697(II), 163–212 (1998). http://www.is.umk.pl/~duch/cv/papall.html

19. Hartmann, A., Rieger, H. (eds.): Optimization Algorithms in Physics. Wiley-VCH, Berlin (2001)

    Google Scholar 

20. Karandashev Y., Kryzhanovsky B.: Transformation of energy landscape in the problem of binary minimization. Doklady Math. 80(3), 927–931 (2009)

    Article  Google Scholar 

21. Kryzhanovsky B.: Expansion of a matrix in terms of external products of configuration vectors. Opt. Memory Neural Netw. 17(1), 62–68 (2008)

    Google Scholar 

22. Amit D., Gutfreund H., Sompolinsky H.: Spin-glass models of neural networks. Phys. Rev. A 32, 1007–1018 (1985)

    Article  Google Scholar 

23. Kernighan B., Lin S.: An efficient heuristic procedure for partitioning graphs. Bell Syst. Technol. J. 49, 291–307 (1970)

    Google Scholar 

Download references