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
1
Hill ClimbingLecture-25
Hema Kashyap
2
Hill Climbing Search
3
4
Implementation
5
Implementation
6
Example-2
7
Example 3:N Queen Problem
8
Example 4: 8-Puzzle
9
Drawbacks of Hill Climbing
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