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: Mühendislik Bilimleri, Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve Kontrol, Engineering Sciences, Computer Engineering and Computer Science and Control
- 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ı: Belirtilmemiş.
Ö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
- Sivas'ta kadınların işgücüne katılım farklılıkları
Başlık çevirisi yok
BİNNUR ERCEM
Yüksek Lisans
Türkçe
1984
SosyolojiCumhuriyet ÜniversitesiKurumlar Sosyolojisi Ana Bilim Dalı
YRD. DOÇ. DR. FARUK KOCACIK
- Rana ridibunda (anura-ranidae) kompleksi üzerinde morfolojik, serolojik ve ekolojik araştırmalar
Başlık çevirisi yok
HÜSEYİN ARIKAN
- Üst karın ameliyatları sırasında splanchnic sinir blokajının endokrin-metabolik cevap üzerine etkileri
Başlık çevirisi yok
NEDİM TIKIZ
- Bir karar sorunu olarak işletmelerin kuruluş yerinin seçimi ve karşılaşılan güçlükler
Başlık çevirisi yok
SOUREN NAZAR RAHİM ABAD
Yüksek Lisans
Türkçe
1988
İşletmeİstanbul ÜniversitesiÜretim Yönetimi Ana Bilim Dalı
DOÇ. DR. MEHMET GÜNEŞ GENÇYILMAZ