Greedy Hill-Climbing (cont.)

• Greedy Hill-Climbing can get struck in:

  • Local Maxima:
    • All one-edge changes reduce the score
  • Plateaus:
    • Some one-edge changes leave the score unchanged

• Both are occur in the search space

Previous slide

Next slide

Back to first slide

View graphic version