Changes
Jump to navigation
Jump to search
← Older edit
Newer edit →
Temperature Scheduling in Simulated Annealing
(view source)
Revision as of 23:25, 20 December 2007
213 bytes added
,
23:25, 20 December 2007
→ParSA Scheduling Capabilities
Line 26:
Line 26:
*"length of a subchain with constant temperature is set to the number local neighborhood"
*"length of a subchain with constant temperature is set to the number local neighborhood"
-Cooling
-Cooling
−
*<math>T_n=T_{n-1}\left(1+\frac{\ln(1+\delta)T_{n-1}}{3\sigma(T_{n-1}}\right)^{-1}</math>
+
*<math>T_n=T_{n-1}\left(1+\frac{\ln(1+\delta)T_{n-1}}{3\sigma(T_{n-1
)
}}\right)^{-1}</math>
-Frozen
-Frozen
+
*terminates when the smoothed mean value of the derivative of the cost function is less than ε.
*'''SA_MIRScheduler'''
*'''SA_MIRScheduler'''
-Warming Up
-Warming Up
+
*T_{start}=-\frac{\Delta C_{max}}{\ln \chi_0}
+
*T_{end}=-\frac{\Delta C_{min}}{\ln \chi_0}
-Equilibrium
-Equilibrium
+
*
-Cooling
-Cooling
-Frozen
-Frozen
DemasMa
1,359
edits
Navigation menu
Personal tools
Log in
Namespaces
Page
Discussion
Variants
Views
Read
View source
View history
More
Search
Navigation
Main page
Recent changes
Random page
Help about MediaWiki
Tools
Special pages
Printable version