在元启发式的禁忌搜索类别中,其核心思想是“禁止”搜索移动到已经访问过的点(通常是离散的搜索空间),至少在接下来的几个步骤中是这样。也就是说,可以暂时接受新的较差的解,以避免已经研究过的路径。这种方法可以引导探索 的新区域,目的是通过“全局化”搜索找到解决方案。禁忌搜索传统上已应用于组合优化问题(例如,调度、路由、旅行商问题)。从原则上讲,该技术可以通过问题的离散近似(编码)直接应用于连续全局优化问题,但也可能存在其他扩展(Glover 和 Laguna 1993,Osman 和 Kelly 1996,Voss等人1999)。
禁忌搜索
另请参阅
全局优化本条目的部分内容由 János Pintér 贡献 (作者链接)
使用 Wolfram|Alpha 探索
参考文献
Glover, F. 和 Laguna, M. 禁忌搜索。 Dordrecht, Netherlands: Kluwer, 1996年。Glover, F.; Taillard, E.; 和 De Werra, D. "禁忌搜索用户指南。" 运筹学年鉴 41, 3-28, 1993年。Osman, I. H. 和 Kelly, J. P. (编辑). 元启发式算法:理论与应用。 Dordrecht, Netherlands: Kluwer, 1996年。Piwakowski, K. "应用禁忌搜索确定新的拉姆齐数。" 电子组合学杂志 3, No. 1, R6, 1-4, 1996年。 http://www.combinatorics.org/Volume_3/Abstracts/v3i1r6.html.Voss, S.; Martello, S.; Osman, I. H.; 和 Roucairol, C. (编辑). 元启发式算法:优化局部搜索范式的进展与趋势。 Dordrecht, Netherlands: Kluwer, 1999年。在 Wolfram|Alpha 中引用
禁忌搜索请引用为
Pintér, János 和 Weisstein, Eric W. "禁忌搜索。" 来自 MathWorld--Wolfram Web 资源。 https://mathworld.net.cn/TabuSearch.html