Genetik algoritma ile iletişim ağlarında yönlendirme optimizasyonu

---

Tezin Türü: Yüksek Lisans

Tezin Yürütüldüğü Kurum: Gazi Üniversitesi, Fen Bilimleri Enstitüsü, -, Türkiye

Tezin Onay Tarihi: 2006

Tezin Dili: Türkçe

Öğrenci: ALPER ÖZBİLEN

Danışman: ERKAN AFACAN

Özet:

İletişim ağları için trafik yönlendirme hayati önem taşımaktadır. Yeterlikapasiteye sahip olsalar bile, yanlış yönlendirme iletişim ağlarında darboğazlaryaşanmasına neden olmaktadır. Doğru yönlendirme meselesi, karmaşık ve çokyönlü değerlendirilmesi gereken bir konudur. Bir iletişim ağı için majörşartları uzun vadeli kapasite planlaması, minör şartları ise periyodikoperasyonlar belirler. Periyodik operasyonların başarısı ağ üzerindeki trafiğintüm ağ kaynakları kullanılarak aktarılmasına bağlıdır. Dengeli trafik dağılımıiçin, ağın taşıma birimlerinin hesaplanmış ağırlık değerlerine göre ayarlanmasıgerekir. Ulusal veya uluslararası düzeyde hizmet veren ağlar için linklerinağırlık değerini belirlemek oldukça zordur. Link ağırlık değerlerinin analitikveya nümerik yöntemlerle belirlenmesi neredeyse imkansızdır. Bu tezdelinklerin ağırlık değerlerinin genetik algoritma kullanılarak belirlenmesiüzerinde çalışılmıştır. Yapılan simülasyonlarda, nispeten büyük ağlardagenetik algoritmanın daha başarılı sonuçlar verdiği görülmüştür.