← 返回卡片

原书出处

智能算法导论

134 1 4 . 2 禁 忌 搜 索 算 法 实 现

核验版本的摘录快照 · 导入于 2026-10-23T08:14:02.887Z

度。禁忌算法中,由于要避免一些操作的重复进行,就要将一些元素放到禁忌表中,禁止对这些元素进行操作,这些元素就是禁忌对象。

禁忌长度是禁忌表所能接受的最多禁忌对象的数量,若设置得太多则可能会造成耗时较长或者算法停止,若太少则会造成重复搜索。引入禁忌表的目的是避免盲目搜索,凡是已经移动过的元素都放入禁忌表中,下次属于禁忌表的移动均被禁止。

一般禁忌搜索可以用一个队列表示,队列的长度可以是定长的,也可以是非定长的。如果禁忌表已经写满,则位于队列头的项被解放,当

此预览只包含定位所需的摘录和上下文。

原书定位详情

来源:a19c7933-4eda-4176-aebd-30fe7e1ad292

正文位置:extracted/智能算法导论/_epub-src/EPUB/xhtml/chapter14_0003.xhtml

EPUB SHA-256:18e2691ea1badb55bab48f10fe7172f9d6a95bc5207bb2e234686cbbaff3641d