Please use this identifier to cite or link to this item:
https://hdl.handle.net/20.500.11851/294
Full metadata record
DC Field | Value | Language |
---|---|---|
dc.contributor.advisor | Gazi, Veysel | - |
dc.contributor.author | Akat, Salih Burak | - |
dc.date.accessioned | 2016-11-07 17:26:29 | tr_TR |
dc.date.available | 2012-12-06 | tr_TR |
dc.date.issued | 2009 | |
dc.identifier.uri | https://hdl.handle.net/20.500.11851/294 | - |
dc.description | Bu tez çalışmasında dinamik komşuluklu, eşzamansız ve dağınık parçacık sürü eniyileme yöntemi ve bu yöntemin çok robotlu arama görevinde uygulanması çalışılmıştır. Tezde çalışılan dinamik komşuluklu parçacık sürü eniyileme yöntemi parçacık komşuluklarının zamanla dinamik olarak değişmesine izin verilmektedir. Bu bakış açısı yöntemin paralel ve dağınık uygulamalarında çeşitli avantajlar sağlamaktadır. Yöntemin dinamik komşuluklu biçimi çeşitli denektaşı fonksiyonların farklı komşuluk dinamikleri altında eniyilenmesi ile sınanmıştır. Öte yandan yöntemin eşzamansız ve dağıtık biçimi parçacık sürü eniyileme yönteminin paralel ve dağınık olarak çalışmasına olanak sağlamaktadır. Yöntemin belirtilen biçiminde parçacıkların bağımsız zaman anlarında bilgi paylaşımında bulunmalarına, tahminlerini güncellemelerine ve parçacık komşuluklarının zamanla dinamik olarak değişmesine izin verilmiştir. Tek bir işlemci ve bir bilgisayar ağında bulunan birçok işlemci ile benzetimler gerçekleştirilmiştir. Yöntemin dinamik komşuluklu, eşzamansız ve dağınık biçimi sınırlı haberleşme/algılama yeteneğine sahip erkinlerden oluşan çok erkinli bir sistemin bilinmeyen bir ortamda arama görevinde kullanılmıştır. Erkinler eşzamansız olarak bilgi paylaşımı ve konum güncellemeleri gerçekleştirmekte ve haberleşen erkinlerin komşuluk yapısı dinamik olarak zamanla değişmektedir. Gerçekçi benzetim yazılımı ile benzetimler ve gerçek robotlar ile uygulamalar geliştirilen yöntemin verimliliğinin göstermek için gerçekleştirilmiştir. | tr_TR |
dc.description.abstract | In this thesis decentralized asynchronous particle swarm optimization (PSO) with dynamic neighborhood topology and its implementation to a search task of a multi-agent system were studied. Particle swarm optimization with dynamic neighborhood topology studied in this thesis allows the neighbors of particles or basically the neighborhood topology to change dynamically with time. Such a view of the algorithm is advantageous for its parallel and distributed implementations. The algorithm with dynamic neighborhood topology was tested on various benchmark functions under different neighborhood dynamics. Decentralized asynchronous realization of particle swarm optimization algorithm is suitable for parallel and distributed implementations. Such a version of the algorithm allows particles to exchange information and update their estimates at totally independent time instants and dynamically change neighborhood topology of particles with respect to time. Simulations were performed using a single processor and multiple processors in a computer network. The proposed algorithm is used for a search task of a multi-agent system in an unknown environment which consist of small robots with limited sensing capability. The method adopts asynchronous mechanism for information exchange and position updates of the agents and dynamic neighborhood topology of communicating agents. Simulations with a realistic simulator and implementation with real robots were performed to show the effectiveness of the proposed algorithm. | en_US |
dc.language.iso | tr | en_US |
dc.publisher | TOBB ETÜ Fen Bilimleri Enstitüsü | tr_TR |
dc.rights | info:eu-repo/semantics/openAccess | en_US |
dc.source | TZ00064.pdf | tr_TR |
dc.subject | Particle Swarm Optimization | en_US |
dc.subject | Dynamic Particle Neighborhood Topology | en_US |
dc.subject | Asynchronism | en_US |
dc.subject | Distributed Systems | en_US |
dc.subject | Search Task Using Multi-agent Systems | en_US |
dc.subject | Parçacık Sürü Eniyileme Yöntemi | tr_TR |
dc.subject | Dinamik Parçacık Komşuluk Yapısı | tr_TR |
dc.subject | Eşzamansızlık | tr_TR |
dc.subject | Dağınık Sistemler | tr_TR |
dc.subject | Çok Erkinli Sistemler ile Arama Görevi | tr_TR |
dc.title | Dinamik Komşuluklu Eşzamansız Dağınık Parçacık Sürü Eniyileme Yöntemi ve Çok Robotlu Arama Görevinde Uygulanması | en_US |
dc.title.alternative | Decentralized Asynchronous Particle Swarm Optimization With Dynamic Neighborhood Topology and Its Implementation on Multi Robot Search Task | en_US |
dc.type | Master Thesis | en_US |
dc.department | Faculties, Faculty of Engineering, Department of Electrical and Electronics Engineering | en_US |
dc.department | Enstitüler, Fen Bilimleri Enstitüsü, Elektrik ve Elektronik Mühendisliği Ana Bilim Dalı | tr_TR |
dc.relation.publicationcategory | Tez | en_US |
item.openairetype | Master Thesis | - |
item.languageiso639-1 | tr | - |
item.grantfulltext | open | - |
item.fulltext | With Fulltext | - |
item.openairecristype | http://purl.org/coar/resource_type/c_18cf | - |
item.cerifentitytype | Publications | - |
Appears in Collections: | Elektrik-Elektronik Mühendisliği Yüksek Lisans Tezleri / Electrical & Electronics Engineering Master Theses |
Files in This Item:
File | Description | Size | Format | |
---|---|---|---|---|
TZ00064.pdf | 1.62 MB | Adobe PDF | View/Open |
CORE Recommender
Page view(s)
66
checked on Dec 16, 2024
Download(s)
34
checked on Dec 16, 2024
Google ScholarTM
Check
Items in GCRIS Repository are protected by copyright, with all rights reserved, unless otherwise indicated.