人工智能第三讲问题求解方法(王士同人工智能教程).pdf

人 工 智 能(3) 2012/11/5 1 第三章 问题求解方法 课程的基本内容： 状态空间搜索概述 状态空间的图描述，问题的状态空间的 图描述，将问题求解定义为状态空间搜索及搜索的概念等 盲目的图搜索策略 回溯法、宽度优先法、深度优先法、图 搜索 启发式图搜索策略 启发信息与估价函数、A及A*搜索算 估价函数 法、及其算法性能的讨论 与/或图搜索策略——AO及AO*搜索算法、博弈树搜索 从爬山法改进而来的局部搜索算法 模拟退火算法——分析模拟退火算法、参数的确定、应用举 例 遗传算法——分析生物进化与遗传算法、遗传算法实现问题 等 2012/11/5 2