Geri Dön

Büyük ölçekli sürekli optimizasyon problemleri için yarasa algoritması tabanlı hibrit yöntemlerin geliştirilmesi

Development of hybrid methods based on bat algorithm for large-scale continuous optimization problems

  1. Tez No: 664403
  2. Yazar: GÜLNUR YILDIZDAN
  3. Danışmanlar: DR. ÖĞR. ÜYESİ ÖMER KAAN BAYKAN
  4. Tez Türü: Doktora
  5. Konular: Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve Kontrol, Computer Engineering and Computer Science and Control
  6. Anahtar Kelimeler: Belirtilmemiş.
  7. Yıl: 2021
  8. Dil: Türkçe
  9. Üniversite: Konya Teknik Üniversitesi
  10. Enstitü: Lisansüstü Eğitim Enstitüsü
  11. Ana Bilim Dalı: Bilgisayar Mühendisliği Ana Bilim Dalı
  12. Bilim Dalı: Belirtilmemiş.
  13. Sayfa Sayısı: 118

Özet

Yarasa Algoritması (BA), 2010 yılında önerilmiş doğa esinli bir metasezgisel algoritmadır. Yarasa algoritması, diğer metasezgisel algoritmalarda olduğu gibi boyut artışına bağlı performans düşüşleri yaşayan bir algoritmadır. Bu tez çalışmasında, BA'nın yapısal problemlerini azaltmak ve büyük ölçekli problemler üzerindeki performansını artırmak amacıyla iki hibrit algoritma önerilmiştir. İlk hibrit algoritma (MBADE), BA'nın lokal arama becerisine katkı sağlamak amacıyla, BA ve Diferansiyel Evrim (DE) algoritmalarının birlikte kullanılmasıyla oluşturulmuştur. Bu algoritmada, performansa dayalı bir olasılık değerine göre, her iterasyonda bireye uygulanacak olan algoritmaya karar verilir. İkinci hibrit algoritma (BA_ABC), BA'nın global arama becerisini artırmak amacıyla, BA ve Yapay Arı Kolonisi (ABC) algoritmalarının birlikte kullanılmasıyla geliştirilmiştir. Bu hibrit algoritmada, popülasyon iki alt popülasyona ayrılır ve BA ve ABC algoritmaları farklı alt popülasyonlar üzerinde çalışır. Belirli koşullar sağlandığında, alt popülasyonlar arasında bilgi değişimi yapılır. Önerilen hibrit algoritmalar, CEC2005 küçük ölçekli kıyaslama fonksiyonları, CEC2010 büyük ölçekli kıyaslama fonksiyonları ve CEC2011 gerçek dünya problemlerinden seçilen büyük ölçekli problemler üzerinde test edilmiştir. Elde edilen sonuçlar, literatürden seçilen hem BA versiyonlarının hem de diğer metasezgisel algoritmaların sonuçları ile karşılaştırılmıştır. Ayrıca, sonuçlar istatistiksel testler yardımıyla yorumlanmış ve algoritmalar arasında anlamlı bir fark olup olmadığı incelenmiştir. Önerilen hibrit algoritmalar, test edilen kıyaslama fonksiyonlarının çoğunda standart BA algoritmasından daha iyi sonuçlar üretmiştir. MBADE algoritması küçük ölçekli kıyaslama fonksiyonlarında daha başarılı iken, BA_ABC algoritması büyük ölçekli kıyaslama fonksiyonlarda daha başarılı olmuştur. Literatürden seçilen BA versiyonları ve diğer algoritmalarla yapılan karşılaştırmalar, önerilen hibrit algoritmaların başarılı, rekabetçi ve kabul edilebilir sonuçlar ürettiğini göstermiştir.

Özet (Çeviri)

