Geri Dön

Paralel genetik algoritma ile sayısal filtre optimizasyonunun karşılaştırmalı analizi

Comparative analysis of digital filter optimization using parallel genetic algorithm

  1. Tez No: 344040
  2. Yazar: HÜSREV YILDIZ
  3. Danışmanlar: YRD. DOÇ. DR. DEVRİM AKGÜN
  4. Tez Türü: Yüksek Lisans
  5. Konular: Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve Kontrol, Elektrik ve Elektronik Mühendisliği, Computer Engineering and Computer Science and Control, Electrical and Electronics Engineering
  6. Anahtar Kelimeler: Belirtilmemiş.
  7. Yıl: 2013
  8. Dil: Türkçe
  9. Üniversite: Düzce Üniversitesi
  10. Enstitü: Fen Bilimleri Enstitüsü
  11. Ana Bilim Dalı: Elektrik Eğitimi Ana Bilim Dalı
  12. Bilim Dalı: Belirtilmemiş.
  13. Sayfa Sayısı: 65

Özet

Sayısal filtreler, sayısal işaretlerin bazı özelliklerini bir dizi çarpma ve toplama işlemine tabi tutularak istenilen şekilde değiştirmek için kullanılır. Filtre optimizasyonu, filtre karakteristiklerini sağlayacak en uygun filtre katsayılarının belirlenmesi için gerçekleştirilir. Geleneksel hesaplama teknikleri ile gerçekleştirilen filtre tasarımında katsayıların belirlenmesi için yapılan arama yerel minimum noktalarına takılıp kalabilmektedir. Genetik algoritma da ise arama işlemine farklı noktalardan devam edilerek genel minimum bulunabilir ve böylece en uygun değerlere ulaşılabilir. Genetik algoritmalarda çözülecek problemin hesaplama yükü arttığı zaman, algoritmanın hızlandırılması için en etkin seçeneklerden biri olan paralel formda gerçekleştirme işlemine başvurulmaktadır. Bu tez çalışmasında sayısal filtre optimizasyonunun paralel genetik algoritmalar kullanılarak, çok-çekirdekli bilgisayar üzerinde başarım analizi gerçekleştirilmiştir. Bu amaçla, paralel genetik algoritmalar C# programlama dili ile kodlanmış ve paralel hesaplamalar için yerleşik Parallel kütüphanesi kullanılmıştır. Farklı filtre yapılarının optimizasyonu için elde edilen başarım değerleri deneysel olarak incelenmiş ve sıralı algoritmada gereken çalışma süresinin, paralel algoritma ile azaltılması sağlanmıştır. Geliştirilen arayüz kullanılarak dört ve altı çekirdekli işlemcilerle yapılan deneysel ölçümler sıralı hesaplama ile karşılaştırıldığında başarımın kullanılan çekirdek adedine bağlı olarak arttığı gözlenmiştir.

Özet (Çeviri)

Digital filters are used to modify some characteristics of digital signals by means of a series of multiplication and addition operations. Optimization of the filter is realized to determine the optimal filter coefficients that provide the desired characteristics. Filter design with traditional searching techniques to achieve coefficients may remain trapped in a local minima point. In Genetic algorithm, global minimum can be found via continuing search operation from different points and thus optimal values can be determined. In Genetic algorithms, when the size of the problem to be solved increases, parallel realization which is one of the most effective ways applied for the acceleration of the algorithm. In this study, performance analysis of digital filters optimization using parallel genetic algorithms was carried out on multi-core computer. For this purpose, parallel genetic algorithm was coded with C# programming language and built in Parallel library was used for parallel computations. Performance for different filter structures was examined experimentally and the duration of the sequential optimization algorithm is reduced by parallel algorithm. When the experimental measurements with four and six cores processors using developed interface are compared with sequential implementation it is observed that performance is increased depending on the number of cores.

Benzer Tezler

  1. Yapay sinir ağlarında öğrenme algoritmalarının analizi

    Analysis of learning algorithms in neural networks

    SEVİNÇ BAKLAVACI

  2. Dar gözenekli kanalların akustik ve akış davranışlarının optimizasyonu - dizel partikül filtresine uygulanması

    Optimization of acoustic and flow behavior of narrow porous channels - applied to the diesel particulate filter

    SİNEM ÖZTÜRK

    Doktora

    Türkçe

    Türkçe

    2016

    Makine Mühendisliğiİstanbul Teknik Üniversitesi

    Makine Mühendisliği Ana Bilim Dalı

    PROF. DR. HALUK EROL

  3. Su altı patlaması altında gemi panelinin davranışının sayısal yöntemler ile incelenmesi ve optimizasyonu

    Investigation and optimization of ship panel behaviour under underwater explosion by using numerical methods

    ÖZGÜR DEMİR

    Doktora

    Türkçe

    Türkçe

    2013

    Gemi MühendisliğiYıldız Teknik Üniversitesi

    Gemi İnşaatı ve Gemi Makineleri Mühendisliği Ana Bilim Dalı

    PROF. DR. TAMER YILMAZ

  4. Elektrikli araçların dağıtım şebekesine etkisinin maliyet analizi ve genetik algoritma ile en iyileştirilmesi

    Effects of electric vehicles on distribution network, cost analysis and optimization with genetic algorithm

    HAZAL ÇİFTÇİ

    Yüksek Lisans

    Türkçe

    Türkçe

    2019

    Elektrik ve Elektronik Mühendisliğiİstanbul Teknik Üniversitesi

    Elektrik Mühendisliği Ana Bilim Dalı

    PROF. DR. BELGİN EMRE TÜRKAY

  5. Distributed database design with integer linear programming and evolutionary hybrid algorithms

    Sayısal lineer programlama ve buluşsal hibrit algoritmalar ile dagıtık veritabanı tasarımı

    UMUT TOSUN

    Doktora

    İngilizce

    İngilizce

    2013

    Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve KontrolOrta Doğu Teknik Üniversitesi

    Bilgisayar Mühendisliği Ana Bilim Dalı

    DOÇ. DR. AHMET COŞAR