Yapay Zekâ Temelleri #06 | Dijkstra ve A Yıldız

Eğitmen: Dr. Süleyman Burak ÇELİK

Geçen derste genişlik öncelikli aramanın en az adımlı çözümü bulduğunu gördük. Bunu en düşük maliyetli çözümle eşitlemek için bütün geçişlerin maliyeti aynı olmalıydı. Bugün dakika değerlerini geri getiriyoruz. Bir adımlık çok pahalı bir yol, birkaç adımlık ucuz bir yoldan daha kötü olabilir. En ucuz yolu bulmak. Ajanları ve karar mekanizmalarını gerçek konuşmayla eşleşen şemalar ve özgün örneklerle adım adım inceliyoruz. Bu derste: 1. En küçük g değerini seçmek 2. Daha ucuz bir yol bulununca 3. Dijkstra’nın maliyet koşulu 4. h neyi tahmin eder? 5. A yıldız neden A’yı önce seçiyor? 6. Tahminle yönlenmiş çözüm 7. Her tahmin aynı güvenceyi vermez Bölümler: 0:00 Adım sayısı yerine yol maliyeti 0:57 Pahalı bir kestirme ekleyelim 1:51 En küçük g değerini seçmek 2:45 Daha ucuz bir yol bulununca 3:40 Dijkstra’nın maliyet koşulu 4:34 h neyi tahmin eder? 5:33 A yıldız neden A’yı önce seçiyor? 6:24 Tahminle yönlenmiş çözüm 7:17 Her tahmin aynı güvenceyi vermez 8:15 Üç yaygın uygulama hatası 9:05 Sırada: tahminin kalitesini sınamak Kaynak kitap: Stuart Russell, Peter Norvig — Artificial Intelligence: A Modern Approach, 4e Global (2021), §3.4.2; §3.5.1–3.5.3. Kavram ve konu sırası kaynak kitaptan izlenir; anlatım, şemalar ve sayısal örnekler özgündür. Ekrandaki sayılar açık varsayımlı öğretim modelleridir; gerçek cihaz ölçümü değildir. Hedef kitle: bilgisayar mühendisliği ve yazılım öğrencileri.

Bu videoyu izlemek için Premium üyelik gerekir.