Professional Documents
Culture Documents
Simulatedannealing Katrina Ellison Feb 20 2014
Simulatedannealing Katrina Ellison Feb 20 2014
!
The Process
• Generate a random solution!
!
The Process
• Generate a random solution!
!
The Process
• Generate a random solution!
!
• If cnew < cold: move!!
• !
If cnew < cold: move!! Why??
• If cnew > cold: maybe move
… To escape local maxima
… To escape local maxima
… To escape local maxima
… To escape local maxima
… To escape local maxima
The probability of accepting a worse solution
depends on: