Thermodynamic simulated annealing schedule for combinatorial optimization problems

摘要

Combinatorial Optimization problems arise in different areas of engineering. Simulated Annealing is a useful combinatorial optimization method. Nevertheless, to achieve high performance with Simulated Annealing costly experimental studies in fine tuning the annealing schedule are required. Present disclosure provide a Thermodynamic Simulated Annealing Schedule (TSAS) to ease simulated annealing application. TSAS is derived from both Thermodynamics and Information Theory. TSAS adapts to the problem and cost function while providing high performance.