知识卡片

普通读书笔记卡 · 3741.d

记忆器保存搜索最好解

理解等级:中级

多极值问题里,退火会按概率接受较差解,因此结束时的当前状态未必等于此前访问过的最好状态。给算法加一个记忆器,专门记下搜索过程中出现过的最好结果,输出时就不会把已发现的好解丢掉。记忆器解决的是结果保留,不等于证明已找到全局最优。

补充教学示例(非书中数据)。曾到达费用 10 的解,后来接受较差解走到费用 12 并在此停止;无记忆器会输出 12,有记忆器仍输出 10。

这张卡片看不懂?

已有反馈 · 0 / 10 条

    还没有人提交反馈。

    在整书笔记中的位置

    原书出处 · 1 处

    • 1 1 . 1 . 2 模 拟 退 火 算 法 发 展 历 程 · 查看原书依据

      之后,李文勇等提出了基于有记忆模拟退火的全局优化算法[22],针对SAA面对多极值问题无法判断最终求解的最优解是否曾经得到过的缺点,给算法增加了一个“记忆器”,使其能够记住搜索得到的所有的最好结果,提高了算法求得的解的质量。 SAA在其被提出后的几十年得到了广泛的关注,由于它实现简单,求解优化问题时表现优异,使得学者们前赴后继地对它进行了改进和完善。

    参考来源

    - 位置:《智能算法导论》第11章《1 1 . 1 . 2 模 拟 退 火 算 法 发 展 历 程》(源文件:`_epub-src/EPUB/xhtml/chapter11_0003.xhtml`) - 结论依据:原文针对多极值问题无法判断最终解是否曾经得到过,增加记忆器记住搜索得到的最好结果。费用 10 与 12 为依据该机制补充的教学示例,非书中数据。 - 原始内容:针对SAA面对多极值问题无法判断最终求解的最优解是否曾经得到过的缺点,给算法增加了一个“记忆器”,使其能够记住搜索得到的所有的最好结果,提高了算法求得的解的质量。