知识卡片
禁忌搜索按特赦准则迭代
禁忌搜索先设定参数、初解并清空禁忌表,再据当前解生成候选集。禁忌表中的移动原则上被禁止;藐视准则(也称特赦)是例外:例如某禁忌候选优于迄今最好解(best so far),或候选全部被禁忌时,就把它解禁。若存在满足藐视准则的候选,就把它设为新当前解;否则选择最佳非禁忌候选,哪怕它比当前解差。随后更新禁忌期限并检查停止规则,未满足便继续迭代。这个分支允许搜索越过只接受改进邻居的限制,但仍须明确例外条件和停止依据。
结构图:
flowchart TD
A[设定参数、生成初解、清空禁忌表] --> B[根据当前解生成候选集]
B --> C{存在满足藐视准则的候选}
C -- 是 --> D[将该候选设为新当前解]
C -- 否 --> E[选择最佳非禁忌候选]
D --> F[更新禁忌对象期限]
E --> F
F --> G{满足终止准则}
G -- 否 --> B
G -- 是 --> H[输出结果]
这张卡片看不懂?
这张卡片的反馈已满 10 条,暂时无法继续提交。
已有反馈 · 0 / 10 条
还没有人提交反馈。
在整书笔记中的位置
原书出处 · 1 处
- 1 4 . 2 . 2 禁 忌 搜 索 算 法 流 程 · 查看原书依据
图14.1为禁忌搜索算法的基本流程图。 图14.1 禁忌搜索算法的基本流程图
参考来源
- 位置:《智能算法导论》第 135 项《1 4 . 2 . 2 禁 忌 搜 索 算 法 流 程》(图 14.1;源文件:`_epub-src/EPUB/xhtml/chapter14_0004.xhtml`,图像:`_epub-src/EPUB/images/image_323.jpg`)
- 结论依据:图 14.1 显示参数/初解初始化、候选生成、藐视准则分支、非禁忌候选择优、禁忌期限更新及停止判断的循环;图像与原 EPUB 成员逐字节一致并已目视核验。
- 原始内容:图14.1为禁忌搜索算法的基本流程图。