Lecture 25 hill climbing
10
Hill Climbing Lecture-25 Hema Kashyap 1
-
Upload
hema-kashyap -
Category
Engineering
-
view
69 -
download
2
Transcript of Lecture 25 hill climbing
![Page 1: Lecture 25 hill climbing](https://reader031.fdocuments.in/reader031/viewer/2022020213/58ed43711a28aba36e8b4589/html5/thumbnails/1.jpg)
1
Hill ClimbingLecture-25
Hema Kashyap
![Page 2: Lecture 25 hill climbing](https://reader031.fdocuments.in/reader031/viewer/2022020213/58ed43711a28aba36e8b4589/html5/thumbnails/2.jpg)
2
Hill Climbing Search
![Page 3: Lecture 25 hill climbing](https://reader031.fdocuments.in/reader031/viewer/2022020213/58ed43711a28aba36e8b4589/html5/thumbnails/3.jpg)
3
![Page 4: Lecture 25 hill climbing](https://reader031.fdocuments.in/reader031/viewer/2022020213/58ed43711a28aba36e8b4589/html5/thumbnails/4.jpg)
4
Implementation
![Page 5: Lecture 25 hill climbing](https://reader031.fdocuments.in/reader031/viewer/2022020213/58ed43711a28aba36e8b4589/html5/thumbnails/5.jpg)
5
Implementation
![Page 6: Lecture 25 hill climbing](https://reader031.fdocuments.in/reader031/viewer/2022020213/58ed43711a28aba36e8b4589/html5/thumbnails/6.jpg)
6
Example-2
![Page 7: Lecture 25 hill climbing](https://reader031.fdocuments.in/reader031/viewer/2022020213/58ed43711a28aba36e8b4589/html5/thumbnails/7.jpg)
7
Example 3:N Queen Problem
![Page 8: Lecture 25 hill climbing](https://reader031.fdocuments.in/reader031/viewer/2022020213/58ed43711a28aba36e8b4589/html5/thumbnails/8.jpg)
8
Example 4: 8-Puzzle
![Page 9: Lecture 25 hill climbing](https://reader031.fdocuments.in/reader031/viewer/2022020213/58ed43711a28aba36e8b4589/html5/thumbnails/9.jpg)
9
Drawbacks of Hill Climbing
![Page 10: Lecture 25 hill climbing](https://reader031.fdocuments.in/reader031/viewer/2022020213/58ed43711a28aba36e8b4589/html5/thumbnails/10.jpg)
10
Random Restart Hill Climbing
• Generates different strating points when no progress can be made from the previous point
• Saves the best result• Can eventually find out the optimal solution if
enough iterations are allowed• The fewer local mavima, the quiker it finds a
good solution