- Mehmet Akif Ersoy Üniversitesi Fen Bilimleri Enstitüsü Dergisi
- Vol: 12 Issue: Ek (Suppl.) 1
- Analysis of a Hybrid Whale Optimization Algorithm for Traveling Salesman Problem
Analysis of a Hybrid Whale Optimization Algorithm for Traveling Salesman Problem
Authors : Mehmet Fatih Demiral
Pages : 469-476
Doi:10.29048/makufebed.1003543
View : 8 | Download : 4
Publication Date : 2021-12-31
Article Type : Research
Abstract :Balina optimizasyon algoritması (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 (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 (WOA+NN), AS (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 (WOA+NN) optimal çözümleri bulmada %50’nin üzerinde performans sergilediğini göstermektedir. Karınca sistemi (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ı