Jove
Visualize
Contact Us
JoVE
x logofacebook logolinkedin logoyoutube logo
ABOUT JoVE
OverviewLeadershipBlogJoVE Help Center
AUTHORS
Publishing ProcessEditorial BoardScope & PoliciesPeer ReviewFAQSubmit
LIBRARIANS
TestimonialsSubscriptionsAccessResourcesLibrary Advisory BoardFAQ
RESEARCH
JoVE JournalMethods CollectionsJoVE Encyclopedia of ExperimentsArchive
EDUCATION
JoVE CoreJoVE BusinessJoVE Science EducationJoVE Lab ManualFaculty Resource CenterFaculty Site
Terms & Conditions of Use
Privacy Policy
Policies

Related Experiment Videos

Best possible strategy for finding ground states.

A Franz1, K H Hoffmann, P Salamon

  • 1Institut für Physik, Technische Universität, D-09107 Chemnitz, Germany.

Physical Review Letters
|June 1, 2001
PubMed
Summary
This summary is machine-generated.

Related Concept Videos

You might also read

Related Articles

Articles linked to this work by shared authors, journal, and citation graph.

Sort by
Same author

Erratum: Centrality-Dependent Modification of Jet-Production Rates in Deuteron-Gold Collisions at sqrt[s_{NN}]=200  GeV [Phys. Rev. Lett. 116, 122301 (2016)].

Physical review letters·2025
Same author

Disentangling Centrality Bias and Final-State Effects in the Production of High-p_{T} Neutral Pions Using Direct Photon in d+Au Collisions at sqrt[s_{NN}]=200  GeV.

Physical review letters·2025
Same author

Early Dynamics of Portal Pressure Gradient After TIPS Insertion Predict Mortality.

Alimentary pharmacology & therapeutics·2025
Same author

Measurement of Direct-Photon Cross Section and Double-Helicity Asymmetry at sqrt[s]=510  GeV in p[over →]+p[over →] Collisions.

Physical review letters·2023
Same author

Should statistical analysis of bond-strength data include or exclude cohesive failures?

Dental materials : official publication of the Academy of Dental Materials·2022
Same author

Probing Gluon Spin-Momentum Correlations in Transversely Polarized Protons through Midrapidity Isolated Direct Photons in p^{↑}+p Collisions at sqrt[s]=200  GeV.

Physical review letters·2021

Threshold accepting is the provably optimal strategy for finding system ground states using random walk algorithms. This heuristic search method outperforms simulated annealing and Tsallis statistics for complex energy landscapes.

Area of Science:

  • Computational physics
  • Statistical mechanics
  • Optimization algorithms

Background:

  • Finding the ground state of complex energy landscapes is crucial for diverse scientific fields.
  • Current heuristic search methods lack theoretical guarantees of optimality.
  • Empirical performance on specific examples is the standard for evaluating these algorithms.

Purpose of the Study:

  • To identify the optimal strategy within random walk algorithms for complex energy landscape problems.
  • To provide a theoretical proof for the superiority of a specific search strategy.

Main Methods:

  • Analysis of algorithms simulating random walks on energy landscapes.
  • Theoretical proof of optimality for threshold accepting.
  • Comparative analysis against simulated annealing and Tsallis statistics.

Related Experiment Videos

Main Results:

  • Threshold accepting is proven to be the best possible strategy among random walk algorithms.
  • This strategy demonstrates superior performance compared to simulated annealing and Tsallis statistics.
  • The study presents the first provably optimal strategy in this domain.

Conclusions:

  • Threshold accepting offers a theoretically guaranteed optimal approach for ground state searches.
  • This finding has significant implications for fields relying on complex energy landscape optimization.
  • The established proof provides a new benchmark for heuristic search algorithm development.