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

İ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.