Artificial Intelligence: Hill Climber

Artificial Intelligence: Hill Climber : This video describe the hill climber definition, types of Hill climber, disadvantages, overcome from disadvantages and Algorithm with example.


artificial intelligence hill climbing search algorithm
1 hill climbing algorithm generally moves in the up direction of increasing value that is uphill
2 hill climbing algorithm breaks its moving up loop when it reaches a peak where no neighbor has a higher value
3 hill climbing algorithm does nit maintain a search tree
4 hill climbing algorithm stores current node data structure this node record the state and its objective function value
5 hill climbing search algorithm only looks out for immediate neighbor of current state
6 hill climbing search algorithm is similar to local greedy search

hill climbing search algorithm

1 hill climbing algorithm evaluate initial state, if its goal state quit, otherwise make current state as initial state
2 select a operator that could generate a new state
3 evaluate new state if closer to goal make it current state if not better ignore this state
4 if current goal state than quit otherwise repeat.