A study on the algorithms for capacitated domination problems
Kapasite kısıtlı hakimiyet problemleri için algoritmalar üzerine bir çalışma
- Tez No: 567907
- Danışmanlar: DOÇ. DR. ORHAN DAĞDEVİREN
- Tez Türü: Doktora
- Konular: Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve Kontrol, Computer Engineering and Computer Science and Control
- Anahtar Kelimeler: Belirtilmemiş.
- Yıl: 2019
- Dil: İngilizce
- Üniversite: Ege Üniversitesi
- Enstitü: Fen Bilimleri Enstitüsü
- Ana Bilim Dalı: Uluslararası Bilgisayar Ana Bilim Dalı (disiplinlerarası)
- Bilim Dalı: Bilgi Teknolojileri Bilim Dalı
- Sayfa Sayısı: Belirtilmemiş.
Özet
Dağıtık sistemler, şeffaflık, açıklık, güvenilirlik, performans ve ölçeklenebilirlik içeren, ortak hedefleri başarabilmek için iş birliği içinde çalışan, otonom birbirine bağlı hesaplama elemanlarının toplamıdır. Dağıtık bir sistem, başlangıçta herhangi bir yasal olmayan durumdan başlamasına rağmen sınırlı zamanda yasal duruma kavuşursa ve dışsal bir müdahale olmadığı sürece öyle kalmaya devam ederse öz-kararlıdır. Kablosuz geçici ve sensör ağları (KGSA), herhangi bir altyapının yardımı olmaksızın binlerce kablosuz kendi kendine organize sensör düğümlerinden oluşan dağıtık ağlardır ve askeri gözetim, acil durum operasyonu, akıllı şehir, çevre bilimi ve hassas tarım gibi birçok gerçek dünya uygulaması için kullanılır. Hakimiyet problemleri KGSA'lar gibi dağıtık sistemler için enerji etkinliği ve hata toleransı sağlamak için yaygın olarak kullanılır. Bunların uzantıları olan kapasite kısıtlı versiyonları ek olarak yük dengelemesi de sağlar. Bu tezde, bağımsız küme, hâkim küme ve bağlı hâkim küme kapasite kısıtlı hakimiyet problemleri için 3 dağıtık öz-kararlı algoritma önerdik. Bunların hepsi yakınsama ve kapalılık yönünden kanıtlandı. Ayrıca, test yatakları ile IRIS düğümler ve benzetimlerle TOSSIM üzerinde uygulandılar.
Özet (Çeviri)
Distributed systems are a collection of autonomous interconnected computing elements that cooperate to achieve common goals which include transparency, openness, reliability, performance, and scalability. A distributed system is self-stabilizing if it converges a legitimate state notwithstanding starting initially from any illegitimate state and stays so without any external intervention. Wireless ad hoc and sensor networks (WASNs) are distributed networks that consist of thousands of wireless self-organized sensor nodes without the aid of predefined infrastructure, and they are used for many real-world applications such as military surveillance, emergency operation, smart city, environmental science, and precision agriculture. Domination problems are widely used to provide energy efficiency and fault tolerance for distributed systems such as WASNs. The capacitated versions which are extensions of them additionally provide load balancing. In this thesis, we propose three distributed self-stabilizing algorithms for capacitated domination problems which are independent set, dominating set, and connected dominating set. All of them are proven in terms of convergence and closure. Moreover, they are implemented on IRIS motes through testbeds and on TOSSIM through simulations.
Benzer Tezler
- Variable neighborhood search based algorithms for the parallel machine capacitated lotsizing and scheduling problem
Paralel makinelerde sıra bağımlı ayar zamanlı ve maliyetli kapasiteli parti büyüklüğü belirleme ve çizelgeleme problemi için değişken komşuluk arama tabanlı yöntemler
SEL ÖZCAN
Yüksek Lisans
İngilizce
2014
Endüstri ve Endüstri MühendisliğiDokuz Eylül ÜniversitesiEndüstri Mühendisliği Ana Bilim Dalı
DOÇ. DR. ŞEYDA AYŞE TOPALOĞLU
- A new solution method for the capacitated traveling purchaser problem
Kapasite kısıtlı gezgin satın alıcı problemine yeni bir çözüm yolu geliştirilmesi
SELİN SERT
Yüksek Lisans
İngilizce
2010
Endüstri ve Endüstri MühendisliğiMarmara ÜniversitesiEndüstri Mühendisliği Ana Bilim Dalı
YRD. DOÇ. DR. SEROL BULKAN
- Solution procedures for the rectilinear distance single source capacitated multi-facility Weber problem
Tek kaynaklı sınırlı sığalı çok tesisli dik doğrusal uzaklıklı Weber problemi için çözüm yöntemleri
MUHAMMED EMRE DEMİRCİOĞLU
Yüksek Lisans
İngilizce
2012
Endüstri ve Endüstri MühendisliğiGalatasaray ÜniversitesiEndüstri Mühendisliği Ana Bilim Dalı
DOÇ. DR. TEMEL ÖNCAN
- Dinamik yapıda yeni bir genetik algoritma önerisi: Seçilim operatörü kararcı genetik algoritma (SOKGA) ve asimetrik kapasiteli araç rotalama problemi üzerine bir uygulama
A new genetic algorithm proposal with dynamic structure: Selection operator decider genetic algorithm (SODGA) and an application on asymmetric capacitated vehicle routing problem
BÜŞRA MENİZ
- A Genetic algorithm based meta-heuristic for capacitated vehicle routing problem with simultaneous pick-up and delivery
Eş zamanlı dağıtım ve toplama içeren kapasiteli araç rotalama problemi için genetik algoritma bazlı sezgisel yaklaşım
ARİF VOLKAN VURAL
Yüksek Lisans
İngilizce
2003
Endüstri ve Endüstri MühendisliğiSabancı ÜniversitesiEndüstri Mühendisliği Ana Bilim Dalı
YRD. DOÇ. DR. BÜLENT ÇATAY
