2011/09/01 by Iakov Karandashev, Boris Kryzhanovsky, Karandashev, Iakov +1
Physics and Astronomy · #Disordered Systems and Neural Networks (cond-mat.dis-nn) #FOS: Physical sciences #cond-mat.dis-nn
paper · pdf · doi:10.48550/arxiv.1109.0165
10 pages, 8 figures, 4 tables
arxiv created 2011/09/01 · arxiv updated 2011/09/02
The problem of binary minimization of a quadratic functional in the configuration space is discussed. In order to increase the efficiency of the random-search algorithm it is proposed to change the energy functional by raising to a power the matrix it is based on. We demonstrate that this brings about changes of the energy surface: deep minima displace slightly in the space and become still deeper and their attraction areas grow significantly. Experiments show that this approach results in a considerable displacement of the spectrum of the sought-for minima to the area of greater depth, and the probability of finding the global minimum increases abruptly (by a factor of 103 in the case of the 10-by-10 Edwards-Anderson spin glass).