我正在学习模拟退火算法,并想创建一个用于优化连续函数的通用算法。
我遇到的问题是如何生成相邻点作为候选点。随机移动步骤是文献中可用的一种策略,但它似乎更适用于离散问题。
为此类应用程序生成相邻点的策略是什么?
我正在学习模拟退火算法,并想创建一个用于优化连续函数的通用算法。
我遇到的问题是如何生成相邻点作为候选点。随机移动步骤是文献中可用的一种策略,但它似乎更适用于离散问题。
为此类应用程序生成相邻点的策略是什么?
标准方法是(i)在以当前样本为中心的给定半径的球中随机选择一个试验样本,或(ii)从以当前样本为中心的高斯随机抽取,并像您绘制的那样选择标准偏差上一个选项中的半径。
有更好的方法(例如,从椭圆绘制),但这是一个足够好的起点。