Farksal Gelişim Algoritmasının İncelenmesi ve İşaret Kestiriminde Kullanılması
Tezin Türü: Yüksek Lisans
Tezin Yürütüldüğü Kurum: Erciyes Üniversitesi, Fen Bilimleri Enstitüsü, Türkiye
Tezin Onay Tarihi: 2006
Tezin Dili: Türkçe
Öğrenci: Canan Aslıhan Koyuncu
Asıl Danışman (Eş Danışmanlı Tezler İçin): Nurhan KARABOĞA
Açık Arşiv Koleksiyonu: AVESİS Açık Erişim Koleksiyonu
Özet:FARKSAL GELİŞİM ALGORİTMASININ İNCELENMESİ VE İŞARETKESTİRİMİNDE KULLANILMASICanan Aslıhan KOYUNCUErciyes Üniversitesi, Fen Bilimleri EnstitüsüYüksek Lisans Tezi, Eylül 2006Tez Danışmanı: Yrd. Doç. Dr. Nurhan KARABOĞAÖZETOptimizasyon problemleriyle karşılaşıldığında genellikle ilk yapılması gereken,probleme özel sezgisel bir yaklaşım tekniği belirlemektir. Bu şekildeki gelişime dayalıalgoritmalar, zor optimizasyon problemleri için oldukça üstün başarımgöstermektedirler. Algoritmada kullanılan basit mutasyon işlemi, algoritmanınbaşarımını geliştirmekte ve onu daha güçlü (robust) yapmaktadır. Farksal GelişimAlgoritması hızlı, basit, kolayca kullanılabilir ve değiştirilebilir, gürültülü ve zamanabağlı amaç fonksiyonları için kullanılabilir, özellikle doğrusal olmayan sınırlamalıoptimizasyon problemlerinde etkili olma vb. özelliklere de sahiptir.Sayısal süzgeç ayrık zamanlı işaretleri süzmek için kullanılan sayısal bir sistemdir.Süzgeç tasarımcıları, farklı bir çok süzgeç yapısını, örneğin, Sonlu Darbe Yanıtlı (FiniteImpulse Response, FIR) ve Sonsuz Darbeli Yanıtlı (Infinite Impulse Response, IIR)süzgeçler, bunların doğrudan ya da kaskat şekilleri veya kafes yapılarını vs.incelemektedirler. Çoğu süzgeç tasarım işleminde tasarımcı, önce bir süzgeç yapısınıardından süzgeç katsayılarını ve sonra da seçilen süzgecin ihtiyaçları yerine getiripgetirmediğini belirlemektedir. Giriş verisinin istatistiksel karakteristiği zamana bağlıolarak değişirse ya da giriş verisi hakkındaki gereken bilgi yeterli olmazsa adaptifsüzgeçlere ihtiyaç duyulmaktadır. Bilgisayarlar, başarımlarının gelişimi ile evrimselalgoritmalara dayanan optimizasyon metotlarının yeni bir sınıfını kullanarak bazı teknikproblemlerin çözümüne izin vermektedir. Bu çalışmada, bu algoritmalardan biri olanFarksal Gelişim algoritması kullanılarak adaptif FIR süzgeç tasarımı gerçekleştirilmişve işaret kestirimine yönelik yeni bir algoritma geliştirilmiştir.Anahtar Kelimeler: Farksal Gelişim Algoritması, Adaptif Süzgeç, İşaret Kestirimi.