Haberleşme şebekelerinin tasarımında sezgisel yaklaşımlar: Değişken komşu arama, kuş sürüsü optimizasyonu, karınca kolonisi optimizasyonu

---

Tezin Türü: Yüksek Lisans

Tezin Yürütüldüğü Kurum: Gazi Üniversitesi, Fen Bilimleri Enstitüsü, Türkiye

Tezin Onay Tarihi: 2007

Öğrenci: ÖNDER BELGİN

Danışman: FULYA ALTIPARMAK BAYKOÇ

Ö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.