智能搜索与优化

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