What is Hill Climbing Approach in Artificial Intelligence?
Hill Climbing in artificial intelligence AI is a mathematical optimization technique which belongs to the family of local search. Hill Climbing algorithm in artificial intelligence is iterative that starts with an arbitrary solution to a problem, then attempts to find a better solution by making an incremental change to the solution. If the change produces a better solution, another incremental change is made to the new solution, and so on until no further improvements can be found.
For example, Hill Climbing can be applied to the travelling salesman problem. It is easy to find an initial solution that visits all the cities but will likely be very poor compared to the optimal solution. The algorithm starts with such a solution and makes small improvements to it, such as switching the order in which two cities are visited. Eventually, a much shorter route is likely to be obtained.
ARTIFICIAL INTELLIGENCE ALGORITHM OTHER PLAYLIST VIDEOS
Hill climbing Algorithm program in Java