如何求解问题:现代启发式方法 (2008 年度畅销榜NO.801 )

通过一系列贯穿于章节间的有趣难题，本书深入浅出地阐述了如何利用计算机来求解问题的一些现代启发式方法。全书包括两部分，共分15章。 \r\n

引言 \r\n我的三个小孩的年龄有多大？ \r\n1．为何有些问题难以求解？ \r\n2．基本概念 \r\n3．传统方法 \r\n4．传统方法 \r\n5．跳离局部最优 \r\n6．演化方法 \r\n7．演化算汉的设计 \r\n8．旅行商问题 \r\n9．约束处理技术 \r\n10．针对问题调整算法 \r\n11．随时间变化的环境和噪声 \r\n12．神经网络 \r\n13．模糊系统 \r\n14．混合系统 \r\n15．总结 \r\n…… \r\n \r\n

在用纸和笔进行手工求解问题的时代, Polya的《How to Solve It》一书(1945年出版)曾经是一本为人们提供了如何用数学方法来求解问题的百科全书, 它的出版获得了极大的成功, 被翻译成17种语言并多次出版. 而在计算机技术已迅猛发展的今天, 许多实际问题的解答不再是用笔和纸所能计算的了. 相反, 我们必须采用一些计算机算法进行数值逼近和扩展问题的范围, 这样才能求得这些问题的有用的答案. 因此人们迫切需要一种改进的问题求解方法. 本书正是顺应时代发展的要求, 通过一系列贯穿于章节间的有趣难题, 深入浅出地阐述了在21世纪如何利用计算机来求解问题的一些现代启发式方法. 这些方法是Polya的专著中不可能涉及的, 但对于人们求解一些实际问题却极其有效.

我们一直与本书的第一作者美国北卡罗来纳大学的Zbigniew. Michalewicz教授保持着良好的合作关系, 这本书的原版是他在组织并参加2000年在武汉大学举办的演化计算国际研讨会时带来的. 我们发现任何理工科和经济管理专业的大学师生阅读此书后都会有所收获, 不但可以从中学习到一些利用计算机求解问题的启发式方法, 同时对于培养自己求解问题的创造性思维和基本技能也大有稗益. 现在我们将本书推荐给广大读者, 希望您能从中受益. 并且, 我们极力鼓励您在了解本书内容的同时, 亲自动手编程去尝试和实践书中的难题以及附录B所提供的一些问题与项目, 这样做收获会更大.

本书的序言和第5章至第8章由曹宏庆翻译, 第1章至第4章由李艳翻译, 第9章至第11章由董红斌翻译, 第12章至第15章以及附录A和附录B由吴志健翻译. 书中所有插图的翻译及处理工作由吴志健和喻敬贤完成. 我们对此书的翻译一直抱着认真和严谨的态度, 对于在翻译过程中发现的原文中的一些错误和不解之处, 都与作者通过电子邮件进行了反复的交流与讨论, 校出了原文中20多处小错误, 并结合作者提供的勘误表对原著中的其他错误进行了改正. 本书由曹宏庆负责统稿和校正工作, 最后由康立山教授审校定稿. 此外, 覃俊. 邹秀芬. 康卓. 田琳. 蒋华. 何峰. 周爱民. 杨辉. 闫震宇. 付朋辉等老师和同学在阅读初稿的过程中提出了许多宝贵的修改意见, 章毓文老师翻译了书中的谚语, 在此一并表示感谢. 最后, 衷心感谢王国顺教授在为我们联系中国水利水电出版杜的过程中所给予的热心帮助.

由于我们的水平有限, 译文中不确与谬误之处在所难免, 谨请读者批评指正.

译者

2002年9月于武汉

译者通讯处：武汉大学软件工程国家重点实验室 邮编430072

Email：jxyu＠whu. edu. cn (曹宏庆)

llyyan2000＠21cn. com (李艳)

hbdong@whu. edu. cn(董红斌)

zjwu＠public. wh. hb. cn (吴志健)

无封面