我正在开发一种基于爬山算法的算法,但使用一种方法来克服寻找局部最优解的问题。与模拟退火等将随机性引入搜索位置的方法不同,我尝试将随机性引入搜索空间。该算法的描述如下。我的问题是:文献中是否有这种(类型)算法的名称,之前是否对其进行过研究?
说明
虽然我正在研究多维问题,但以下是算法的 2D 视觉表示
首先,如上所述,使用爬山算法(在这种情况下是为了最小化一个值)。这当然有进入局部最小值的问题。此时,我改变了具体参数的评估,所以我的搜索空间形状发生了变化。然后,我的爬山算法将使用缩放的(橙色+蓝色)值,而位置的实际值将由其原始(蓝色)值确定。因此,在缩放之后: 最终我们达到了一个新的局部最优值(当查看蓝色+橙色值时)。尽管这不是蓝色+橙色时的全局最优值,但它是(在此示例中)蓝色时的全局最优值,这是我们试图最小化的值。