İNSAN BEYNİ - Hasan Hüseyin BALIK

Uniform Maliyetli AramaGenişliğine aramada en sığ amaç durum elde edilir. Ama çözüm en düşük maliyetli yololmayabilir.Uniform maliyetli aramada en düşük derinlikteki düğüm yerine açılmayı bekleyendüğümlerden en düşük maliyetli olanı açılır. Maliyet fonksiyonu g(n) ve derinlik Derinlik(n)olarak tanımlanırsa g(n)=Derinlik(n) için Uniform maliyetli arama genişliğine aramaya eşit olur.Eğer daha az maliyetli yollar varsa bu yollar daha önce açıldığı için ilk bulunan çözüm endüşük maliyetli çözüm olur. Aşağıdaki şekilde verilen S'den G'ye rota bulma problemini gözönüne alalım:Rota bulma problemi.a) Her işlemin maliyetini gösteren durum uzayı,b) Aramanın ilerleyişi.Bu yöntemde; başlangıç durumu açılarak A, B ve C yolları sağlanır. En ucuz A olduğuiçin A açılarak SAG çözümü elde edilir. Maliyeti 11 olduğu için algoritma bunu çözüm olarakkabul etmez. Bir sonraki adımda SB açılarak SBG çözümü bulunur. Ağaçta daha düşükmaliyetli bir yol kalmadığı için SBG problemin çözümü olarak geriye verilir. Yol maliyeti yolarttıkça azalmıyor ise Uniform maliyetli arama en ucuz çözümü verir.Derinlik Öncelikli AramaDerinlik öncelikli aramada daima ağacın en derin düğümlerinden biri açılır. Eğeramaçlanmayan düğüme erişilmiş ise veya açılacak düğüm kalmamış iseaçma işlemine daha sığseviyelerden devam edilir. Derinlik öncelikli aramanın ilerleyişi aşağıdaki şekildegörülmektedir.