Yerel arama stratejilerini sekiz vezir problemi üzerinde karşılaştırın. İyileştirici Hill Climbing ile stokastik Simulated Annealing'in nasıl farklı durumlara tepki verdiğini adım adım gözlemleyin.
Hill Climbing (Random Restart)
Çatışma-
Adım-
Restart-
DurumBeklemede
Hazır
Simulated Annealing
Çatışma-
Adım-
Sıcaklık-
Kabul Edilen-
Hazır
Neler Gözlemlenmeli?
Hill Climbing yerel minimuma sıkıştığında yeniden başlatma yapar; tekrar sayısı ne kadar yüksekse çözüm bulma olasılığı artar.
Simulated Annealing başlangıçta yüksek sıcaklıkla daha kötü çözümleri kabul ederek çıkış kapısını aralık bırakır; sıcaklık düştükçe davranışı Hill Climbing'e yaklaşır.
Çatışma sayısı 0 olduğunda problem çözülür: hiçbir vezir aynı satırda, sütunda veya çaprazda değildir.