禁忌搜索算法设计了模拟人类记忆功能的禁忌表,用来避免徒劳的重复搜寻过程,以及避免搜索过程陷入局部最优。一旦某个值被作为“禁忌对象”加入到禁忌表中,除非被解禁,
在此之前不会被再次搜索。禁忌表实质上是一种存储结构,
根据存储时间的长短分为两种:存储时间较短的 ST 禁忌表,
存储时间较长的 LT 禁忌表。
禁忌搜索算法设计了模拟人类记忆功能的禁忌表,用来避免徒劳的重复搜寻过程,以及避免搜索过程陷入局部最优。一旦某个值被作为“禁忌对象”加入到禁忌表中,除非被解禁,
在此之前不会被再次搜索。禁忌表实质上是一种存储结构,
根据存储时间的长短分为两种:存储时间较短的 ST 禁忌表,
存储时间较长的 LT 禁忌表。