Farklı metasezgisel algoritmalarla Kerkük şehri fiber optik kablolama sisteminin oluşturulması
Establishment of fiber optic cabling system in Kirkuk city by using different metaheuristic algorithms
- Tez No: 438604
- Danışmanlar: YRD. DOÇ. DR. GÜLAY TEZEL
- Tez Türü: Yüksek Lisans
- Konular: Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve Kontrol, Computer Engineering and Computer Science and Control
- Anahtar Kelimeler: Belirtilmemiş.
- Yıl: 2016
- Dil: Türkçe
- Üniversite: Selçuk Üniversitesi
- Enstitü: Fen Bilimleri Enstitüsü
- Ana Bilim Dalı: Bilgisayar Mühendisliği Ana Bilim Dalı
- Bilim Dalı: Belirtilmemiş.
- Sayfa Sayısı: 54
Özet
Bağlantı temelli network rotalama problemi (BTNR) deterministik olmayan zor problemler arasındadır. Son zamanlarda bu tip problemleri çözmek için aç gözlü algoritmalar, minimum yayılan ağaç metotları (Kruskal ve Prim algoritmaları), en kısa yol bulma metotları (A Yıldız ve Dijkstra algoritmaları)) ve ayrıca metasezgisel (Karınca Koloni Optimizasyon Algoritması (KKA) Genetik Algoritma (GA) ve Yapay Arı Algoritması (YAA)) metotlar kullanılmıştır. Fakat problemin karmaşıklığı arttıkça sezgisel algoritmalarla en iyi çözüme ulaşma garantisi de azalmaktadır. Bunun sonucu olarak daha karmaşık problemlerde metasezgisel yöntemler tercih edilmektedir. Bu çalışmada, NP-zor problem sınıfından olan bağlantı temeli ağlarında rotalama problemine uygulama olarak Irak'ın Kerkük şehrinin mahallelerine ve yakın olan kasabalara fiber optik sistemleri kullanarak internet ve sabit hat sağlanması amaçlanmaktadır. Şehirde farklı konumlarda fiber optik panelleri konulmaktadır, Panellerin mahallelere dağıtılması, kısıtlar göz önüne alınarak sürü zekası algoritması olan parçacık sürü optimizasyon algoritması (PSO) kullanarak belirlenen şehir alanına göre ana merkez dahil 57 adet fiber optik panelin dağıtılması yapılmıştır. Şehirde bulunan paneller arasında fiber optik kablosunun en az fire ile döşenmesi, verinin iletim hızının arttırılması ve kazı işlemlerini kolaylaştırmak amaçlanmıştır. Bunun için iki farklı metasezgisel yöntem, KKA ile GA, uygulanmış ve elde edilen sonuçlar karşılaştırılmıştır. Denemeler sonucunda paneller arasında en kısa mesafe, KKA ve GA ile sırasıyla 366100m ve 336100 m olarak elde edilmiştir. Bu sonuçlar göstermiştir ki bu problem için kullanılan algoritmalardan en iyisi GA'dır.
Özet (Çeviri)
Connection-oriented network routing (CONR) is one of the the NP-hard problems. In the recent years, to solve the problem of CONR it was using the greedy algorithms such as minimum spanning tree methods (Kruskal and Prim Algorithms) and shortest path methods (A Star and Dijkstra Algorithms) and also metaheuristic methods (Ant Colony Optimization (ACO), Genetic Algorithm (GA) and Artificial Bee Colony -ABC). But as the complexity of the problem increase, the guarantee to achieve the best results by heuristic algorithms decreases. Therefore, in large scale problems metaheuristic algorithms are preferred. In this study, it was aimed to provide internet and telephone lines for Kirkuk city and the near regions in Iraqi by using the fiber optical systems as an application of CONR, one of the NP-hard problems. There were fiber optic panels in different locations in the city. The locations of 57 fiber optic panels previously determined with particle swarm intelligence algorithm (PSO) are placed Kirkuk city. Then, it was aimed to wire all the panels by fiber optic cables in minimum cost, to raise the data transfer speed, to decrease the excavation process. As a result, two different metaheuristic algorithms (ACO and GA) were applied to achieve these targets and compared the results of them. After the experiments, the optimum distance between the panels were obtained with ACO and GA as 366100 m and 336100 m, respectively. The results show that GA is the best optimization algorithm for this problem.
Benzer Tezler
- Simulation modelling of a real-life bus service system and optimization of average travel time with simulation integrated metaheuristic algorithms
Bir gerçek hayat otobüs servis sisteminin simülasyon modellemesi ve ortalama seyahat süresinin simülasyon entegre metasezgisel algoritmalarla optimizasyonu
DOĞAN CAN GÖKMEN
Yüksek Lisans
İngilizce
2022
Endüstri ve Endüstri MühendisliğiDokuz Eylül ÜniversitesiEndüstri Mühendisliği Ana Bilim Dalı
DOÇ. DR. ŞENER AKPINAR
- Şebekeden bağımsız hibrit enerji sisteminin tekno-ekonomik açıdan incelenmesi ve optimizasyonu
Techno-economic investigation and optimization of the standalone hybrid energy system
AYKUT FATİH GÜVEN
Doktora
Türkçe
2023
Elektrik ve Elektronik MühendisliğiKocaeli ÜniversitesiElektrik Mühendisliği Ana Bilim Dalı
PROF. DR. NURAN YÖRÜKEREN
- Akış tipi çizelgeleme problemlerinin sezgisel yöntemlerle optimizasyonu
Optimization of flow shop scheduling problems using heuristic techniques
SÜNDÜZ DAĞ
Doktora
Türkçe
2012
Endüstri ve Endüstri Mühendisliğiİstanbul Üniversitesiİşletme Ana Bilim Dalı
PROF. DR. NECDET ÖZÇAKAR
- Yapay arı kolonisi algoritması ve permütasyon akış tipi çizelgeleme problemine uygulanması
Artificial bee colony algorithm and its application to permutation flow job scheduling problem
ÖMÜR TOSUN
- Güncel metasezgisel algoritmalarla denetleyici optimizasyonları
Controller optimizations with current metaheuristic algorithms
EMRE HACIİSKENDEROĞLU
Yüksek Lisans
Türkçe
2022
Elektrik ve Elektronik MühendisliğiBursa Uludağ ÜniversitesiElektronik Mühendisliği Ana Bilim Dalı
PROF. DR. FAHRİ VATANSEVER