Geri Dön

A hybrid algorithm based on whale optimization algorithm and simulated annealing and its applications for quadratic assignment problem

Benzetilmiş tavlamalı hibrit balina optimizasyon algoritmasının karesel atama problemine uygulanması

PDF İndir

  1. Tez No: 562096
  2. Yazar: ADEM BÜYÜKÖZER
  3. Danışmanlar: DR. ÖĞR. ÜYESİ EMRULLAH SONUÇ
  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: Karabük Üniversitesi
  10. Enstitü: Fen Bilimleri Enstitüsü
  11. Ana Bilim Dalı: Bilgisayar Mühendisliği Ana Bilim Dalı
  12. Bilim Dalı: Belirtilmemiş.
  13. Sayfa Sayısı: Belirtilmemiş.

Özet

Bilgisayar bilimlerinde kullanılan problem çözme yöntemlerinden klasik yöntemlerin çoğu zaman yetersiz ve performans açısından düşük kalması sezgisel (heuristics) algoritmaların doğmasına neden olmuştur. Sezgisel yöntemlerin kullanılmasında uygulanan yöntemin doğruluğunun ispat edilmesi gerekmez, amaç; karmaşık bir problemi daha basit bir hale getirmek veya tatmin edici bir sonuç elde etmektir. Balina Optimizasyon Algoritması (BOA) kambur balinaların avlanırken kullandıkları kabarcık avlanma stratejisinden esinlenerek 2016 yılında yeni bir sezgisel algoritma olarak ortaya çıkmıştır. BOA yeni olmasına rağmen sezgisel algoritmalar arasında önemli bir yere sahiptir. Litetatürde birçok optimizasyon problemine BOA uygulanmış ve başarılı sonuçların elde edildiği görülmüştür. Benzetilmiş Tavlama (BT) algoritması sezgisel algoritmalar arasında önemli bir yere sahiptir. Geçmişten günümüze birçok problem üzerinde uygulanmış ve uygulanmaya devam etmektedir. Karesel Atama Problemi (KAP) polinominal zamanda çözülemeyen NP-Zor sınıfına ait bir kombinatoryal optimizasyon problemidir. Bu çalışmada BOA, BT algoritması ile birlikte kullanılarak geliştirilen yöntemle KAP'a uygulanmıştır. Geliştirilen yöntemin başarısı standart sapma ve bağıl yüzde sapma kriterleri kullanılarak test edilmiştir.

Özet (Çeviri)

In computer science, heuristic methods were arised because of the weakness and slowness of classical solution methods in artificial intelligence and optimization problems. It is not necessary to prove the accuracy of the method applied in the use of heuristic methods. Its aim that to make a complex problem simpler or to achieve a satisfactory result. Whale Optimization Algorithm (WOA) is inspired by the bubble hunting strategy used by humpback whales, is presented in 2016. WOA has an important place among the algorithms even it is a recent developed algoritm. WOA has been applied to many optimization problems in the literature and has achieved successful results. Simulated Annealing (SA) algorithm is one of the heuristic methods. SA algorithm has been applied to many optimization problems from past to present day and continues to be applied. The Quadratic Assignment Problem (QAP) is a combinatorial optimization problem and it is NP-Hard that means can not be solved in polynomial time. In this study, a hybrid algorithm based on WOA and SA is applied to QAP. The developed method was tested using standard deviation and relative percentage deviation criteria to show its performance.

Benzer Tezler

  1. Tez No

    873215

    Hybrid optimization algorithm based THD reduction in three phase multilevel inverter

    Hibrit optimizasyon algoritması tabanlı üç fazlı çok seviyeli eviricilerde THD azalması

    MEHMET HALİL YABALAR

    Doktora

    İngilizce

    İngilizce

    2024

    Elektrik ve Elektronik MühendisliğiGaziantep Üniversitesi

    Elektrik-Elektronik Mühendisliği Ana Bilim Dalı

    PROF. DR. ERGUN ERÇELEBİ

  2. Tez No

    932728

    Elektrik enerji piyasasında yerel marjinal fiyatların ajan bazlı modelleme tekniği ile incelenmesi

    Analysis of local marginal prices in the electricity market using agent-based modelling technique

    FEYYAZ FATİH AYDIN

    Doktora

    Türkçe

    Türkçe

    2025

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

    Elektrik Mühendisliği Ana Bilim Dalı

    DR. ÖĞR. ÜYESİ CANAN KARATEKİN

  3. Tez No

    809127

    Enhancing the performance of a rural distribution network in Kirkuk by integrating distributed hybrid system based on renewable energies

    Yenilenebilir enerjilere dayalı dağıtılan hibrit sistemin entegrasyonu ile Kerkük'te kırsal bir dağıtım şebekesinin performansının artırılması

    HASHIM KASIM AHMED AHMED

    Yüksek Lisans

    İngilizce

    İngilizce

    2023

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

    Elektrik ve Elektronik Mühendisliği Ana Bilim Dalı

    PROF. DR. RAMAZAN NEJAT TUNCAY

    DR. MOHAMMED HUSHAM ALKHAFAJI

  4. Tez No

    357033

    Optimizasyon problemlerinin çözümü için yapay arı kolonisi algoritması tabanlı yeni yaklaşımlar

    Novel approaches based on articial bee colony algorithm to solve optimization pronlems

    MUSTAFA SERVET KIRAN

    Doktora

    Türkçe

    Türkçe

    2014

    Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve KontrolSelçuk Üniversitesi

    Bilgisayar Mühendisliği Ana Bilim Dalı

    YRD. DOÇ. DR. MESUT GÜNDÜZ

  5. Tez No

    397804

    Melez akış tipi çizelgeleme problemi için tepkisel bir algoritma

    A reactive algorithm for the hybrid flow shop scheduling problem

    ABDULLAH AKTEL

    Doktora

    Türkçe

    Türkçe

    2015

    Endüstri ve Endüstri Mühendisliğiİstanbul Teknik Üniversitesi

    Endüstri Mühendisliği Ana Bilim Dalı

    PROF. DR. MEHMET MUTLU YENİSEY

Geri Dön