[控场AI]
概念Simulated Annealing / SA

模拟退火

一种经典的元启发式优化算法,模拟金属退火过程中的降温机制,通过随机搜索和概率接受劣解来跳出局部最优,适用于复杂组合优化问题的近似求解

时间轴 (近 90 天)

11月5日

在另一组匹配输入的测试中,FPTR完整流水线在输出延迟超过100毫秒即零效用的约束下,比六种独立搜索基线(ALNS、禁忌搜索、遗传算法、模拟退火、迭代局部搜索和GRASP)高出6.68%至8.35%。

待验证50%
11月5日

通用搜索框架(如ALNS、禁忌搜索、遗传算法、模拟退火、迭代局部搜索、GRASP)在硬截止时间下可能因无法保证每次迭代输出可行解而失效,而FPTR通过事务性精炼规避了这一缺陷。

待验证50%
11月5日

模拟退火以概率接受劣解以逃离局部最优。

待验证50%
10月12日

SplatQ采用模拟退火(SA)和相干伊辛机(CIM)两种方式求解QUBO目标

待验证50%
10月12日

CIM在处理全连接图问题时展现出高于传统模拟退火的解质量,尤其适合变量间存在大量成对交互的场景

待验证50%
9月5日

现代VRP求解方法通常结合元启发式算法(如遗传算法、模拟退火)与机器学习预测模型,在可接受的时间内逼近最优解

待验证50%
8月27日

模拟退火算法借鉴了冶金学中的退火工艺,在搜索早期接受较大概率的上坡移动以探索参数空间,随后逐步降低温度以收敛到最优解

待验证50%
8月27日

模拟退火算法借鉴了冶金学中的退火工艺,哈密顿蒙特卡洛方法将经典力学中的哈密顿力学引入概率采样

待验证50%
8月26日

爬山算法存在陷入局部最优的风险,研究者发展出模拟退火、随机重启爬山、遗传算法等变体来跳出局部最优

待验证50%

全部知识事实 (9)

来源文章