第九节过程式表示 第三章搜索原理 1.教学基本要求 理解和掌握言目搜索和启发式搜索的概念,以及宽度优先搜索算法和深度优先搜索算 法,了解算法。 2.要求学生掌握的基本概念、理论、技能 通过本章学习,使学生能准确理解搜索的概念,掌握目搜索和启发式搜索的概念,以及 宽度优先搜索算法和深度优先搜索算法。 3.教学重点和难点 教学重点是宽度优先搜索算法。教学难点是目搜索和启发式搜索的概念。 4.教学内容 第一节盲目搜索 1.图搜索策略 2.宽度优先搜索 3.深度优先搜索 4,等代价搜索 第二节启发式搜索 1.启发式搜索策略 2.估价函数 3.有序搜索 4.A算法 第三节 遗传算法 1.遗传算法的结构 2.遗传算法的基本原理 3.遗传算法的收敛性 4.。遗传算法的性能 5.进化算法 6。遗传算法展望 第四节 模拟退火算法 1.模拟退火算法的模型 2.模拟退火算法的简单应用 3.模拟退火算法的参数控制问题第九节 过程式表示 第三章 搜索原理 1.教学基本要求 理解和掌握盲目搜索和启发式搜索的概念,以及宽度优先搜索算法和深度优先搜索算 法,了解 * A 算法。 2.要求学生掌握的基本概念、理论、技能 通过本章学习,使学生能准确理解搜索的概念,掌握目搜索和启发式搜索的概念,以及 宽度优先搜索算法和深度优先搜索算法。 3.教学重点和难点 教学重点是宽度优先搜索算法。教学难点是目搜索和启发式搜索的概念。 4.教学内容 第一节 盲目搜索 1. 图搜索策略 2. 宽度优先搜索 3. 深度优先搜索 4. 等代价搜索 第二节 启发式搜索 1. 启发式搜索策略 2. 估价函数 3. 有序搜索 4. * A 算法 第三节 遗传算法 1. 遗传算法的结构 2. 遗传算法的基本原理 3. 遗传算法的收敛性 4. 遗传算法的性能 5. 进化算法 6. 遗传算法展望 第四节 模拟退火算法 1. 模拟退火算法的模型 2. 模拟退火算法的简单应用 3. 模拟退火算法的参数控制问题