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

Temperature control for simulated annealing.

T Munakata1, Y Nakamura

  • 1Department of Applied Mathematics and Physics, Kyoto University, Kyoto 606, Japan.

Physical Review. E, Statistical, Nonlinear, and Soft Matter Physics
|November 3, 2001
PubMed
Summary

This study formulates an optimal cooling schedule for simulated annealing, deriving a differential equation for temperature T(t). The research analyzes long-term behavior, entropy production, and Kullback-Leibler entropy for various systems.

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

Fluctuations of dynamical observables in linear diffusions with time delay: A Riccati-based approach.

Physical review. E·2025
Same author

Stochastic thermodynamics of Langevin systems under time-delayed feedback control. II. Nonequilibrium steady-state fluctuations.

Physical review. E·2017
Same author

Stochastic thermodynamics of Langevin systems under time-delayed feedback control: Second-law-like inequalities.

Physical review. E, Statistical, nonlinear, and soft matter physics·2015
Same author

Entropy production and fluctuation theorems for Langevin processes under continuous non-Markovian feedback control.

Physical review letters·2014
Same author

Stochastic dynamics of N bistable elements with global time-delayed interactions: towards an exact solution of the master equations for finite N.

Physical review. E, Statistical, nonlinear, and soft matter physics·2011
Same author

Novel COL7A1 mutations in a Japanese family with transient bullous dermolysis of the newborn associated with pseudosyndactyly.

The British journal of dermatology·2007

Area of Science:

  • Computational physics
  • Statistical mechanics
  • Optimization algorithms

Background:

  • Simulated annealing is a probabilistic technique for approximating the global optimum of a given function.
  • Determining an optimal cooling schedule is crucial for the efficiency and effectiveness of simulated annealing.
  • Understanding the thermodynamic properties, such as entropy production, is key to analyzing annealing processes.

Purpose of the Study:

  • To formulate an optimal cooling schedule for simulated annealing.
  • To derive a differential equation governing the time-dependent temperature T(t).
  • To investigate the long-term behavior of temperature, entropy production, and Kullback-Leibler entropy within this framework.

Main Methods:

  • Formulation of a differential equation for the time-dependent temperature T(t) based on an optimal cooling schedule.

Related Experiment Videos

  • Analysis of the derived differential equation to study the asymptotic behavior of T(t).
  • Application of the methodology to specific examples, including a many-level system and the traveling salesman problem.

    • Main Results:

    • An explicit time dependence for the temperature T(t) was obtained for the studied examples.
    • The long-term behavior of temperature, entropy production, and Kullback-Leibler entropy were analyzed.
    • Insights into simulated annealing based on Tsallis statistics were provided.

    Conclusions:

    • The derived differential equation provides a framework for understanding the dynamics of simulated annealing.
    • The explicit solutions for T(t) in specific cases validate the proposed cooling schedule.
    • The study offers a theoretical basis for optimizing simulated annealing and exploring its connection to non-extensive statistical mechanics.