Chapter 4.3 - 4.4

Local Search Advantages

• Use less memory than global techniques
• Often find reasonable solutions

Local Search Techniques

• Hill Climbing (aka local greedy search)
  • Problems: Foothills, Ridges, Plateaux
  • Variants: Stochastic, First Choice, Random Restart
• Local Beam Search
  • Variant: Stochastic
• Simulated Annealing
• Genetic Algorithms
• Perceptrons
• Neural Networks

Practice Exercises

• 4.1, 4.11, 4.12