原创力文档table{边框‑塌陷:塌陷;}table,th,td{边框:1px实线#000;}
局部搜索算法第4章，第3节
–4
大纲
爬山法模拟退火遗传算法（简要介绍）连
续空间中的局部搜索（非常简要）
适用于合适的空间，例如搜索和常数时间搜索。
尝试改进当前状态，即在迭代过程中不断寻找更好的
状态；例如，在时间表中满足约束条件，找到合适的
配置。
TSP例如，配置，寻找最优解
配置；“完整”的集合=状态空间的解决方案本
身就是目标状态，与路径无关；在许多优化问题
中，算法
table{边框‑塌陷:塌陷;}table,th,td{边框:1px实线#000;}
局部搜索算法第4章，第3节
–4
大纲
爬山法模拟退火遗传算法（简要介绍）连
续空间中的局部搜索（非常简要）
适用于合适的空间，例如搜索和常数时间搜索。
尝试改进当前状态，即在迭代过程中不断寻找更好的
状态；例如，在时间表中满足约束条件，找到合适的
配置。
TSP例如，配置，寻找最优解
配置；“完整”的集合=状态空间的解决方案本
身就是目标状态，与路径无关；在许多优化问题
中，算法
文档评论（0）