From statistical physics methods to algorithms

被引：1

作者：

Battaglia, Demian

Kolar, Michal

Zecchina, Riccardo

机构：

[1] SISSA, I-34100 Trieste, Italy

[2] Abdus Salaam Int Ctr Theoret Phys, I-34100 Trieste, Italy

来源：

INTERNATIONAL JOURNAL OF MODERN PHYSICS B | 2006年 / 20卷 / 19期

关键词：

combinatorial optimization; complex interacting systems; spin glasses; random MAX-K-SAT; interdisciplinary applications of statistical physics;

D O I：

10.1142/S0217979206035321

中图分类号：

O59 [应用物理学];

学科分类号：

摘要：

After a brief review of the Survey Propagation equations defined over single instances of complex glassy-like Hamiltonians, we discuss their application to the search for minimum energy configurations in difficult combinatorial optimization problems. Furthermore, we show that the application of arbitrary external field is helpful in the investigation of the topology of the configuration space.

引用

页码：2814 / 2823

页数：10

共 50 条

[41] Investigation of Generalized Hopfield Model by Statistical Physics Methods
Kryzhanovsky, Boris V.
Litinskii, Leonid B.
2010 INTERNATIONAL JOINT CONFERENCE ON NEURAL NETWORKS IJCNN 2010, 2010,
[42] Analysis of DNA sequences using methods of statistical physics
Buldyrev, SV
Dokholyan, NV
Goldberger, AL
Havlin, S
Peng, CK
Stanley, HE
Viswanathan, GM
PHYSICA A-STATISTICAL MECHANICS AND ITS APPLICATIONS, 1998, 249 (1-4) : 430 - 438
[43] Development of therapeutic brain stimulation techniques with methods from nonlinear dynamics and statistical physics
Tass, Peter A.
Hauptmann, Christian
Popovych, Oleksandr V.
INTERNATIONAL JOURNAL OF BIFURCATION AND CHAOS, 2006, 16 (07): : 1889 - 1911
[44] A statistical physics approach for the analysis of machine learning algorithms on real data
Malzahn, D
Opper, M
JOURNAL OF STATISTICAL MECHANICS-THEORY AND EXPERIMENT, 2005, : 17 - 49
[45] VLSI COMPUTATIONS - FROM PHYSICS TO ALGORITHMS
CARD, HC
INTEGRATION-THE VLSI JOURNAL, 1987, 5 (3-4) : 247 - 273
[46] Online Updating Algorithms of Statistical Methods for Big Data
Li, Yihao
Wang, Jin
2019 2ND INTERNATIONAL CONFERENCE ON COMPUTING AND BIG DATA (ICCBD 2019), 2019, : 81 - 85
[47] METHODS AND ALGORITHMS FOR STATISTICAL-ANALYSIS OF PROTEIN SEQUENCES
BRENDEL, V
BUCHER, P
NOURBAKHSH, IR
BLAISDELL, BE
KARLIN, S
PROCEEDINGS OF THE NATIONAL ACADEMY OF SCIENCES OF THE UNITED STATES OF AMERICA, 1992, 89 (06) : 2002 - 2006
[48] Antiquantization as a specific way from the Statistical physics to the Regular physics
Slavyanov, Sergey
Stesik, Olga
PHYSICA A-STATISTICAL MECHANICS AND ITS APPLICATIONS, 2019, 521 : 512 - 518
[49] ABRIKOSOV,AA - QUANTUM FIELD THEORETICAL METHODS IN STATISTICAL PHYSICS
SEXL, T
MONATSHEFTE FUR MATHEMATIK, 1967, 71 (01): : 95 - &
[50] MAXWELL PART IN THE DEVELOPMENT OF MOLECULAR PHYSICS AND STATISTICAL-METHODS
ELYASHEVICH, MA
PROTKO, TS
USPEKHI FIZICHESKIKH NAUK, 1981, 135 (03): : 381 - 423

← 1 2 3 4 5 →