弗雷德·格洛弗 禁忌搜索和自适应内存编程——进展、应用和挑战。 (英语) Zbl 0882.90111号 Barr,Richard S.(编辑)等人,《计算机科学和运筹学中的接口》。元启发式、优化和随机建模技术的进展。1996年1月8日至10日在美国德克萨斯州达拉斯举行的第五届INFORMS计算机科学技术会议。多德雷赫特:Kluwer学术出版社。操作。研究/计算。科学。接口系列。7, 1-75 (1997). 摘要:禁忌搜索(TS)为解决许多领域中的困难优化问题提供了进步。与此同时,基本的TS策略往往没有像可能的那样有效地应用,并且它们的基本原理往往没有被完全理解。我们研究禁忌搜索的基本概念和原理,强调那些有时导致将标签“自适应内存编程”应用于此类方法的概念和原理。本文的目标是关注在禁忌搜索的许多处理中没有得到足够重视的关键主题。我们还研究了基本的TS策略,这些策略为通常与“进化”或“遗传”算法相关的程序提供了有用的替代方案。还总结了特定的禁忌搜索应用程序,以便更清楚地了解使用该方法的设置。最后,我们包含了一个附录,该附录确定了禁忌搜索中在实现中最容易被忽视的元素,并且可以显著提高其性能。关于整个系列,请参见[Zbl 0859.00033号]. 引用于92文件 理学硕士: 90C27型 组合优化 68T05年 人工智能中的学习和自适应系统 90 C90 数学规划的应用 关键词:自适应存储器编程;禁忌搜索算法 PDF格式BibTeX公司 XML格式引用 \textit{F.Glover},in:计算机科学和运筹学的接口。元启发式、优化和随机建模技术的进展。1996年1月8日至10日在美国德克萨斯州达拉斯举行的第五届INFORMS计算机科学技术会议。多德雷赫特:Kluwer学术出版社。1--75(1997;Zbl 0882.9011)