İletişim ağlarında karşılaşılan kombinatorik problemler üzerine

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.