Yazar
Eran, Cihan
Basım Tarihi
2022-06-08T10:22:04Z
Tür
Belge
Dil
İngilizce
Dijital
Evet
Yazma
Hayır
Kütüphane
Özyeğin Üniversitesi
Kayıt Numarası
926e1d7f-37bb-450a-82fd-8dfc01875143
Lokasyon
Bilgisayar Bilimleri Bölümü
Tarih
2022-06-08T10:22:04Z
Örnek Metin
Bu tez, çoklu etmenlerin bir ızgara dünyasında herhangi bir çarpışma olmadan hedeflerine ulaşmayı hedeflediği Çok Etmenli Yol Bulma problemini ele almaktadır. Temsilcilerin gizliliği ile çözümlerin etkinliği arasında iyi bir denge sağlayan bir çözüm sağlamayı amaçlamaktadır. Buna göre, bu sorunun dağıtık bir şekilde çözülmesi için token tabanlı ikili müzakere yaklaşımı sunulmaktadır. Önerilen yaklaşım, Çatışma Temelli Arama ve çeşitleri gibi son teknoloji ürünü merkezi yaklaşımlarla karşılaştırılarak çeşitli senaryolarda ampirik olarak değerlendirilmektedir. Deneysel sonuçlar, önerilen yaklaşımın, özellikle arama uzayı geniş ve yüksek yoğunluklu olduğunda optimalin altında da olsa çatışmasız yol çözümleri bulabileceğini, oysa merkezi yaklaşımların optimal çözümleri bulmakta zorlandığını gösterdi. Önerilen merkezi olmayan yaklaşım, yetersiz merkezi çözümleyiciler tarafından daha iyi performans göstermesine rağmen, kendileri hakkında çok az bilgi paylaşarak saf etmenlerle önemli sonuçlar elde edebilir. Önerilen yaklaşım aynı zamanda temsilcilerin kendi özerkliklerine sahip olmalarını da sağlar; dolayısıyla önerilen yaklaşım, çıkarcı etmenleri içeren MAPF problemleri için uygundur. Bu yakla mda, sistemdeki unsurların verilerinin gizli gi ve çözümlerinin efekti i aras nda kaydedilebilir de ger bir denge kurulmas ama klan m st r. Bunun i cin, jeton tabanl ikili muzakere protokolü ve bu protokol ile uyumlu muzakere seçenekleri sunulmaktad r. Önerilen yakla s m, ce sitli senaryolarda, Çak sma Tabanl Arama (CBS) ve benzer gel smi s merkezi sonu c üretme çözümlerine kar s sonu clar de gerlendirilmi kar. sonuç açık nda sunulan da g tk sorunu cozme yakla s m n n merkezil çözüm yakla s mlar na kar s n kaydedilebilir de ger sonu clar üretebildigini gostermektedir. Önerilen yakla s m, sistem etmenlerinin kendi karar vermelerini sa glamaktad r. Bu yerde oturu, bu yakla ş m, bireysel gini dağılım durumları ve genel olarak.
