Wdm Ağlarda Yol Ve Dalgaboyu Atama İçin Bir Genetik Algoritma/sezgisel Yöntem Melez Tekniği

dc.contributor.advisor Oktuğ, Sema tr_TR
dc.contributor.author Talay, A. Çağatay tr_TR
dc.contributor.department Bilgisayar Mühendisliği tr_TR
dc.contributor.department Computer Engineering en_US
dc.date 2003 tr_TR
dc.date.accessioned 2015-04-07T13:59:46Z
dc.date.available 2015-04-07T13:59:46Z
dc.description Tez (Yüksek Lisans) -- İstanbul Teknik Üniversitesi, Fen Bilimleri Enstitüsü, 2003 tr_TR
dc.description Thesis (M.Sc.) -- İstanbul Technical University, Institute of Science and Technology, 2003 en_US
dc.description.abstract Bu çalışmada, optik ağlarda yol ve dalgaboyu atama ele alınmaktadır. Önerilen sezgisel yöntemler makul zaman kısıtları içerisinde iyi sonuçlar üretmelerine rağmen, pratik hayatta uygulanabilirlikleri sınırlı ölçülerde kalmaktadır. Bu çalışmada ise başarılı sezgisel yöntemlerle, genetik algoritmaları birleştirerek çözüme ulaşmaya çalışmaktır. Çalışmada iki farklı uygunluk fonksiyonu (verimlilik yargısı) kullanılmıştır. Bunlardan birincisi ağın kullanması gereken minimum dalgaboyu sayısına, diğeri ise basitleştirilmiş bir ağ maliyet modeline dayanmaktadır. Önerilen yaklaşımda ağların nesneye dayalı temsiline yer verilmiş ve dört operatör kullanılmıştır: adaptif yol mutasyonu, çaprazlama, tekrar yol atama, ve değiştir. Önerilen teknikle elde edilen sonuçlar, daha önce önerilmiş olan bazı sezgisel yöntemlerin sonuçlarıyla karşılaştırılarak başarımının daha iyi olduğu görülmüştür. tr_TR
dc.description.abstract The routing and wavelength assignment (RWA) problem which is known to be NP-hard, in all-optical transport networks is considered. The present literature on this topic contains a lot of heuristics that produce good solutions in some amount of time. These heuristics, however, have limited applicability because they have a number of fundamental problems including high time complexity, and lack of scalability with respect to optimal solutions. We propose a hybrid genetic algorithm/heuristic based algorithm. A cost model is adopted that incorporates a dependency on link wavelength requirements. The hybrid algorithm presented uses an object-oriented representation of networks, and incorporates four operators: semi-adaptive path mutation, single-point crossover, reroute, and shift-out. Experimental results of the test networks make clear that, when the network cost depends on heavily wavelength assignment, our GA/Heuristic hybrid approach provides promising results compared to recent wavelength assignment heuristics. en_US
dc.description.degree Yüksek Lisans tr_TR
dc.description.degree M.Sc. en_US
dc.identifier.uri http://hdl.handle.net/11527/455
dc.publisher Fen Bilimleri Enstitüsü tr_TR
dc.publisher Institute of Science and Technology en_US
dc.rights İTÜ tezleri telif hakkı ile korunmaktadır. Bunlar, bu kaynak üzerinden herhangi bir amaçla görüntülenebilir, ancak yazılı izin alınmadan herhangi bir biçimde yeniden oluşturulması veya dağıtılması yasaklanmıştır. tr_TR
dc.rights İTÜ theses are protected by copyright. They may be viewed from this source for any purpose, but reproduction or distribution in any format is prohibited without written permission. en_US
dc.subject WDM tr_TR
dc.subject RWA tr_TR
dc.subject Genetik Algoritmalar tr_TR
dc.subject WDM en_US
dc.subject RWA en_US
dc.subject Genetic Algorithms Elements en_US
dc.title Wdm Ağlarda Yol Ve Dalgaboyu Atama İçin Bir Genetik Algoritma/sezgisel Yöntem Melez Tekniği tr_TR
dc.title.alternative A Ga/heuristic Based Hybrid Technique For Routing And Wavelength Assignment In Wdm Networks en_US
dc.type Thesis en_US
dc.type Tez tr_TR
Dosyalar
Orijinal seri
Şimdi gösteriliyor 1 - 1 / 1
thumbnail.default.placeholder
Ad:
2277.pdf
Boyut:
1.78 MB
Format:
Adobe Portable Document Format
Açıklama
Lisanslı seri
Şimdi gösteriliyor 1 - 1 / 1
thumbnail.default.placeholder
Ad:
license.txt
Boyut:
3.14 KB
Format:
Plain Text
Açıklama