海伦娜·R·卢伦索。;奥利维尔·C·马丁。;托马斯·苏泽尔 重复的本地搜索。 （英语） 兹伯利1116.90412 弗雷德·格洛弗（编辑）等人，《元启发式手册》。马萨诸塞州波士顿：Kluwer学术出版社（ISBN 1-4020-7263-5/hbk）。国际序号。操作。资源管理。科学。57, 321-353 (2003). 引言：本综述的目的是详细描述迭代本地搜索，并展示其性能。到目前为止，尽管概念简单，但它在不使用太多特定问题知识的情况下，已经产生了许多最先进的结果；这可能是因为迭代本地搜索具有很强的可塑性，许多实现选择留给了开发人员。我们将本章组织如下。首先，我们在第2节中给出了迭代局部搜索的高级演示。然后，我们在第3节中讨论了元启发式的不同部分的重要性，特别是与扰动解相关的微妙之处。在第4节中，我们回顾了过去在实践中测试迭代本地搜索的工作，而在第5节中我们讨论了迭代本地搜索和其他元启发式之间的相似性和差异。本章最后总结了迄今为止取得的成就，并展望了不久的将来。关于整个系列，请参见[Zbl 1058.90002号]。 引用于217文件 MSC公司： 90 C59 数学规划中的近似方法和启发式 90C27型 组合优化 PDF格式BibTeX公司 XML格式引用 \textit{H.R.Lourenço}等人，国际期刊。操作。资源管理。科学。57、321--353（2003年；Zbl 1116.90412） 全文： arXiv公司