知识卡片
频率记忆兼顾搜索强化与扩散
禁忌搜索可累计解变量出现频率及变化方向,作为短期禁忌表之外的长期搜索记忆:对有希望的区域增加搜索密度,同时主动进入未充分探索的区域。前者强化已有线索,后者扩大覆盖;两者配合可缓解只追逐当前优解造成的搜索偏窄。频率只是引导信号,不能替代目标评价或最优性证明。短期禁忌对象见 [[禁忌对象与长度控制搜索记忆]]。
示例(补充教学示例,非书中数据):TSP 中某条边连续多次出现在较好回路里,可提高包含该边的邻域抽样密度(强化);另一组城市几乎从未进入当前路线,则主动尝试把搜索推过去(扩散)。出现次数高不等于该边必在最优回路中。
这张卡片看不懂?
这张卡片已通过人工审查,不再接受失败反馈。
已有反馈 · 0 条
还没有人提交反馈。
在整书笔记中的位置
原书出处 · 1 处
- 1 4 . 2 禁 忌 搜 索 算 法 实 现 · 查看原书依据
例如,可以把搜索中解的变量出现的频率和变化的方向存储起来,并用这些信息调节搜索过程,在候选解出现较多有希望得到最优解的区域内进行更详细的搜索。同时有意识地向未搜索或搜索不充分的区域移动,以增加搜索的广泛性。 (5)期望条件主要用于将那些虽处于禁忌表中,但对算法有利的移动释放。
参考来源
- 位置:《智能算法导论》第 134 项《1 4 . 2 禁 忌 搜 索 算 法 实 现》(源文件:`_epub-src/EPUB/xhtml/chapter14_0003.xhtml`)
- 结论依据:原文提出记录变量出现频率和变化方向,细化有希望区域的搜索,并主动转向未搜索或搜索不足区域。TSP 边频次是补充教学示例,非书中数据。
- 原始内容:可以把搜索中解的变量出现的频率和变化的方向存储起来,并用这些信息调节搜索过程,在候选解出现较多有希望得到最优解的区域内进行更详细的搜索。同时有意识地向未搜索或搜索不充分的区域移动,以增加搜索的广泛性。