Göçmen kuşlar optimizasyon algoritmasının paralel bilgisayarlarda uygulanması
Implementation of migrating birds optimization algorithm on parallel computers
- Tez No: 613756
- Danışmanlar: DR. ÖĞR. ÜYESİ GÜLTEKİN KUVAT
- Tez Türü: Yüksek Lisans
- Konular: Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve Kontrol, Computer Engineering and Computer Science and Control
- Anahtar Kelimeler: Belirtilmemiş.
- Yıl: 2019
- Dil: Türkçe
- Üniversite: Balıkesir Üniversitesi
- Enstitü: Fen Bilimleri Enstitüsü
- Ana Bilim Dalı: Elektrik-Elektronik Mühendisliği Ana Bilim Dalı
- Bilim Dalı: Belirtilmemiş.
- 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
- İstanbul Üniversitesi Rasathanesi'nin enlemi
The Latitude of the Istanbul University observatory
ADNAN ÖKTEN
Doktora
Türkçe
1985
Astronomi ve Uzay Bilimleriİstanbul ÜniversitesiAstronomi ve Uzay Bilimleri Ana Bilim Dalı
PROF. DR. TARIK GÖKMEN
- 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
- Bazı allium L.türlerinde sitotaksonomik araştırmalar
Cytotaxonomic researches on some species of allium L.
YILDIZ GÖKMEN
- Analysis of stresses in the in situ wedge shear test samples by the finite element method
Başlık çevirisi yok
RÜŞTÜ KÖSEOĞLU