Analysis of a Hybrid Whale Optimization Algorithm for Traveling Salesman Problem

Authors : Mehmet Fatih DEMİRAL

Pages : 469-476

Doi:10.29048/makufebed.1003543

View : 16 | Download : 11

Publication Date : 2021-12-31

Article Type : Research Paper

Abstract :Balina optimizasyon algoritması insert ignore into journalissuearticles values(WOA); 2016 yılında geliştirilmiş olan oldukça yeni bir algoritmadır. Balina optimizasyon algoritması literatürde sürekli optimizasyon problemlerine ve mühendislik problemlerine uygulanmıştır. Buna rağmen, WOA gezgin satıcı probleminde diğer algoritmalardan daha düşük performans sergilemektedir. Bu yüzden, bu çalışmada, hibrid algoritmanın insert ignore into journalissuearticles values(WOA+NN); gezgin satıcı problem üzerinde bir uygulaması yapılmaktadır. Uygulamada 51-150 arasında ölçekli şehirlerden oluşan bir klasik veriseti kullanılmıştır. Sonuçlar, hibrid algoritmanın insert ignore into journalissuearticles values(WOA+NN);, AS insert ignore into journalissuearticles values(Karınca sistemi);, WOA, GA ve SA’dan tüm verisetlerinin %50’sinde üstün olduğunu göstermektedir. Karınca sistemi ise tüm verisetlerinin %40’ında diğer meta-sezgisellerden daha olumlu sonuç veren ikinci algoritmadır. Çalışmada, detaylı bir analiz verilerek meta-sezgisellere göre en iyi, en kötü, ortalama çözümler, standart sapma ve ortalama CPU zamanı sunulmaktadır. Metrikler, hibrid algoritmanın insert ignore into journalissuearticles values(WOA+NN); optimal çözümleri bulmada %50’nin üzerinde performans sergilediğini göstermektedir. Karınca sistemi insert ignore into journalissuearticles values(AS); ise, tüm çözümlerin %40’ında daha iyidir. Sonuç olarak, hibrid algoritma orta ölçekli verisetlerinde diğer algoritmalara kıyasla kesikli problemi kabul edilebilir zamanlarda çözmektedir.
Keywords : Hibrid algoritma, gezgin satıcı problemi, balina optimizasyon algoritması