智能搜索与优化

智能搜索与优化
作 者: 周爱民
出版社: 教育科学出版社
丛编项: 人工智能与智能教育丛书
版权说明: 本书为公共版权或经版权方授权,请支持正版图书
标 签: 暂缺
ISBN 出版时间 包装 开本 页数 字数
未知 暂无 暂无 未知 0 暂无

作者简介

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

内容简介

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

图书目录

一 什么是智能搜索与优化——田忌赛马

从田忌赛马到搜索与优化

穷举法:一个晋适的求解方法

问题特性与分类

启发式方法

搜索与优化发展历程

小结

二 条条大路通罗马——最短路径

从谚语走人最短路径问题

寻宝问题

图搜索方法

寻宝问题求解

小结

三 环游世界与送外卖——TSP

环游世界与送外卖

图搜索问题的常规解法

局部搜索算法

模拟退火算法

TSP求解

小结

四 成为数独之王——约束满足

风靡世界的数独游戏

什么是约束满足问题

约束满足问题求解

数独问题求解

小结

五 永不疲倦的画家——演化算法

铅笔画《蒙娜丽莎》

生物进化

演化算法

铅笔画的自动生成

演化算法讨论分析

小结

六 女巫的糖果屋——多目标优化

从糖果屋到多目标优化

帕累托最优解

多目标优化求解方法

求解与决策

小结

参考文献