Geri Dön

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

Patika birleştirmeli çoklu-ajan gerçek zamanlı A-yıldız arama

  1. Tez No: 114976
  2. Yazar: MUSTAFA KEMAL KAPLAN
  3. Danışmanlar: DOÇ. DR. FARUK POLAT
  4. Tez Türü: Yüksek Lisans
  5. Konular: Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve Kontrol, Computer Engineering and Computer Science and Control
  6. Anahtar Kelimeler: Kılavuzlu Arama, Çoklu- Ajan Arama, Gerçek-Zamanlı Arama vı, Gerçek zamanlı arama, Çoklu-ajan arama, Heuristic Search, Multi-Agent Search, Real-Time Search IV, Real time search, Multiagent search
  7. Yıl: 2001
  8. Dil: İngilizce
  9. Üniversite: Orta Doğu Teknik Üniversitesi
  10. Enstitü: Fen Bilimleri Enstitüsü
  11. Ana Bilim Dalı: Bilgisayar Mühendisliği Ana Bilim Dalı
  12. Bilim Dalı: Belirtilmemiş.
  13. Sayfa Sayısı: Belirtilmemiş.

Ö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.

Özet (Çeviri)

ABSTRACT PATH-CONNECTING MULTI-AGENT REAL-TIME A-STAR SEARCH Kaplan, Mustafa Kemal M.S., Department of Computer Engineering Supervisor: Assoc. Prof. Dr. Faruk Polat October 2001, 27 pages Heuristic search is a fundamental topic in AI. Single-agent off-line search al gorithms are applicable to small sized problems and single-agent real-time search algorithms are applicable to at most medium-sized problems. Multi-agent search algorithms employ multiple agents in the search task. Due to the cooperation among agents, which can be implicit or explicit, multi-agent algorithms are more efficient. In our study, we propose a modified version of multi-agent real-time A-star algorithm in which agents are initially spread over the entire search space. After each iteration we check whether we can find a solution by connecting the paths of agents. When we detect that we can do so, the paths of agents are con- 111nected to form a complete solution path from the start state to the goal. We have experimented this algorithm in the maze domain and shown that this approach reduces the number of steps, while the solution quality almost remains the same.

Benzer Tezler

  1. Tez No

    19319

    Kare piramit yapılı modüler çok işlemcili bir gerçek zaman sistemi

    A Modular real-time multi-processor system with square pyramid structure

    B.TEVFİK AKGÜN

    Doktora

    Türkçe

    Türkçe

    1991

    Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve Kontrolİstanbul Teknik Üniversitesi

    PROF.DR. A. EMRE HARMANCI

  2. Tez No

    139400

    How cryptographic implementations affect mobile agent systems

    Şifreleme gerçekleştirmelerinin gezgin aracı internet sistemlerini nasıl etkilediği

    İSMAİL ULUKUŞ

    Yüksek Lisans

    İngilizce

    İngilizce

    2003

    Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve KontrolBoğaziçi Üniversitesi

    Sistem ve Kontrol Mühendisliği Ana Bilim Dalı

    PROF. DR. EMİN ANARIM

  3. Tez No

    66722

    Elektrik dağıtım sistemlerinde kayıp azaltımı için fider düzenlemesi

    Distribution feeder reconfiguration for loss reduction

    DİLEK DİNÇER

    Yüksek Lisans

    Türkçe

    Türkçe

    1997

    Elektrik ve Elektronik Mühendisliğiİstanbul Teknik Üniversitesi

    Elektrik Mühendisliği Ana Bilim Dalı

    DOÇ. DR. ADNAN KAYPMAZ

  4. Tez No

    104133

    İkili karar diyagramları yardımıyla lojik devre tasarımı

    Logic design with binary decision diagrams

    UTKU ÖZCAN

    Yüksek Lisans

    Türkçe

    Türkçe

    2001

    Elektrik ve Elektronik Mühendisliğiİstanbul Teknik Üniversitesi

    PROF. DR. AHMET DERVİŞOĞLU

  5. Tez No

    75101

    Grup teknolojisi imalat sistemleri tasarımı için bir metodoloji ve bu metodolojinin endüstride uygulanması

    Başlık çevirisi yok

    NEVİN AYDIN

    Doktora

    Türkçe

    Türkçe

    1998

    Endüstri ve Endüstri Mühendisliğiİstanbul Teknik Üniversitesi

    Endüstri Mühendisliği Ana Bilim Dalı

    PROF. DR. M. BÜLENT DURMUŞOĞLU

Geri Dön