Please enable JavaScript.
Coggle requires JavaScript to display documents.
AI-Book-1 Chapter 4 - Coggle Diagram
AI-Book-1 Chapter 4
Local Search and Optimization
Local Search
Properties
Advantages
Use little memory
Find solution in large/infinite statespace
Disadvantages
Not systematic
Algorithms
Hill Climbing
Issues
Get Stuck
Local Maxima
Ridges
Plateau
Variations
First Choice Hill Climbing
Random Restart Hill Climbing
Stochastic Hill Climbing
Simulated Annealing
Local Beam Search
Variations
Stochastic Beam Search
Evolutionary Algorithms
Genetic Programming