İNSAN BEYNİ - Hasan Hüseyin BALIK

BÖLÜM 3ARAMA İLE PROBLEM ÇÖZMETemel refleks ajan daha sonraki durumları göz önüne almaz. Refleks ajanın eylemi o ankialgılamalarının bir sonucudur. Üstelik ne eylemlerinin sonucu hakkında bir bilgisi ne de amacınıbilmektedir. Bu bölümde amaç tabanlı ajanın bir türü olan problem çözme ajanı (PÇA)tanımlanacaktır. PÇA istenen duruma erişmek için ne yapmak gerektiğine eylem sırasını bularakkarar verir.3.1 PROBLEM ÇÖZME AJANI - PÇAÇevre durum değiştirirken zeki ajanların performans ölçüsünü maksimize edecek şekildedavrandıkları kabul edilir. Bu tanıma bağlı olarak başarılı ajan tasarımı güçtür. Ajana bir amaçverilerek tasarım basitleştirilebilir. İzmit'ten İzmir'e gitmek bir amaç olarak verilirseizlenebilecek çok sayıda yol bulunabilir. Yürüyerek gitmek de seçeneklerden biri olabilir. Amaİzmir'e varılması gereken zaman belirtilirse ajan başarısızlıkla sonuçlanacak yürüme seçeneğinidikkate almayacaktır. Amaçlar ajanın göz önüne alacağı seçenekleri sınırlayarak davranışlarınıorganize etmede yardımcı olur. Bu işlem için amacın formülize edilmesi gerekir. Amaçformülasyonu problem çözmede ilk adımdır.Amaç bir durum olarak düşünülebilir. Eylemler ise durumlar arasında geçiş yapmayısağlar. Bir şehirden diğerine gitmek için 100m ileri git, sağa dön, 50m ilerle şeklinde çokayrıntılı eylemleri dikkate alırsak park yerinden dışarı çıkamayız. Ajanın eylemini bir şehirdendiğerine gitmek şeklinde üst seviyede düşünürsek, durumlar herhangi bir şehirde bulunmakolacaktır. Problem formülasyonu istenen amaca erişmek için hangi durum ve eylemlerin gözönüne alınacağını belirleme işlemidir.Herhangi bir durumdan istenilen duruma varmak için olası eylem sıralarını deneyerek eniyi olanını seçme işlemine arama (searching) denir. Arama algoritmaları problemi giriş olarakalır ve çözümü eylem sırası olarak verir. Çözüm bulunduktan sonra önerilen eylemler icra edilir( icra aşaması). Böylece ajan için "formülize etme, arama ve icra" şeklinde bir tasarım eldeedilir.3.2 PROBLEMLERİN FORMÜLİZE EDİLMESİBilgi ve Problem Tipleri