1. YAPAY ZEKA 1 2. YZ nedir ? 1 2.1 İnsan gibi Davranmak: Turing Test yaklaşımı 2 2.2 İnsan Gibi Duşunmek 3 2.3 Rasyonel Duşunme: Duşunme Kanunları 3 2.4 Rasyonel Davranma: Rasyonel Ajan Yaklaşımı 4 3. ZEKİ AJANLAR 5 3.1 Ajanlar Nasıl Davranmalı 5 3.1.1 Performans Olcusu 5 3.1.2 Değerlendirme Zamanı 5 3.1.3 İdeal Rasyonel Ajan 6 3.2 Algı Serisinden Eyleme İdeal Eşleme 7 3.3 Otonomi 7 4. Zeki Ajanların Yapısı 8 4.1 Ajan Programları 9 4.2 Basit Refleks Ajanlar 10 4.3 Değişimleri İzleyen Ajan 11 4.4 Amac tabanlı Ajanlar 13 4.5 Fayda Tabanlı Ajanlar 14 5. CEVRE 15 5.1 Cevre Ozellikleri 15 5.2 Cevre Programları 16 6. PROLOG ve LOJİK PROGRAMLAMA 17 6.1 PROLOGA GİRİŞ 17 6.2 PROLOG SOZDİZİMİ (syntax) 18 6.3 KURALLAR 20 6.4 Yineleme (Recursion) 21 6.5 Evirme (negation) 23 6.6 Sonucları Gostermek 23 6.7 Cut & Fail (Kesme ve Başarısızlık ) 24 6.7.1 Cut (kesme) 24 6.7.2 Fail (başarısızlık) 25 6.8 Bilgi tabanını değiştirme 25 6.9 Terim okuma: read 26 7. Ornek programlar: 27 7.1 Oğrenen program 27 8. PROBLEM COZME 28 9. Arama ile Problem Cozme 28 9.1 Problem Cozme Ajanı - PCA 28 9.2 Problemlerin Formuluze Edilmesi 29 9.2.1 Bilgi ve Problem Tipleri 29 9.2.2 İyi Tanımlanmış Problemler ve Cozumleri 30 9.2.3 Poblem Cozme Performansının Olculmesi 31 9.2.4 Durum ve Eylemlerin Secilmesi 31 9.3 Ornek Problemler 32 9.3.1 Oyuncak Problemler 32 9.3.2 Gercek Dunya Problemleri 36 9.4 Cozum icin Arama 37 9.4.1 Eylem Sırasını Uretmek 37 9.4.2 Arama Ağacları icin Veri Yapıları 38 9.5 Arama Stratejileri 38 9.5.1 Once Genişlik (Breadth-First) Arama 39 9.5.2 Uniform Maliyetli Arama 40 9.5.3 Derinlik Oncelikli Arama 41 9.5.4 Derinlik Sınırlı Arama 41 9.5.5 İteratif Derinleşerek Arama 42 9.5.6 İki yonlu Arama 42 9.5.7 Arama Yontemlerinin Karşılaştırılması 43 10. Denklemlerin Numerik Cozumu 43 11. BİLGİLİ ARAMA 45 11.1 En iyi Oncelikli Arama 45 11.1.1 Greedy Arama 45 11.1.2 A* Arama - Toplam yol maliyetinin azaltılması 48 11.2 Bulma Fonksiyonları 50 11.2.1 Bulma Fonksiyonunun Performans Uzerindeki Etkisi 50 11.2.2 Bulma Fonksiyonlarının Cıkartılması 51 11.3 Bellek Sınırlı Arama 52 11.3.1 İteratif Derinleşen A* Arama (IDA*) 52 11.3.2 Basitleştirilmiş Bellek Sınırlı A* Arama (SMA*) 52 12. Prologda A* Algoritma 54 13. Hanoi Kulesi 56 14. Harita Renklendirme 57 15. Misyonerler ve Yamyamlar 62 1. YAPAY ZEKA Gunluk yaşantıda zihinsel kapasite cok onemli olduğu icin insanlar bilimsel olarak akıllı insan ( Homo sapien) olarak isimlendirilmiştir. Yapay zeka, YZ, (AI-Artificial Intelligence) alanı zeki varlıkları anlamaya calışır. Bu nedenle YZ calışmalarının bir amacı kendimiz hakkında daha fazla şey oğrenmektir. Felsefe ve psikolojiden farklı olarak YZ yalnız zekayı anlamaya değil aynı zamanda zeki varlıklar yapmaya cabalar. YZ calışmalarının bir diğer nedeni de başlangıc aşamasında bile ilginc ve yararlı urunler yapılmış olmasıdır. Şeklen 1956da başlayan YZ en yeni disiplinlerden biridir. Fizik gibi disiplinler de calışanlar butun iyi fikirlerin Galileo, Newton, Einstein ve diğer bilim adamları tarafından uretildiğini ve yeni bir fikrin ortaya cıkması icin yıllar boyu suren calışmaların gerektiğini duşunebilir. Ama YZ cok yeni bir disiplin olduğu icin uretilecek cok fikir vardır. YZ; algılama, mantıksal muhakeme gibi genel amaclı alanlar ve satranc oynama, şiir yazma, matematik teoremlerinin ispatlanması ve hastalıkların teşhisi gibi ozel amaclı alt alanları icerir. 2. YZ nedir ? Değişik şekillerde yapılan YZ tanımları aşağıdaki 4 gruptan birine duşer • İnsan gibi duşunen sistemler. • İnsan gibi davranan sistemler. • Rasyonel duşunen sistemler. • Rasyonel davranan sistemler. Yukarıda gorulduğu tanımlar insana veya rasyonelliğe gore yapılmıştır. Bu da insanların her zaman rasyonel davranmadıklarını belirtmektedir. İnsan merkezli yaklaşım hipotez ve deneysel doğrulamayı icerirken, rasyonalist yaklaşım matematik ve muhendisliği icermektedir.
__________________