İletişim ağlarında karşılaşılan kombinatorik problemler üzerine
Yükleniyor...
Dosyalar
Tarih
2013
Yazarlar
Dergi Başlığı
Dergi ISSN
Cilt Başlığı
Yayıncı
Ege Üniversitesi
Erişim Hakkı
info:eu-repo/semantics/openAccess
Özet
Günümüzde ağ tasarım problemleri telekomünikasyon, ulaştırma, dağıtım ve lojistik gibi birçok alanda önem kazanmıştır ve bununla beraber yüksek kapasiteli hatlara olan ihtiyaç da artmaktadır; iletişimin hızlı, güvenilir ve kesintisiz olması istenmektedir. Bu tezde iletişim ağlarının tasarlanmasında karşıya çıkan üç tür kombinatorik problem ele alınmıştır: 1. İletişim ağındaki bağlantılılığın güçlendirilmesi ile ilgili Gökkuşağı Tepe ve Gökkuşağı Ayrıt bağlantılılık problemlerinin matematiksel modelleri hazırlanmış, gökkuşağı tepe bağlantılılık sayısını hesaplamak için yeni bir sezgisel algoritma önerilmiştir. 2. Geniş Bant Kablosuz Erişiminin Tasarımında kullanılan Kareleme Problemlerinin sezgisel algoritmalar ile çözümlerinin değerlendirilmesinde yararlanabilecek bir teorem ispatlanmıştır. 3. Ulaştırma, Dağıtım, Lojistik gibi birçok alanda kullanılan Gezgin Satıcı Problemi için üç yeni sezgisel algoritma önerilmiş, bu algoritmaların farklı hibritlerinden oluşan hipersezgisel ve parametreli yeni algoritmalar tasarlanmış ve C++ dilinde kodlanarak hesaplama denemeleri yapılmıştır.
Açıklama
Anahtar Kelimeler
Gezgin Satıcı Problemi, İletişim Ağları, Kombinatorik Problemler, Kareleme Problemleri, Sezgisel Algoritmalar, Hipersezgisel Algoritmalar, Graf Teorisi, Gökkuşağı Tepe Bağlantılılık Problemi, Gökkuşağı Ayrıt Bağlantılılık Problemi., Traveling Salesman Problem, Communication Networks, Combinatorial Problems, Squaring Problems, Heuristic Algorithms, Hyperheuristic Algorithms, Graph Theory, Rainbow Vertex Connectivity Problem, Rainbow Edge Connectivity Problem., Matematik A.B.D.
