Positive role of glassy dynamics in finite-time optimization by threshold algorithms

DOI10.1016/J.CPC.2010.08.013MaRDI QIDQ546968zbMATH OpenOpenAlexFDO

Authors Yong-Cai Geng, Sumit K. Garg

Publication date 30 June 2011

Published in Computer Physics Communications (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.cpc.2010.08.013

zbMATH Keywords

optimizationsimulated annealingnumerical examplestraveling salesman problemrelaxationDeborah numberglassthreshold algorithms

Mathematics Subject Classification ID

Numerical mathematical programming methods (65K05) Combinatorial optimization (90C27) Nonlinear programming (90C30)

Recommendations

• Threshold accepting: A general purpose optimization algorithm appearing superior to simulated annealing
• Simulated annealing with threshold accepting or Tsallis statistics
• Old Bachelor Acceptance: A New Class of Non-Monotone Threshold Accepting Methods
• Simulated annealing - to cool or not
• Scaling features in complex optimization problems

Cites work

• scientific article; zbMATH DE number 1735139 (Why is no real title available?)
• scientific article; zbMATH DE number 1016966 (Why is no real title available?)
• Equation of state calculations by fast computing machines
• Kinetic features of preferential trapping on energy landscapes
• Nature's way of optimizing
• Thermodynamical approach to the travelling salesman problem: An efficient simulation algorithm

This page was built for publication: Positive role of glassy dynamics in finite-time optimization by threshold algorithms

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q546968)