İNSAN BEYNİ - Hasan Hüseyin BALIK

BÖLÜM 4BİLGİLİ ARAMABilgili arama (informed search) durum uzayı hakkındaki bilgileri kullanarak aramanınkaranlıkta rastgele dolaşma şeklinde yapılmasını engeller. Bilgili arama yöntemleri çözümüdaha etkin olarak bulurlar.4.1 En iyi Öncelikli AramaHangi düğümün öncelikle açılacağını saptamada kullanılabilecek bilgi değerlerndirmefonksiyonu (evaluation function) ile elde edilebilir. Düğümlerin değerlendirme fonksiyonukullanarak sıralanması ve açma işlemine en iyi değeri veren düğümden başlanmasına en iyiöncelikli arama (best-first search) yöntemi denir. En iyi olan değerlendirme fonksiyonuna göretespit edilmektedir. Değerlendirme fonksiyonu hatalı sonuçlar da verebilir. Aslında bu arama eniyi sanılanın öncelikle açılmasıdır. Amaç düşük maliyetli çözümler bulmak olduğu için bualgoritmalar maliyet için tahmini bir ölçü kullanarak onu minimize etmeye çalışır. Bu yöntemdeiki yaklaşım kullanılmaktadır. Birincisi, amaca en yakın düğümü açmaya çalışır. İkincisi ise, endüşük maliyetli çözüm yolunda düğümü açmaya çalışır.Greedy AramaEn iyi öncelikli aramanın en basit şeklinden birisi amaca erişmek için tahmini maliyetinminimize edilmesidir. Yani, durumu amaç duruma en yakın olduğu sanılan düğüm öncelikleaçılır. Herhangi bir durumdan amaç duruma erişmenin maliyeti tahmin edilebilir ama kesinolarak saptanamaz. Maliyet tahminini hesaplayan fonksiyona bulma (heurestic) fonksiyon denirve genellikle h ile belirtilir:h(n) = n düğümündeki durumdan amaç duruma en ucuz yolun tahmini maliyeti.Açılacak düğümü h'i kullanarak tespit eden en iyi öncelikli aramaya greedy arama adıverilir. H herhangi bir fonksiyon olabilir. n amaç ise h(n)=0 olması gerekir.Rota bulma problemleri için iki nokta arasındaki direkt mesafe (straight-line distance,SLD) iyi bir bulma fonksiyonu olarak kullanılabilir. Yanih SLD (n) = n ile amaç yer arasındaki direkt mesafe.Eğer şehirlerin koordinatları biliniyor ise h SLD değerleri hesaplanabilir. Bu şekilde ekbilgiler arama maliyetini azaltır. Daha önce vermiş olduğumuz haritada şehirler arası mesafe vebu şehirlerle B arasındaki direkt mesafe, h, aşağıdaki şekilde görülmektedir.