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

Guided simulated annealing method for optimization problems.

C I Chou1, R S Han, S P Li

  • 1Institute of Physics, Academia Sinica, Taipei, Taiwan.

Physical Review. E, Statistical, Nonlinear, and Soft Matter Physics
|October 26, 2005
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

[Clinical features and long-term prognosis of probable antibody-negative autoimmune encephalitis in children].

Zhonghua er ke za zhi = Chinese journal of pediatrics·2026
Same author

[Effects of <i>Dermatophagoides pteronyssinus</i> allergen-specific immunotherapy on <i>Blomia tropicalis</i>-specific antibody levels and synergistic effects in children].

Zhonghua yu fang yi xue za zhi [Chinese journal of preventive medicine]·2025
Same author

Proximity-induced nodal metal in an extremely underdoped CuO<sub>2</sub> plane in triple-layer cuprates.

Nature communications·2025
Same author

[Safety study on the simultaneous administration of oral pentavalent recombinant rotavirus attenuated live vaccine and other vaccines in Chaoyang District, Beijing City from 2019 to 2021].

Zhonghua yu fang yi xue za zhi [Chinese journal of preventive medicine]·2025
Same author

Tunable Electron Correlation in Epitaxial 1T-TaS<sub>2</sub> Spirals.

Advanced materials (Deerfield Beach, Fla.)·2024
Same author

[Developmental delay and seizures with or without movement abnormalities associated with DHDDS gene variant in 3 children].

Zhonghua er ke za zhi = Chinese journal of pediatrics·2024
Same journal

Tension on dsDNA bound to ssDNA-RecA filaments may play an important role in driving efficient and accurate homology recognition and strand exchange.

Physical review. E, Statistical, nonlinear, and soft matter physics·2016
Same journal

Publisher's Note: Amplitude-phase coupling drives chimera states in globally coupled laser networks [Phys. Rev. E 91, 040901(R) (2015)].

Physical review. E, Statistical, nonlinear, and soft matter physics·2016
Same journal

Erratum: Shapes of sedimenting soft elastic capsules in a viscous fluid [Phys. Rev. E 92, 033003 (2015)].

Physical review. E, Statistical, nonlinear, and soft matter physics·2016
Same journal

Erratum: Attenuation of excitation decay rate due to collective effect [Phys. Rev. E 90, 022142 (2014)].

Physical review. E, Statistical, nonlinear, and soft matter physics·2016
Same journal

Publisher's Note: Role of connectivity and fluctuations in the nucleation of calcium waves in cardiac cells [Phys. Rev. E 92, 052715 (2015)].

Physical review. E, Statistical, nonlinear, and soft matter physics·2016
Same journal

Publisher's Note: Lattice Boltzmann approach for complex nonequilibrium flows [Phys. Rev. E 92, 043308 (2015)].

Physical review. E, Statistical, nonlinear, and soft matter physics·2016
See all related articles

We developed guided simulated annealing, an optimization algorithm using mean-field theory to find global minima in complex problems. This method discovered new lowest-energy states in protein models and improved spin glass results.

Area of Science:

  • Computational physics
  • Statistical mechanics
  • Bioinformatics

Background:

  • Optimization algorithms are crucial for solving complex problems in science and engineering.
  • Simulated annealing is a common optimization technique, but can struggle with finding global minima.
  • Mean-field theory provides approximations for complex systems, often using order parameters.

Purpose of the Study:

  • To introduce a novel optimization algorithm, guided simulated annealing (GSA).
  • To enhance the efficiency and accuracy of finding global minima in optimization problems.
  • To apply GSA to challenging problems in protein folding and spin glass models.

Main Methods:

  • Integrating mean-field order parameters into the simulated annealing framework.

Related Experiment Videos

  • Iteratively calculating and improving mean-field values to guide configuration search.
  • Applying the GSA method to the HP lattice-protein model and spin glass models.

    • Main Results:

    • The GSA method successfully identified global minima for several difficult optimization problems.
    • A previously undiscovered lowest-energy state was found for an N=100 sequence in the HP lattice-protein model.
    • Improved results were achieved for spin glass models compared to existing methods.

    Conclusions:

    • Guided simulated annealing is an effective optimization strategy for complex systems.
    • The method demonstrates significant potential for applications in biophysics and condensed matter physics.
    • GSA offers a promising approach for discovering new states and improving solutions in challenging optimization tasks.