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 条

[21] ON THE DERIVATION OF A PASSIVITY CONDITION BY METHODS OF STATISTICAL PHYSICS
TROSTEL, R
MUSCHIK, W
JOURNAL OF NON-EQUILIBRIUM THERMODYNAMICS, 1985, 10 (02) : 105 - 118
[22] Algebraic and Statistical Methods in Quantum and Gravitational Physics
D. A. Slavnov
Physics of Particles and Nuclei, 2022, 53 : 706 - 771
[23] CALCULATION OF TRANSFER VARIABLES BY METHODS OF STATISTICAL PHYSICS
GROSSMAN.S
CHEMIE INGENIEUR TECHNIK, 1969, 41 (16) : 931 - &
[24] CERTAIN STOCHASTIC METHODS IN CLASSICAL STATISTICAL PHYSICS
PECHARSKY, KK
DOPOVIDI AKADEMII NAUK UKRAINSKOI RSR SERIYA A-FIZIKO-MATEMATICHNI TA TECHNICHNI NAUKI, 1984, (04): : 62 - 66
[25] APPLICATION OF STATISTICAL PHYSICS METHODS TO STUDY OF PHOTOTAXIS
KIKNADZE, GS
ESAKOV, BP
SHNYROV, VL
TAGEEVA, SV
DOKLADY AKADEMII NAUK SSSR, 1974, 219 (01): : 220 - 223
[26] Algebraic and Statistical Methods in Quantum and Gravitational Physics
Slavnov, D. A.
PHYSICS OF PARTICLES AND NUCLEI, 2022, 53 (03) : 706 - 771
[27] Classical field theory methods in laser physics II. Statistical methods of laser physics
A. S. Biryukov
E. M. Kudryavtsev
A. N. Logunov
V. A. Shcheglov
Journal of Russian Laser Research, 1997, 18 : 222 - 246
[28] Classical field theory methods in laser physics .2. Statistical methods of laser physics
Biryukov, AS
Kudryavtsev, EM
Logunov, AN
Shcheglov, VA
JOURNAL OF RUSSIAN LASER RESEARCH, 1997, 18 (03) : 222 - 246
[29] Statistical Physics for Medical Diagnostics: Learning, Inference, and Optimization Algorithms
Ramezanpour, Abolfazl
Beam, Andrew L.
Chen, Jonathan H.
Mashaghi, Alireza
DIAGNOSTICS, 2020, 10 (11)
[30] Analysis of statistical algorithms for the comparison of data distributions in physics experiments
Lechner, Anton
Pfeiffer, Andreas
Pia, Maria Grazia
Ribon, Alberto
2007 IEEE NUCLEAR SCIENCE SYMPOSIUM CONFERENCE RECORD, VOLS 1-11, 2007, : 1923 - +

← 1 2 3 4 5 →