Path-connecting multi-agent real-time A-star search

---

Tezin Türü: Yüksek Lisans

Tezin Yürütüldüğü Kurum: Orta Doğu Teknik Üniversitesi, Mühendislik Fakültesi, Bilgisayar Mühendisliği Bölümü, Türkiye

Tezin Onay Tarihi: 2001

Tezin Dili: İngilizce

Öğrenci: MUSTAFA KEMAL KAPLAN

Danışman: FARUK POLAT

Özet:

oz patika birleştirmeli çoklu- AJAN GERÇEK-ZAMANLI A- YILDIZ ARAMA Kaplan, Mustafa Kemal Yüksek Lisans, Bilgisayar Mühendisliği Bölümü Tez Yöneticisi: Assoc. Prof. Dr. Faruk Polat Ekim 2001, 27 sayfa Kılavuzlu arama yapay zekanın temel konularından biridir. Tek ajanlı çevrim- dışı arama algoritmaları küçük boyutlu problemlere, tek-ajanlı gerçek-zamanlı arama algoritmaları da en fazla orta boy problemlere uygulanabilmektedir. Çoklu- ajan gerçek-zamanlı arama algoritmaları arama işinde birden fazla ajan kullanır. Ajanlar arasındaki yardımlaşma -planlı ya da plansız- bu algoritmaları daha efek tif kılar. Bu çalışmada çoklu-ajan gerçek-zamanlı A-star algoritmasının ajanların arama uzayına dağıtıldığı bir versiyonu önerilmiştir. Her adımdan sonra ajan ların yollarını birleştirerek bir çözüm oluşturmanın mümkün olup olmadığı test edilir. Bu mümkün olduğunda ajanların izlediği yollar başlangıçtan bitişe tam birçözüm yolu verecek şekilde birleştirilir. Labirent probleminde deney yapılmış ve gerekli adım sayısı azalırken çözüm kalitesinde hemen hiç bir değişiklik olmadığı gösterilmiştir. Anahtar Kelimeler: Kılavuzlu Arama, Çoklu- Ajan Arama, Gerçek-Zamanlı Arama vı