Geri Dön

Göçmen kuşlar optimizasyon algoritmasının paralel bilgisayarlarda uygulanması

Implementation of migrating birds optimization algorithm on parallel computers

  1. Tez No: 613756
  2. Yazar: ABDULLAH TÜLEK
  3. Danışmanlar: DR. ÖĞR. ÜYESİ GÜLTEKİN KUVAT
  4. Tez Türü: Yüksek Lisans
  5. Konular: Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve Kontrol, Computer Engineering and Computer Science and Control
  6. Anahtar Kelimeler: Belirtilmemiş.
  7. Yıl: 2019
  8. Dil: Türkçe
  9. Üniversite: Balıkesir Üniversitesi
  10. Enstitü: Fen Bilimleri Enstitüsü
  11. Ana Bilim Dalı: Elektrik-Elektronik Mühendisliği Ana Bilim Dalı
  12. Bilim Dalı: Belirtilmemiş.
  13. Sayfa Sayısı: Belirtilmemiş.

Özet

Bu tez çalışmasında, metasezgisel optimizasyon algoritmalarından biri olan Göçmen Kuşlar Optimizasyon (GKO) algoritması paralel bilgisayarlarda uygulanarak Paralel Göçmen Kuşlar Optimizasyon (PGKO) algoritması geliştirilmiştir. Uygulama, TÜBİTAK ULAKBİM tarafından araştırmacıların kullanımına sunulan yüksek başarımlı hesaplama merkezi TRUBA altyapısı üzerinde, C++ dili ile Open MPI kütüphanesi kullanılarak geliştirilmiştir. GKO ve PGKO algoritmaları 50 boyutlu altı test fonksiyonunun çözümü için dört farklı alt popülasyon sayısı kullanılarak 30 defa bağımsız olarak çalıştırılmış ve elde edilen ortalama, en iyi ve en kötü sonuçlar verilmiştir. PGKO algoritması, beş farklı göç oranı ve aralığı için uygulanmış, sonuçlar GKO sonuçları ile karşılaştırılarak göç işleminin algoritmaya etkisi gösterilmiştir. Ayrıca, göç işleminde kullanılan farklı parametre değerlerinin PGKO algoritmasına etkisi incelenerek başarılı sonuçların üretildiği durumlar ortaya konmuştur. Bunun yanında, her iki algoritmadan elde edilen sonuçlara t-testi uygulanmış ve göç işleminin anlamlı bir fark oluşturduğu gösterilmiştir.

Özet (Çeviri)

In this thesis, Migrating Birds Optimization (MBO) algorithm which is one of the metaheuristic optimization algorithms is applied on parallel computers and Parallel Migrating Birds Optimization (PMBO) algorithm has been developed. The application is developed by using the Open MPI library with C++ language on the TRUBA infrastructure, which is provided by TÜBİTAK ULAKBİM. Both MBO and PMBO algorithms are run 30 times independently with using four different subpopulation numbers for the solution of six 50-dimensional test functions and the obtained average, best and worst results are given. PMBO algorithm is applied for five different migration rates and intervals, and the results are compared with MBO results and the effect of migration process on the algorithm is shown. In addition, the effect of different parameter values used in migration process on the PMBO algorithm is analyzed and the cases where generate successful results are presented. Furthermore, t-test is applied to the results acquired from both algorithms and it is proven that migration process makes the significant difference.

Benzer Tezler

  1. İstanbul Üniversitesi Rasathanesi'nin enlemi

    The Latitude of the Istanbul University observatory

    ADNAN ÖKTEN

    Doktora

    Türkçe

    Türkçe

    1985

    Astronomi ve Uzay Bilimleriİstanbul Üniversitesi

    Astronomi ve Uzay Bilimleri Ana Bilim Dalı

    PROF. DR. TARIK GÖKMEN

  2. Tekne konstrüksiyonunda kullanılabilecek ferrosement yapının mekanik davranışı ve en uygun malzeme bileşenlerinin belirlenmesi

    Die Bestimmung der optimalen materialzusammensetzung und das mechanische verhalten des fur den bootsbau geeigneten ferrocements

    HALUK KAYA

    Doktora

    Türkçe

    Türkçe

    1986

    Gemi Mühendisliğiİstanbul Teknik Üniversitesi

    PROF. DR. TEOMAN ÖZALP

  3. Bazı allium L.türlerinde sitotaksonomik araştırmalar

    Cytotaxonomic researches on some species of allium L.

    YILDIZ GÖKMEN

    Yüksek Lisans

    Türkçe

    Türkçe

    1987

    BotanikGazi Üniversitesi

    Biyoloji Ana Bilim Dalı

    YRD. DOÇ. DR. ÜNAL KOL