Q1
学SA时看到一种写法:
开一个bes记录当前的最优解,然后每一次产生新解前都用bes更新ans,用bes背后的方案更新ans背后的方案。
这种写法是不是假了?
Q2
看SA的概念时,一开始认为“1.温度越高,解的波动范围越大。2.温度越高,接受较劣解的可能越高。”这两条都是必要的
后来做一些题(如分金币)时发现有时候并不满足第一条,这对SA在问题上的表现会有什么影响吗?
Q3
关于产生新解的写法,看到有用三角函数的,有用rand()/RAND_MAX的
这些写法有什么不同吗,或者说会不会哪一种写法在某一类问题上表现的更好一些?