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.
