Sezgisel algoritma

Bilgisayar bilimlerinde, sezgisel ya da buluşsal (heuristic) bir problem çözme tekniniğidir. Sonucun doğruluğunun kanıtlanabilir olup olmadığını önemsememektedir fakat genelde iyiye yakın çözüm yolları elde eder. Sezgisel algoritmalar ise geçiş süresinde daha verimli hale gelebilmek için en iyi çözümü aramaktan vaz geçerek çözüm zamanını azaltan algoritmalardır.

Sezgisel algoritmalar en iyi sonucu bulacaklarını garanti etmezler fakat makul bir süre içerisinde bir çözüm elde edeceklerini garanti ederler. Genellikle en iyiye yakın olan çözüm yoluna hızlı ve kolay bir şekilde ulaşırlar.

Sezgisel arama algoritmalarına örnek olarak;

  • A* araması (A star)
  • Demet araması (Beam search)
  • Tepe tırmanma (Hill climbing) algoritması
  • En iyi öncelikli arama (Best first search)
  • Açgözlü en iyi öncelikli arama (Greedy best first search)
  • Benzetimli Tavlama (Simulated Annealing) algoritması
  • Geri izleme (backtracking)

Heuristic diğer bir anlamıyla; bir düğümden (node) başka bir düğüme olan en kısa yolun maliyetini hesaplayan fonksiyonlar olarak bilinir.


Developed by StudentB