Minimization of Quadratic Binary Functional with Additive Connection Matrix
(N ×N)-matrix is called additive when its elements are pair-wise sums of N real numbers a i . For a quadratic binary functional with an additive connection matrix we succeeded in finding the global minimum expressing it through external parameters of the problem. Computer simulations show that energy surface of a quadratic binary functional with an additive matrix is complicate enough.
Unable to display preview. Download preview PDF.
- 2.Junger, M.: The Spin Glass Ground State Server, http://www.informatik.uni-koeln.de/ls_juenger/research/sgs/sgs.html
- 3.Hertz, J., Krogh, A., Palmer, R.: Introduction to the Theory of Neural Computation. Addison-Wesley, NY (1991)Google Scholar
- 5.Kryzhanovsky, B.V., Kryzhanovsky, V.M., Mikaelian, A.L.: Binary optimization: A relation between the depth of a local minimum and the probability of its detection. In: 4th International Conference on Informatics in Control, Automation and Robotics, ICINCO 2007, Anger, France, pp. 5–10 (2007)Google Scholar