İçindekiler:
Tanımı - Tepe Tırmanışı ne demektir?
Tepe tırmanışı, birden fazla çözümü olan hesaplamalı olarak zor problemleri çözmek için kullanılan matematiksel bir optimizasyon buluşsal yöntemidir. Rastgele bir çözümle başlayan ve daha sonra az ya da çok optimize edilmiş bir çözüme ulaşana kadar bu çözümü teker teker iyileştiren yerel arama ailesine ait yinelemeli bir yöntemdir.
Techopedia, Tepe Tırmanışını Açıklıyor
Tepe tırmanışı, hesaplama problemine "yerel optimum" çözüm bulmak için kullanılan bir optimizasyon tekniğidir. Optimal çözüme kıyasla çok zayıf bir çözelti ile başlar ve daha sonra oradan tekrarlanır. Bunu, mevcut çözümden nispeten daha iyi bir adım olan "komşu" çözümler üreterek, en iyiyi alır ve daha sonra en iyi çözüme ulaşana kadar işlemi tekrarlar, çünkü artık herhangi bir iyileştirme bulamaz.
Çeşitlemeler:
- Basit - Bulunacak ilk en yakın düğüm veya çözüm seçilir.
- En dik çıkış - Mevcut tüm ardıl çözümler dikkate alınır ve daha sonra en yakın olanı seçilir.
- Stokastik - Komşu bir çözüm rastgele seçilir ve daha sonra mevcut düğüm üzerindeki iyileştirme miktarına bağlı olarak bu çözüme geçip geçmeyeceğine karar verilir.
Tepeye tırmanma yinelemeli olarak yapılır - tüm bir prosedürden geçer ve nihai çözüm saklanır. Farklı bir yineleme daha iyi bir nihai çözüm bulursa, depolanan çözüm veya durum değiştirilir. Bu aynı zamanda av tüfeği tepesi tırmanışı olarak da adlandırılır, çünkü tıpkı bir av tüfeğinin nasıl yanlış olduğu gibi, ancak mermilerin geniş yayılması nedeniyle hala hedefine vurabileceği gibi, en iyisine ulaşana kadar farklı yollar dener. Bu, çoğu durumda çok iyi çalışır, çünkü ortaya çıktığı zaman, CPU kaynaklarını başlangıçtaki durumdan dikkatlice optimize etmekten farklı yolları keşfetmek için harcamak daha iyidir.
