En İyi Önce Arama
Best-first Search
Tanım
Olası çözüm yollarının başarı olasılıklarına göre değerlendirildiği ve en umut vadeden yolun öncelikli olarak denendiği bir problem çözme stratejisidir.
Örnek Vaka / Uygulama
Karmaşık bir satranç pozisyonunda oyuncunun tüm olası hamle ağacını hesaplamak yerine, sezgisel olarak en avantajlı ve tehdit bertaraf edici hamleyi ilk önce değerlendirip tahta üzerinde uygulaması.
Derin Analiz
Bilişsel bilimler ve yapay zeka bağlamında bu algoritma sınıfı, bir graf veya problem uzayını tararken, belirli bir sezgisel değerlendirme fonksiyonuna ($f(n)$) dayanarak en yüksek potansiyele sahip düğümü genişletir. İnsanlardaki sezgisel karar verme ve problem çözme mekanizmalarının hesaplamalı bir modeli olarak işlev görür. Sınırlı bilişsel kaynaklarla karmaşık uzaylarda optimum veya optimuma yakın çözümlere ulaşmayı sağlar. Deterministik aramalardan farklı olarak, hedefe ulaşıp ulaşamayacağı tamamen kullanılan sezgisel fonksiyonun kalitesine ve doğruluğuna bağlıdır.
Etimoloji
İngilizce 'best' (en iyi) + 'first' (önce) ve 'search' (arama, tarama) kelimelerinin birleşiminden oluşan, bilgisayar bilimleri ve bilişsel stratejiler terminolojisindeki bileşik bir terimdir.
Karıştırmayın
Genişlik öncelikli arama (breadth-first search) ve derinlik öncelikli arama (depth-first search) ile karıştırılır; bu yöntemler kör arama yapar ve sezgisel olasılık değerlendirmesi içermez.