×

禁忌搜索。 (英语) Zbl 0930.90083号

马萨诸塞州波士顿:Kluwer学术出版社。xix,382页(1997年)。
这本书以精确、完整和简单的方式介绍了禁忌搜索启发式的要领。在明确介绍禁忌搜索启发式的背景原理之后,本文保留了四章用于分析和分类记忆结构的可能变体(短期和长期记忆),这些变体是启发式的基本组成部分。讨论和描述了实现禁忌搜索时需要考虑的其他重要方面(频率、质量、影响和近因方面)。
更具技术性的一章专门介绍整数编程的禁忌搜索技术。特别是,它通过简单的例子解释了禁忌搜索启发式如何用于指导混合整数线性问题的解决,改进了寻找最优解的旋转过程。
另一个重要的章节,即使稍微哲学一点,也解释了模拟退火、遗传算法和禁忌搜索启发式之间的关系。最后,给出了从并行计算到财务分析的可能应用的完整参考列表。
总之,《禁忌搜索》不仅是一本关于禁忌启发式的书,它应该会引起打算实施这种启发式的数学上成熟的读者的兴趣,而且也是一个新的启发式家族的完整分析和聪明方法,它应该是未来最有前途的启发式之一。在运筹学和计算机科学方面的课程工作是足够的背景。

MSC公司:

90 C59 数学规划中的近似方法和启发式
90立方厘米 整数编程
90立方厘米 混合整数编程
第65年 并行数值计算
91B28型 财务等(MSC2000)

软件:

禁忌搜索
PDF格式BibTeX公司 XML格式引用