Karınca kolonisi algoritması ile bilgisayar ağlarının topolojik en iyilenmesi
Topological optimization of computer networks using ant colony algorithm
- Tez No: 216714
- Danışmanlar: PROF. DR. BERNA DENGİZ
- Tez Türü: Yüksek Lisans
- Konular: Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve Kontrol, Mühendislik Bilimleri, Computer Engineering and Computer Science and Control, Engineering Sciences
- Anahtar Kelimeler: Belirtilmemiş.
- Yıl: 2008
- Dil: Türkçe
- Üniversite: Başkent Üniversitesi
- Enstitü: Fen Bilimleri Enstitüsü
- Ana Bilim Dalı: Bilgisayar Mühendisliği Bölümü
- Bilim Dalı: Bilgisayar Mühendisliği Ana Bilim Dalı
- Sayfa Sayısı: 90
Özet
Bilgisayarların ve bilgisayar ağlarının yaygınlaştığı günümüzde düşük maliyetli ve güvenilirliği yüksek bilgisayar ağlarının kurulumunun önemi giderek artmaktadır. Teknolojinin hızla gelişmesinden dolayı büyük boyutlu problemlerin çözülmesi üstel olarak artan hesaplama karmaşıklığı gerektirmekte ve tam sonucun hesaplanması imkansız hale gelmektedir. Bu problem için bugüne kadar Genetik Algoritma, Tabu Arama, Tavlama Benzetimi, Yapay Sinir Ağları gibi çeşitli sezgisel algoritmalar geliştirilerek kullanılmıştır. Bu çalışmada NP-zor bir problem olan bilgisayar ağlarının güvenilirlik kısıtı altında topolojik en iyilenmesi ele alınarak bu problemin çözümü için bilgiye dayalı melez bir karınca kolonisi algoritması geliştirilmiş ve algoritmanın etkinliği çalışma zamanı ve çözüm kalitesi açısından incelenmiştir.
Özet (Çeviri)
Today, with the proliferation of computer and computer networks, the need for designing low cost and reliable computer networks is crucial. Due to the recent technological developments solving the big size problems is yielding a computation complexity; and computation of the exact result is becoming impossible. To resolve this problem, past research developed and used intuitive algorithms such as, Genetic Algorithm, Tabu Search, Simulated annealing, Neural Networks. In this research, to solve this NP-hard problem, topological optimization of the computer networks within the reliability constraints, a knowledge based hybrid ant colony algorithm is developed and adopted. The efficiency of algorithm analyzed for computation time and solution quality.
Benzer Tezler
- An intelligent 3D placement methodology for drone networks
Dron ağlarında akıllı 3B yerleştirme metodolojisi
ÇAĞLAR KARAHAN
Yüksek Lisans
İngilizce
2021
Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve Kontrolİstanbul Teknik ÜniversitesiBilgisayar Mühendisliği Ana Bilim Dalı
DOÇ. DR. BERK CANBERK
- Survivable virtual topology design in optical WDM networks using nature-inspired algorithms
Doğa esinli algoritmalar kullanarak optik WDM ağlarda hataya bağışık sanal topoloji tasarlama
FATMA CORUT ERGİN
Doktora
İngilizce
2012
Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve Kontrolİstanbul Teknik ÜniversitesiBilgisayar Bilimleri Ana Bilim Dalı
DOÇ. DR. AYŞEGÜL YAYIMLI
DOÇ. DR. ŞİMA UYAR
- Duyarga ağları için karınca kolonisi tabanlı bir yönlendirme algoritması çözümlemesi ve tasarımı
Analysis and design of an ant colony based routing algorithm for sensor networks
DENİZ DEMİRAY
Yüksek Lisans
Türkçe
2008
Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve Kontrolİstanbul Teknik Üniversitesiİleri Teknolojiler Ana Bilim Dalı
YRD. DOÇ. DR. DENİZ TURGAY ALTILAR
- Haberleşme ağlarında mesaj yönlendirme probleminde karınca koloni algoritması'nın kullanılması
Using of ant colony algorithms in message routing in communication networks
SEHER MAMUR
Yüksek Lisans
Türkçe
2004
Elektrik ve Elektronik MühendisliğiErciyes ÜniversitesiElektronik Mühendisliği Ana Bilim Dalı
Y.DOÇ.DR. NURHAN KARABOĞA
- Elektrokardiyogram verilerinin iyileştirilmiş yapay arı kolonisi (MABC) algoritması ile analizi
Analysis of electrocardiogram data by using modified artificial bee colony (MABC) algorithm
SELİM DİLMAÇ
Doktora
Türkçe
2017
Elektrik ve Elektronik Mühendisliğiİstanbul Teknik ÜniversitesiElektronik ve Haberleşme Mühendisliği Ana Bilim Dalı
PROF. DR. TAMER ÖLMEZ