超级会员免费看
本文介绍了启发式算法中的禁忌搜索（Tabu Search），用于避免局部最优解，通过禁忌表记录并指导搜索方向。文章详细阐述了邻域、邻域动作、禁忌对象、禁忌长度、候选集合和评价函数等概念，并提供了TSP问题的算例来解释Tabu Search的实施过程。
Tabu search
-
从一个初始可行解出发，选择一系列的特定搜索方向（移动）作为试探，选择实现让特定的目标函数值变化最多的移动。
-
为了避免陷入局部最优解，
TS搜索中采用了一种灵活的“记忆”技术，对已经进行的优化过程进行记录和选择，指导下一步的搜索方向，这就是Tabu表的建立。 -
标记已经解得的局部最优解或求解过程，并在进一步的迭代中避开这些局部最优解或求解过程。局部搜索的缺点在于，太过于对某一局部区域以及其邻域的搜索，导致一叶障目。为了找到全局最优解，禁忌搜索就是对于找到的一部分局部最优解，有意识地避开它，从而获得更多的搜索区域。
-
邻域：简单地说就是给定点附近其他点的集合。邻域就是指对当前解进行一个操作（这个操作可以称之为邻域动作）可以得到所有解的集合。
-
邻域动作：是一个函数，通过这个函数，对当前解s，产生其相应的邻居解的集合。例如，对于一个
bool型问题，其当前解为：s=1001，当将邻域动作定义为翻转其中一个bit时
订阅专栏 解锁全文
扫一扫
538
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
