译 者 序

本书的英文原版是我在英国诺丁汉大学计算机学院攻读博士学位时用过的一本研究生教材，它是由英国人工智能优化及自动调度领域的知名专家Edmund Burke教授和Graham Kendall教授在2005年编辑整理完成的一本系统介绍解决各种复杂问题的搜索、优化和决策支持技术的入门教程。从这本书的目录就可以看到，这本书几乎涵盖了所有经典、实用和最新的搜索和优化技术，内容丰富，层次分明，特别是每一章的作者都是由该领域的国际知名专家执笔。当我再深入阅读书的每一章时，更被书中深入浅出的介绍和恰到好处的实例分析所吸引。此外，每章的末尾都提供一些学习和掌握这些方法和技术的诀窍，以及这些方法的一些可能的应用领域、待解决的一些研究方向等，并提供了大量翔实的信息资源，方便我们进行深入研究。就像Fred Glover教授在前言中所提到的，我发现这是一本介绍搜索和优化技术的不可多得的好书，它将以一种轻松的方式带着读者认识、了解和掌握一些经典和实用的搜索和优化技术。 

于是，当我博士毕业回国后，我就萌发了将这本书翻译成中文的想法，以便让更多的中国的读者有机会接触和学习这本书。从准备翻译直到完成本书的翻译工作，我们用了前后1年多的时间。特别要感谢本书的另外两位译作者湖南大学信息科学与工程学院李仁发教授和湖南大学电气与信息工程学院郭斯羽副教授对本书出版翻译所做的大量工作。另外，还要感谢湖南大学信息科学与工程学院李智勇教授参与本书的核对工作。此外，要感谢清华大学出版社和德国斯普林格出版社对本书翻译出版工作给予的支持和帮助。最后，感谢所有对本书的翻译出版提供过帮助的人！

希望这本书，就像它的子标题“——优化与决策支持技术入门教程”，能够给优化、运筹学和决策支持领域的读者提供一个很好的入门资料。由于时间仓促和水平有限，本书中的翻译难免出现不足之处，敬请谅解。您可以联系我们，帮助我们进一步完善本书的翻译，我们将非常欢迎您的任何意见或建议。

许莹

湖南大学信息科学与工程学院，中国湖南长沙

2014年6月搜索方法论——优化与决策支持技术入门教程序序

这不是很像一个前言而更像一个证明。当我开始阅读这本书的各章节的愉快旅程时，我便意识到这是一本目前能找到的最好的介绍以搜索方法为主题的入门书籍。这本书的小标题“优化与决策支持技术的入门教程”，巧妙地描述了它的目的，并且本书的主编和撰稿人已经非常成功地达到这一目的。

书中的各章节示范性地提供了实现描述的方法和框架的有用指导。它们以教程应有的方式设计教程。我发现第一章节都提供了有趣和相关的信息，同时对一些章节能评定为非常讨人喜欢。

我们这些贡献了大部分精力在研究和精心设计搜索方法的人常常希望能以简单的方式向这个领域的新手传递核心的概念（顺便说一句，我必须承认对于书中的一些领域我也是一个新手）。虽然简单在一定程度上存在于旁观者的眼中(就像美丽)，没有通用的或神奇的公式来获得它，这本书几乎接近了我之前可能考虑到的目标。它将占据我给想了解搜索方法基础或有兴趣让自己深入探究的学生或同事推荐清单中的一个特有位置。

好的书籍可能被比喻成帮助我们攀登更高知识和认知台阶的梯子，大家都知道尽管很多书在技术领域写得看上去更像障碍，或者最多是像破损的凳子，把我们放置在隔离的角落而没有提供清楚的获得继续上升的方法。这本书不是这样。它的每一章节都提供了供进一步研究的有价值的网址，并且提供了进一步追求它的想法和框架的不可抗拒的动力。如果我的预测不完全出错，那么这些读这本书的人将找到大量的理由来分享我的信念，即我们要给本书的编辑和作者一个真正的感谢，是他们将这些工作综合在一起。

Fred Glover 教授

                               里兹商学院

美国科罗拉多州博尔德大学搜索方法论——优化与决策支持技术入门教程前言前言

我们是在三年前有了编写这本书的想法。它源自2003年8月在诺丁汉召开的一个名为“搜索、优化和决策支持方法的入门教程（INTROS）”的专题讨论会。这个研讨会的目的是对涉及广大范围的交叉学科的搜索方法提供基础的介绍。研讨会受到英国工程与物理科学研究委员会（EPSRC）和伦敦数学协会（LMS）的资助，来自全世界100多名代表出席了该研讨会。我们非常幸运地请到了11位搜索方法领域的世界首席科学家制作了振奋人心和蕴涵大量知识的教程。所有的INTROS的报告者都对本书做出了贡献，我们还增加了一些内容，加入其他的具有特定目标的补充章节。我们很高兴能够在这个极其重要的领域呈现一个完整的、集合多学科的教程。

我们想借这个机会感谢许多对准备本书做出贡献的人。我们非常感谢各章节的作者。就像我们对这些杰出的科学家所希望的，他们以绝对可靠和专业的方式取得了成果。当然，没有他们，将不可能有这本书。我们非常感激我们的文字编辑，Piers Maddox超越了自己，把我们发给他的各种文件汇聚并整理成条理清晰的结构。我们也非常感谢Gary Folven、Carolyn Ford 和他们的Springer员工，他们在出版过程中的每一步给予我们宝贵的建议和支持。我们要表达对撰写本书前言的Fred Glover的感谢。他的热情的赞扬特别令人高兴。一个特殊的感谢应该送给EmmaJayne和Alison Payne，因为他们在本书的准备和组织支撑本书的INTROS专题研讨会方面给予了管理方面的支持。我们也非常感谢EPSRC和LMS在资金方面对组织这个研讨会的支持。最后，我们要特别感谢INTROS代表的热情和鼓励。

我们希望读者能享受读这本书就像我们享受把它集合在一起的过程一样。我们将准备再版，如果您有任何能帮助我们改进这本书的意见，请毫不犹豫地跟我们联系。我们欢迎您的建议。

Edmund K. Burke 和 Graham Kendall

                         2005年6月