如何确保optim()SANN找不到全局最优值?

时间:2019-03-12 12:32:42

标签: r simulated-annealing

我很困惑,因为使用optim()SANN对于相同的输入返回不同的结果。我没有找到给定起始点和fn的全局最小值,因此得出结论,SANN无法为给定的fn和起始点找到全局最小值。由于SANN是随机的,因此我的结论是错误的。

我的问题是:假设我使用SANN,但不幸的是,我找不到全局最小值。如何避免得出SANN找不到全局最小值的结论?这是重新运行20次并查看是否始终获得相同值的唯一方法吗?

更笼统地说,我的问题是您如何证明SANN(或任何其他)可以潜在地找到全局最优值? (对于给定的特定起点和功能)。

我确实知道这是“我们永远不可能拥有可以保证的计算机算法”。摘自James E. Gentle的《计算统计》一书。

0 个答案:

没有答案