lecture 25 hill climbing
Post on 12-Apr-2017
68 Views
Preview:
TRANSCRIPT
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
top related