Bat Algorithm (BA) is a nature-inspired metaheuristic algorithm proposed in 2010. The Bat algorithm is an algorithm that experiences performance decreases due to dimension increase, as in other metaheuristic algorithms. In this thesis, two hybrid algorithms have been proposed to reduce the structural problems of BA and increase its performance on large-scale problems. The first hybrid algorithm (MBADE) has been created by using BA and Differential Evolution (DE) algorithms together to contribute to the local search capability of BA. In this algorithm, the algorithm to be applied to the individual in each iteration is decided according to a probability value based on performance. The second hybrid algorithm (BA_ABC) has been developed by using BA and Artificial Bee Colony (ABC) algorithms together to increase the global search capability of BA. In this hybrid algorithm, the population is divided into two subpopulations, and BA and ABC algorithms run on different subpopulations. When certain conditions are provided, information exchange is made between subpopulations. The proposed hybrid algorithms have been tested on CEC2005 small-scale benchmark functions, CEC2010 large-scale benchmark functions, and large-scale problems selected from CEC2011 real-world problems. The obtained results have been compared with the results of both BA versions and other metaheuristic algorithms selected from the literature. Besides, the results have been interpreted with the help of statistical tests, and it has been examined whether there is a significant difference between the algorithms. The proposed hybrid algorithms have produced better results than the standard BA algorithm for most of the tested benchmark functions. While the MBADE algorithm is more successful in small-scale benchmark functions, the BA_ABC algorithm is more successful in large-scale benchmark functions. Comparisons with the BA versions and other algorithms selected from the literature show that the proposed hybrid algorithms have produced successful, competitive, and acceptable results.

Benzer Tezler

  1. Sürekli optimizasyon problemleri için ters bakış açılı bir yapay arı kolonisi algoritması

    An improved artificial bee colony algorithm with opposite point of view for continuous optimization problems

    ÜMİT GÜVEN

    Yüksek Lisans

    Türkçe

    Türkçe

    2021

    Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve KontrolKütahya Dumlupınar Üniversitesi

    Bilgisayar Mühendisliği Ana Bilim Dalı

    DOÇ. DR. DOĞAN AYDIN

  2. Tabu araştırma ve karınca koloni optimizasyon algoritmaları ile anten dizilerinde demet şekillendirme ve diyagram sıfırlama

    Beam shaping and pattern nulling of antenna arrays using tabu search and ant colony optimization algorithms

    ALİ AKDAĞLI

    Doktora

    Türkçe

    Türkçe

    2002

    Elektrik ve Elektronik MühendisliğiErciyes Üniversitesi

    Elektronik Mühendisliği Ana Bilim Dalı

    PROF.DR. KERİM GÜNEY

  3. Çok amaçlı lineer kesirli programlama problemine iteratif bir çözüm önerisi

    An iterative solution proposal to multiobjective linear fractional programming problem

    SEMA AKIN BAŞ

    Doktora

    Türkçe

    Türkçe

    2023

    MatematikYıldız Teknik Üniversitesi

    Matematik Ana Bilim Dalı

    PROF. DR. BEYZA ÖZKÖK

  4. A new nonlinear lifting line method for configuration aerodynamics and deep learning based aerodynamic surrogate models

    Konfigürasyon aerodinamiği analizi ve derin öğrenme bazlı aerodinamik dijital model oluşturmak için yeni bir doğrusal olmayan taşıyıcı çizgi metodu

    HASAN KARALİ

    Yüksek Lisans

    İngilizce

    İngilizce

    2020

    Bilim ve Teknolojiİstanbul Teknik Üniversitesi

    Uçak ve Uzay Mühendisliği Ana Bilim Dalı

    PROF. DR. MAHMUT ADİL YÜKSELEN

    PROF. DR. GÖKHAN İNALHAN

  5. Large-scale estimation of the stability radius

    Büyük ölçekli kararlilik yariçapi hesaplamalari

    TAMEY CANSIN EKŞİ

    Yüksek Lisans

    İngilizce

    İngilizce

    2023

    MatematikKoç Üniversitesi

    Matematik Ana Bilim Dalı

    PROF. DR. EMRE MENGİ