hill climbing

• bir metaheuristics metodu
• sezgisel^* bir yerel arama (bkz: local search) optimizasyon tekniğidir. optimum çözümü, bulunan mevcut çözümleri arttırımlı^* olarak değiştirmek suretiyle daha iyi bir sonuca ulaşma durumunu kontrol ederek arar. dolayısıyla iteratiftir. konveks problemlerde^*, maliyet/amaç fonksiyonunu^* minimize edecek global optimum'u bariz biçimde yakalayabilirken^*, diğer problemlerde local optimum'lara takılır. lakin böylesi durumlarda da pes etmemek, algoritmayı yine yeni yeniden problemin üzerine salmak icap eder. tepe bayır gezer durur, çılgındır.
• gradient descent degildir. amac fonksiyonumuzun f(x) ve x'inde bir vektor oldugunu dusunursek, hill climbing her adimda x vektorunun bir elemanini degistirerek amac fonksiyonunu iyilestirip iyilestiremedigini kontrol eder. gradient descent ise fonksiyonunun yonelimini etkileyen x vektorunun tum elemanlarini degistirerek ilerler.