Ordin, BurakNuriyeva, Fidan2019-04-042019-04-042013https://hdl.handle.net/11454/7504Gü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.trinfo:eu-repo/semantics/openAccessGezgin 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.Doctoral Thesis