模拟退火问题的计算接受概率

时间:2018-03-01 20:24:37

标签: algorithm artificial-intelligence probability simulated-annealing

在查看下面的相应图表和如下所示的n-queens问题时,我很难弄清楚如何计算接受概率。我知道计算将使用

  

e ^((下一个随机状态的值 - 当前状态)/(T的值))

我并不完全明白这个数字是如何用于定义接受概率的。这只是以1 /(e ^(delta / T))的形式给出概率,还是我弄错了?

对于图表,问题是找到从节点F进入选定子节点A的概率,据我所知,此时Delta为-5,问题T = 5,所以我假设e ^(( - 5)/ 5)即.3679,这就是概率。另一个问题是从F到C的选定节点的概率,这将最终得到25的增量,然后T = 5也适用于这种情况。这种可能性为e ^((25)/ 5)。

This is the graph

对于如下面这个链接所示的女王问题,它将从6对攻击女王的状态变为9对攻击女王。除非我计算这些值是错误的,否则它们会创建delta = 3的值。在这种情况下T = 3所以该值将是e ^((3)/ 3)= e = 2.718

This is the queens problem

0 个答案:

没有答案