Haberleşme şebekelerinin tasarımında sezgisel yaklaşımlar: Değişken komşu arama, kuş sürüsü optimizasyonu, karınca kolonisi optimizasyonu
Heuristic approaches to design of communication networks: Variable neighborhood search, particle swarm optimization, ant colony optimization
- Tez No: 200976
- Danışmanlar: PROF. DR. BERNA DENGİZ, PROF. DR. FULYA ALTIPARMAK
- Tez Türü: Yüksek Lisans
- Konular: Endüstri ve Endüstri Mühendisliği, Industrial and Industrial Engineering
- Anahtar Kelimeler: Belirtilmemiş.
- Yıl: 2007
- Dil: Türkçe
- Üniversite: Gazi Üniversitesi
- Enstitü: Fen Bilimleri Enstitüsü
- Ana Bilim Dalı: Endüstri Mühendisliği Ana Bilim Dalı
- Bilim Dalı: Belirtilmemiş.
- Sayfa Sayısı: Belirtilmemiş.
Özet
Güvenilirlik kısıtı altında minimum maliyetli haberle?me ?ebekelerinin topolojik eniyilemesi problemi NP-zor bir problemdir. Literatürde bu problemin çözümü için farklı genel amaçlı sezgisel yöntemler kullanılmı?tır. Bu çalı?mada ise güvenilirlik kısıtı altında minimum maliyetli haberle?me ?ebekelerinin topolojik eniyilemesi probleminin çözümünde deği?ken kom?u arama, ku? sürüsü eniyilemesi ve karınca kolonisi eniyilemesi genel amaçlı sezgisellerine dayalı algoritmalar geli?tirilmi?tir. Geli?tirilen algoritmaların performansları çözüm zamanı ve çözüm kalitesi açısından kar?ıla?tırılmı?tır ve ku? sürüsü eniyileme yakla?ımına dayalı olarak geli?tirilen algoritmanın performansının diğerlerine göre daha iyi olduğu gözlemlenmi?tir.
Özet (Çeviri)
Topological optimization of minimum cost telecommunication networks subject to reliability constraint is an NP-hard problem. In literature there are diffrent metaheuristics to solve this problem. In this study, new algorithms based on variable neighborhood descent, particle swarm optimization and ant colony optimization have been developed to solve the topological optimization of communication networks under reliability constraint. When new algorithms are compared in terms of solution quality and computation burden it is seen that the algorithm based particle swarm optimization outperforms other algorithms.
Benzer Tezler
- Kalkınmada öncelikli yörelerde görev yapan vali-kaymakam il ve ilçe Milli Eğitim Gençlik ve Spor Müdürlerinin ilköğretim yönetiminde karşılaştıkları güçlükler
Başlık çevirisi yok
MUSTAFA YALÇINKAYA
Yüksek Lisans
Türkçe
1987
Eğitim ve ÖğretimGazi ÜniversitesiEğitim Yönetimi Ana Bilim Dalı
DOÇ. DR. AYŞEGÜL ATAMAN
- Türkiye'de trafik kazalarının nedenleri ve acil yardım organizasyonu
Başlık çevirisi yok
VEYSEL HAVUÇ
Yüksek Lisans
Türkçe
1986
UlaşımGazi ÜniversitesiAcil Yardım ve Rehabilitasyon Ana Bilim Dalı
PROF. DR. ÖVSEV DÖRTLEMEZ
- Tarihsel gelişimi bakımından TRT'nin yönetim şekli ve hukuk düzeni
Başlık çevirisi yok
KAMİL ÖZÇELİK
Yüksek Lisans
Türkçe
1987
Radyo-Televizyonİstanbul ÜniversitesiRadyo Televizyon Ana Bilim Dalı
PROF. DR. EROL CİHAN
- TRT televizyonu haberciliği
Başlık çevirisi yok
A. ZAHİD AKMAN
Yüksek Lisans
Türkçe
1987
Radyo-Televizyonİstanbul ÜniversitesiRadyo Televizyon Ana Bilim Dalı
PROF. DR. EROL CİHAN