Wdm Ağlarda Yol Ve Dalgaboyu Atama İçin Bir Genetik Algoritma/sezgisel Yöntem Melez Tekniği
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 |