1,359
edits
Changes
Jump to navigation
Jump to search
Line 41:
Line 41: − + +
Temperature Scheduling in Simulated Annealing (view source)
Revision as of 20:21, 20 December 2007
, 20:21, 20 December 2007→Prospective strategies
==Prospective strategies==
==Prospective strategies==
The primary objective for potential cooling strategies lies in the determination of the α
The primary objective for potential cooling strategies lies in the determination of the α and ''K'' factors given in the ParSA section on improving solution quality in a lesser amount of time. By tracking both the chain length ''n'' and speed of convergence P(X<sub>n</sub> ∉ Cost<sub>min</sub>), one can find a linear plot relating all four of the quantities through the following relationship:
<math>\ln{P(X_n \not\in Cost_{min})} = \alpha \ln{K} - \alpha \ln{n}</math>
==References==
==References==