智能搜索与优化

　　搜索与优化是人工智能领域里的一个基本研究方向。搜索是对一个问题的求解过程。优化是指在满足一定条件下，在众多可选集合中寻找方案，从而提高系统效率、合理利用资源。智能搜索与优化是利用人工智能技术，使得优化问题的求解更精确、高效和优美。如今，该技术已广泛应用于社会生产各领域。《人工智能与智能教育丛书：智能搜索与优化》结合生动有趣的案例，深入浅出地讲解了启发式方法、局部搜索算法、模拟退火算法、演化算法等算法技术的工作原理和应用过程，为初学者提供了便捷的入门指引。

　　周爱民，博士，华东师范大学计算机科学与技术学院研究员。主要研究方向为演化搜索与优化、智能教育。

一 什么是智能搜索与优化——田忌赛马
从田忌赛马到搜索与优化
穷举法：一个晋适的求解方法
问题特性与分类
启发式方法
搜索与优化发展历程
小结
二 条条大路通罗马——最短路径
从谚语走人最短路径问题
寻宝问题
图搜索方法
寻宝问题求解
小结
三 环游世界与送外卖——TSP
环游世界与送外卖
图搜索问题的常规解法
局部搜索算法
模拟退火算法
TSP求解
小结
四 成为数独之王——约束满足
风靡世界的数独游戏
什么是约束满足问题
约束满足问题求解
数独问题求解
小结
五 永不疲倦的画家——演化算法
铅笔画《蒙娜丽莎》
生物进化
演化算法
铅笔画的自动生成
演化算法讨论分析
小结
六 女巫的糖果屋——多目标优化
从糖果屋到多目标优化
帕累托最优解
多目标优化求解方法
求解与决策
小结
参考文献