萌新刚学退火,有几个问题请教。
1.在判断是否接受更劣解的时候,为什么有的是写
if(exp(-delta/T)<(double)rand()/RAND_MAX)
有的是写
if(exp(-delta/t)*RAND_MAX>rand())
还有的是写
if(exp(-d/t)<rand())
这些写法有什么区别?为什么有的题目只能用其中一中写法?应如何区分使用哪种?本质是什么?
2.在调参的时候,调大T,调小eps会对找到的解产生什么影响?可以如何理解?有什么调的技巧吗?
3.在判断是否接受更劣解的时候,为什么是 e−delta/T 这个概率?什么时候用大于号,什么时候用小于号?