Çok Amaçlı NSGA-II ve MOPSO Optimizasyon Algoritmaları ile Kablosuz Algılayıcı Ağlarında Optimum Küme Başı Yeri Seçimi ve Kümelemesi
Tezin Türü: Yüksek Lisans
Tezin Yürütüldüğü Kurum: Karadeniz Teknik Üniversitesi, Fen Bilimleri Enstitüsü, Fen Bilimleri Enstitüsü, Türkiye
Tezin Onay Tarihi: 2014
Tezin Dili: Türkçe
Öğrenci: Vahid Faryad Aghjeh Kand
Asıl Danışman (Eş Danışmanlı Tezler İçin): GÖKÇE HACIOĞLU
Açık Arşiv Koleksiyonu: AVESİS Açık Erişim Koleksiyonu
Özet:Bu tezde sunucu konumlandırma problemininözel bir durumu kablosuz algılayıcı ağlarının tasarımı için kullanılmıştır. Bu problem np-zorkombinatoryel problemlerin kategorisinde yer almaktadır. Problemin çözümü ile hem kümeleme hem de optimum küme başı konumunun belirlenmesi gerçekleştirilmiştir. Tanımlanan problem ilk başta tek amaçlı dekompozisyon ağırlıklı toplam genetik algoritma yaklaşımı ile incelenmiştir.Daha sonra çok amaçlı yaklaşımlarıyla çözülmüştür. Bu konu zaten bir çok amaçlı problemdir. Elde edilen sonuçlardan görülmüştür ki dekompozisyon yöntemine dayalı çok amaçlı evrimsel algoritması, doğrusalyaklaşımından dolayı pareto cephesinin tüm noktalarını keşfedememektedir. Ayrıca pareto cephesindeki her cevabı bulmak için algoritma baştan koşturulmalıdır. Bu sayılan sorunlar;mağlup olmayan sıralama genetik algoritma ve çok amaçlı parçacık sürü optimizasyonu yöntemlerinin kullanımı ile giderilmiştir.Bu tarz algoritmalar yüksek doğrulukla pareto cephesinin tümünü tek sefer koşturulmasıyla bulabilmektedir. AncakNSGA-IIalgoritmasındakipopülasyon sayısının artması işlem karmaşıklığı ve işlem yükünü oldukca çoğaltmaktadır. Bu durum kablosuz algılayıcı ağlarının kısıtlı işlemcilerinde kullanılmak için uygun değildir. Bu sebeplerlehız artışı, işlemyükü ve karmaşıklığın azaltılması doğrultusunda MOPSOalgoritma kullanılmıştır. MOPSO algoritma sürekli bir algoritmadır. Diğer taraftan problem ikili türdendir. Dolayısıyla MOPSO algoritmaPSO Çekirdeğini sigmoid fonksiyonu aracılığıyla bir ikili algoritmaya dönüştürülerek problem için istenilen çözüme ulaşılmıştır.