人工智能第五章 Local Search 总结
需积分: 0 40 浏览量
2023-06-06
21:53:02
上传
评论
收藏 1.35MB PDF 举报
5. Local Search
总结
目录
5.1 Search .............................................................................................................................. 2
5.1.1 Systematic vs Local Search ....................................................................................... 2
5.1.2 Constructive vs Perturbative Search ........................................................................ 2
5.1.3 A Taxonomy of Search Strategies ............................................................................. 3
5.2 Local Search ..................................................................................................................... 3
5.2.1 定义 ......................................................................................................................... 3
5.3 Iterative Best Improvement (IBI) ..................................................................................... 4
5.3.1 介绍 ......................................................................................................................... 4
5.3.2 Variation 1：Random Restarts ................................................................................. 5
5.3.3 Variation 2：Sideways Moves .................................................................................. 5
5.3.4 Variation 3：Iterative First Improvement ................................................................ 6
5.3.5 Variation 4：Large Neighborhoods .......................................................................... 6
5.3.6 Variation 5：Tabu Search ........................................................................................ 8
5.3.7 memory .................................................................................................................... 8
5.4 Exercise ............................................................................................................................ 9
资源评论
