Sıkıştırılmış algılamada sezgisel algoritmaların kullanımına dayalı yöntemlerin incelenmesi ve geliştirilmesi
Tezin Türü: Yüksek Lisans
Tezin Yürütüldüğü Kurum: Erciyes Üniversitesi, Fen Bilimleri Enstitüsü, ELEKTRİK-ELEKTRONİK MÜHENDİSLİĞİ ANABİLİM DALI, Türkiye
Tezin Onay Tarihi: 2017
Tezin Dili: Türkçe
Öğrenci: MURAT EMRE ERKOÇ
Danışman: NURHAN KARABOĞA
Açık Arşiv Koleksiyonu: AVESİS Açık Erişim Koleksiyonu
Özet:Bu tez çalışması sıkıştırılmış algılamada seyrek sinyali geri oluşturmak için kullanılan algoritmaları incelemektedir. Sıkıştırılmış algılamada seyrek sinyali geri oluştururken genel olarak l1 minimizasyonu ve açgözlü algoritmalar kullanılmaktadır. Bu yöntemlere ek olarak, son zamanlarda sezgisel algoritmalar da seyrek sinyalin geri oluşturulmasında kullanılmaya başlanmıştır. Sezgisel algoritmalar, diğer yöntemlerle hibrit bir yapı oluşturularak veya kendi başına seyrek sinyali geri oluşturma problemini optimize ederek sıkıştırılmış algılama alanında kullanılmaktadır. Bu tez çalışmasında seyrek sinyali geri elde etmek için l1 minimizasyon algoritmalarından Birincil İkili İç Nokta yöntemi ve açgözlü algoritma sınıfının önde gelen algoritmalarından Dik Eşleştirme Takibi ve Sıkıştırılmış Algılamalı Eşleştirme Takibi algoritmaları incelenmiş ve bunların MATLAB ortamında benzetimi gerçekleştirilerek performans karşılaştırması yapılmıştır. Daha sonra, sezgisel algoritmaların bu alanda kullanılması için bir yöntem önerilmiştir. Sezgisel algoritmalar için önerilen bu yöntem, sıkıştırılmış algılamada kullanılan açgözlü algoritmaların seyrek sinyali geri elde yöntemine benzer bir stratejiye sahiptir. Ayrıca bu yöntem Genetik, Diferansiyel Gelişim, Parçacık Sürüsü Optimizasyonu ve Yapay Arı Koloni algoritmaları için uygulanmıştır. Önerilen yöntemin performansı l1 minimizasyon yöntemi ve açgözlü algoritmalarla karşılaştırılmıştır. Elde edilen test sonuçlarına göre önerilen yöntem, seyrek sinyali geri elde etmede bazı durumlarda daha iyi sonuç vermiştir. Bazı durumlarda da en az klasik yöntemler kadar iyi sonuç vermiştir. Elde edilen sonuçlara göre sezgisel algoritmalar için önerilen yöntem sıkıştırılmış algılamada seyrek sinyali geri elde etme algoritması olarak kullanılabilir.