知识卡片

普通读书笔记卡 · 3774.a

频率记忆兼顾搜索强化与扩散

理解等级:高级

禁忌搜索可累计解变量出现频率及变化方向,作为短期禁忌表之外的长期搜索记忆:对有希望的区域增加搜索密度,同时主动进入未充分探索的区域。前者强化已有线索,后者扩大覆盖;两者配合可缓解只追逐当前优解造成的搜索偏窄。频率只是引导信号,不能替代目标评价或最优性证明。短期禁忌对象见 [[禁忌对象与长度控制搜索记忆]]。

示例(补充教学示例,非书中数据):TSP 中某条边连续多次出现在较好回路里,可提高包含该边的邻域抽样密度(强化);另一组城市几乎从未进入当前路线,则主动尝试把搜索推过去(扩散)。出现次数高不等于该边必在最优回路中。

这张卡片看不懂?

已有反馈 · 0 / 10 条

    还没有人提交反馈。

    在整书笔记中的位置

    原书出处 · 1 处

    • 1 4 . 2 禁 忌 搜 索 算 法 实 现 · 查看原书依据

      例如,可以把搜索中解的变量出现的频率和变化的方向存储起来,并用这些信息调节搜索过程,在候选解出现较多有希望得到最优解的区域内进行更详细的搜索。同时有意识地向未搜索或搜索不充分的区域移动,以增加搜索的广泛性。 (5)期望条件主要用于将那些虽处于禁忌表中,但对算法有利的移动释放。

    参考来源

    - 位置:《智能算法导论》第 134 项《1 4 . 2 禁 忌 搜 索 算 法 实 现》(源文件:`_epub-src/EPUB/xhtml/chapter14_0003.xhtml`) - 结论依据:原文提出记录变量出现频率和变化方向,细化有希望区域的搜索,并主动转向未搜索或搜索不足区域。TSP 边频次是补充教学示例,非书中数据。 - 原始内容:可以把搜索中解的变量出现的频率和变化的方向存储起来,并用这些信息调节搜索过程,在候选解出现较多有希望得到最优解的区域内进行更详细的搜索。同时有意识地向未搜索或搜索不充分的区域移动,以增加搜索的广泛性。