Coordination of agents in multi-agent 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: 2000

Tezin Dili: İngilizce

Öğrenci: ARMAĞAN ÇAKIR

Danışman: FARUK POLAT

Özet:

oz ÇOK ETMENLİ ARAMADA ETMENLERİN KOORDİNASYONU Çakır, Armağan Yüksek Lisans, Bilgisayar Mühendisliği Bölümü Tez Yöneticisi : Doç. Dr. Faruk Polat Kasım 2000, 47 sayfa Arama, yapay zeka konusunda temel bir problem çözüm tekniğidir. En iyi çözümü bulmayı hedefleyen geleneksel arama algoritmaları kadar gerçek zamanlı kısıtlamaları karşılamak için yarı-iyi çözümleri bulmaya çalışan gerçek zamanlı arama algoritmaları da mevcuttur. Bu tezde, çok etmenli gerçek zamanlı arama algoritmaları ve etmenler arası mevcut koordinasyon mekanizmaları incelenmiş, labirent problemlerini çözmeye çalışan etmenler için yeni bir koordinasyon mekanizması, görüş derinliği olan iz bırakan etmenler, geliştirilmeye çalışılmıştır. Bu algoritmada, etmenler çevrelerini belirli bir görüş derinliğinde görebilmekte, dolayısıyla çevrelerini kısmen gözlemleyebilmektedirler. Böylece, bir sonraki hareketlerini, bir sonraki adımın bilgisi ile değil, bu kısmi gözlemlerin tamamını kullanarak belirlemektedirler. İz bırakma mekanizması da etmenler arası bir koordinasyon mekanizmasıdır. Bir etmen bir sonraki hareketini belirlediktensonra, hareketini yapmadan hareket edeceği yöne iz bırakır. Başka bir etmen aynı pozisyona geldiğinde daha önce bırakılmış olan izi görür ve mümkünse daha önce seçilmiş olan yönden farklı bir yönde hareket eder. Böylece, iz bırakma etmenlerin hareketlerini birbirleriyle koordine etmelerine yardımcı olur. Koordinasyon fazladan bir yük getirmesine rağmen, yapılan deneyler bu mekanizmanın labirent problemlerinde hem arama zamanı, hem de çözüm uzunluğunda başarılı olduğunu göstermiştir. Anahtar Kelimeler : Çok etmenli gerçek zamanlı arama, koordinasyon, dağıtık yapay zeka, izlenimsel arama, labirent problemleri, görüş derinliği, iz bırakan etmenler. VI TCrtKSHCÛĞRITİMKDRÜl* DOKÜMANTASYON MERKEZ*