| | |
| | |
Stat |
Members: 3667 Articles: 2'599'751 Articles rated: 2609
09 February 2025 |
|
| | | |
|
Article overview
| |
|
Increasing the attraction area of the global minimum in the binary optimization problem | Iakov Karandashev
; Boris Kryzhanovsky
; | Date: |
1 Sep 2011 | Abstract: | 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
10^3 in the case of the 10-by-10 Edwards-Anderson spin glass). | Source: | arXiv, 1109.0165 | Services: | Forum | Review | PDF | Favorites |
|
|
No review found.
Did you like this article?
Note: answers to reviews or questions about the article must be posted in the forum section.
Authors are not allowed to review their own article. They can use the forum section.
|
| |
|
|
|