×

模拟退火:民俗、事实和方向。 (英文) Zbl 0831.65065号

Niederreiter,Harald(编辑)等人,科学计算中的蒙特卡罗和准蒙特卡罗方法。1994年6月23日至25日,美国内华达州拉斯维加斯内华达大学会议记录。柏林:Springer-Verlag。勒克特。注释统计,Springer-Verlag。106, 17-48 (1995).
摘要:模拟退火是一种用于全局优化的(有时对齐的)概率搜索方法。民间传说,模拟退火必须使用静态(一般较大)邻域,必须盲目地提出独立于目标函数值的移动,必须浪费大量(计算机)时间来拒绝移动,禁忌搜索、遗传算法、随机重启和确定性方法与模拟退火是脱节的,规范化冷却制度是值得推广的。这一切都是假的。
在破解了这些谬论之后,指出了搜索多样化在消除病症和为保证并行搜索的线性加速奠定基础方面的作用。接下来,我们描述了一种在预处理器中使用低偏差点集的方法。最后,我们概述了处理带噪目标函数的方法,并认为模拟退火的收敛结果在这种情况下具有很强的实用性。
关于整个系列,请参见[Zbl 0827.00048号].

MSC公司:

65千5 数值数学规划方法
90C27型 组合优化
PDF格式BibTeX公司 XML格式引用