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 条
  • [1] LEARNING ALGORITHMS FOR PERCEPTRONS FROM STATISTICAL PHYSICS
    GORDON, MB
    PERETTO, P
    BERCHIER, D
    JOURNAL DE PHYSIQUE I, 1993, 3 (02): : 377 - 387
  • [2] Statistical Physics and Algorithms
    Randall, Dana
    37TH INTERNATIONAL SYMPOSIUM ON THEORETICAL ASPECTS OF COMPUTER SCIENCE (STACS 2020), 2020, 154
  • [3] Algorithms from statistical physics for generative models of images
    Coughlan, J
    Yuille, A
    IMAGE AND VISION COMPUTING, 2003, 21 (01) : 29 - 36
  • [4] STATISTICAL PHYSICS ALGORITHMS THAT CONVERGE
    YUILLE, AL
    KOSOWSKY, JJ
    NEURAL COMPUTATION, 1994, 6 (03) : 341 - 356
  • [5] Parallel algorithms for statistical physics problems
    Heermann, DW
    Burkitt, AN
    MONTE CARLO METHOD IN CONDENSED MATTER PHYSICS, SECOND, CORRECTED AND UPDATED EDITION, 1995, 71 : 53 - 74
  • [6] Statistical Physics Algorithms for Traffic Reconstruction
    de La Fortelle, Arnaud
    Lasgouttes, Jean-Marc
    Furtlehner, Cyril
    ERCIM NEWS, 2007, (68): : 34 - 35
  • [7] Statistical physics of inference: thresholds and algorithms
    Zdeborova, Lenka
    Krzakala, Florent
    ADVANCES IN PHYSICS, 2016, 65 (05) : 453 - 552
  • [8] PARALLEL ALGORITHMS FOR STATISTICAL PHYSICS PROBLEMS
    HEERMANN, DW
    BURKITT, AN
    TOPICS IN APPLIED PHYSICS, 1992, 71 : 53 - 74
  • [9] METHODS IN COMPUTATIONAL PHYSICS - ADVANCES IN STATISTICAL PHYSICS
    DOMB, C
    PROCEEDINGS OF THE PHYSICAL SOCIETY OF LONDON, 1965, 85 (546P): : 803 - &
  • [10] SYMPOSIUM ON STATISTICAL METHODS IN REACTOR PHYSICS
    KUZNETSO.VA
    MOGILNER, AI
    SOVIET ATOMIC ENERGY, 1968, 25 (01): : 821 - &
12345