Master'sOpen Access

Geliştirilmiş şahin algoritmasının çok amaçlı optimizasyon problemlerine uyarlanması

2021
0 views
0 downloads
Advisor: Prof. Dr. Uğur Yüzgeç

Abstract (TR)

Bu çalışmada şahinlerden esinlenilmiş Harris Şahin Optimizasyonu (Harris Hawk Optimizer-HHO) algoritmasından ilham alınarak Karşıtlık Temelli Çok Amaçlı Harris Şahin Optimizasyon algoritması (Opposition learning-based Multi-Objective Harris Hawks Optimizer- OppMOHHO) geliştirilmiştir. İlk aşamada; HHO algoritmasının yapısı korunarak üzerine Pareto optimal sonuçları kayıt etmek ve yeniden kullanmak için bir arşiv yapısı eklenmiştir. Bu arşiv yapısı şahinlerin pozisyonlarını ve çözümleri kayıt etmek için kullanılmaktadır. Çözümlerin seçimi için rulet çarkı mekanizması kullanılmıştır. Seçim hedefin (avın) en iyi sonucu olarak güncellenmektedir. Böylece Çok Amaçlı Harris Şahin Optimizasyonu algoritması elde edilmiştir. İkinci aşamada; MOHHO algoritması üzerine karşıtlık öğrenme mekanizması eklenerek OppMOHHO algoritması geliştirilmiştir. Bu geliştirme ile algoritmanın başarımını yükseltmek hedeflenmiştir. OppMOHHO algoritmasının başarımını değerlendirmek için literatürde bulunan kısıtlamasız ZDT ve DTLZ test fonksiyon serileri kullanılmıştır. Kullanılan on üç test fonksiyonu için OppMOHHO algoritması, geliştirilen MOHHO algoritması ve literatürde bulunan üç adet meta sezgisel optimizasyon algoritması karşılaştırılmıştır. Bu algoritmaların istatistiksel karşılaştırılması için Ters Nesil Mesafesi, Nesil Mesafesi, Aralık, Yayılma ve Maksimum Yayılma metriği kullanılmıştır. Sonuçlar incelendiğinde OppMOHHO algoritması ZDT test fonksiyonu serisi için; ters nesil mesafe metriğinde OppMOHHO, nesil mesafesi metriğinde ilk üç içerisinde, aralık metriğinde ilk iki içerisinde, yayılma metriğinde ilk üç içerisinde ve maksimum yayılma metriğinde ilk iki içerisinde yüksek yakınsama davranışına sahip olduğunu nicel olarak göstermiştir. DTLZ test fonksiyonu için; ters nesil mesafe metriği için OppMOHHO, nesil mesafe metriği için ilk dört içerisinde, aralık metriği için ilk üç içerisinde, yayılma metriği için OppMOHHO ve maksimum yayılma metriği için de OppMOHHO algoritması yüksek yakınsama davranışına sahip olduğunu nicel olarak göstermiştir.

Author

Dr. Meryem Kuşoğlu

How to Cite

Meryem Kuşoğlu (Yüksek Lisans Tezi). Geliştirilmiş şahin algoritmasının çok amaçlı optimizasyon problemlerine uyarlanması, 2021, Bilecik Şeyh Edebali Üniversity.

Keywords

License

Tüm Hakları Saklıdır

This work is shared under the specified license terms.

More theses from Bilecik Şeyh Edebali Üniversity