人工智能与智能教育丛书：智能搜索与优化

图书标准信息

• 作者 周爱民 著；袁振国 编
• 出版社 教育科学出版社
• 出版时间 2022-05
• 版次 1
• ISBN 9787519126780
• 定价 68.00元
• 装帧 平装
• 开本 16开
• 纸张 胶版纸
• 页数 153页
• 字数 92.000千字
• 正文语种 简体中文
• 丛书 人工智能与智能教育丛书

【内容简介】

搜索与优化是人工智能领域里的一个基本研究方向。搜索是对一个问题的求解过程。优化是指在满足一定条件下，在众多可选集合中寻找优方案，使某个或多个功能指标达到优，从而提高系统效率、合理利用资源。智能搜索与优化是利用人工智能技术，使得优化问题的求解更精确、高效和优美。如今，该技术已广泛引用于社会生产各领域。

 

本书结合生动有趣的案例，深入浅出地讲解了启发式方法、局部搜索算法、模拟退火算法、演化算法等算法技术的工作原理和应用过程，为初学者提供了便捷的入门指引。

 

【作者简介】

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

【目录】

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