知识卡片
双阈值守住最优并省计算
退火搜索可额外保存当前最优状态,避免后续接受较差解后丢失最好结果;再用双阈值控制搜索或计算,减少不必要的评价。原文没有给出阈值的定义与更新式,因此只能迁移“保留最好状态、用阈值削减成本”的设计意图,不能照此直接实现。
这张卡片看不懂?
这张卡片已通过人工审查,不再接受失败反馈。
已有反馈 · 0 条
还没有人提交反馈。
在整书笔记中的位置
原书出处 · 1 处
- 1 1 . 5 . 3 基 于 模 拟 退 火 算 法 的 旅 行 商 问 题 · 查看原书依据
该算法增加了记忆当前最好状态的功能以避免遗失当前最优解,并设置双阈值使得在尽量保持最优性的前提下减少计算量。作者根据TSP和SAA的特征设计了个体邻域搜索方法和高效的计算能量增量方法,加快了算法的运行速度。
参考来源
- 位置:《智能算法导论》第 120 项《11.5.3 基于模拟退火算法的旅行商问题》(源文件:`_epub-src/EPUB/xhtml/chapter11_0015.xhtml`)
- 结论依据:原文把记忆当前最好状态与设置双阈值分别联系到避免遗失最优解和减少计算量,并提到邻域搜索及能量增量计算;但没有展开阈值规则,故卡片明确保留实现限制。
- 原始内容:增加了记忆当前最好状态的功能以避免遗失当前最优解,并设置双阈值使得在尽量保持最优性的前提下减少计算量。