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

Efficiency of generalized simulated annealing

Xiang1, Gong

  • 1Institute of Solid State Physics, Academia Sinica, 230031-Hefei, People's Republic of China.

Physical Review. E, Statistical Physics, Plasmas, Fluids, and Related Interdisciplinary Topics
|November 23, 2000
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

Surgical procedures for hepatolithiasis.

Hepato-gastroenterology·2010
Same author

Brownian Coagulation of Fractal Agglomerates: Analytical Solution Using the Log-Normal Size Distribution Assumption.

Journal of colloid and interface science·2000
Same author

Effects of temperature and salinity on nitrogenous excretion by Litopenaeus vannamei juveniles.

Journal of experimental marine biology and ecology·2000
Same author

Combinatorial screening of homogeneous catalysis and reaction optimization based on multiplexed capillary electrophoresis

Journal of combinatorial chemistry·2000
Same author

Two-dimensional molecular layers: interplay of H-bonding and van der waals interactions in the self-assembly of N,N'-dialkylsulfamides

Organic letters·2000
Same author

Trends in colorectal cancer rates in urban shanghai, 1972-1996, in relation to dietary changes.

Annals of epidemiology·2000

Generalized simulated annealing (GSA) is more efficient than classical (CSA) and fast simulated annealing (FSA) for complex systems. Its performance advantage grows with the number of variables in the objective function.

Area of Science:

  • Computational physics
  • Optimization algorithms
  • Materials science

Background:

  • Simulated annealing is a probabilistic technique for approximating the global optimum of a given function.
  • Classical simulated annealing (CSA) and fast simulated annealing (FSA) are widely used optimization algorithms.
  • Generalized simulated annealing (GSA) offers a potential improvement over existing methods.

Purpose of the Study:

  • To compare the efficiency of GSA with CSA and FSA.
  • To investigate how system complexity affects the performance of these annealing algorithms.
  • To determine the scalability of GSA for complex optimization problems.

Main Methods:

  • Comparative analysis of GSA, CSA, and FSA.
  • Computational modeling using the Thomson model.

Related Experiment Videos

  • Application to nickel cluster optimization problems.

    • Main Results:

    • The relative efficiency of GSA increases as the number of variables in the objective function grows.
    • GSA demonstrates superior performance compared to CSA and FSA for more complex systems.
    • The study quantifies the efficiency gains of GSA in relation to system complexity.

    Conclusions:

    • GSA is a more efficient optimization method than CSA and FSA for complex problems.
    • The efficiency advantage of GSA is directly correlated with the number of variables.
    • GSA presents a promising alternative for optimizing complex computational and scientific models.