A Parameters Analysis of Sine Cosine Algorithm on Travelling Salesman Problem

Authors : Mehmet Fatih DEMİRAL

Pages : 526-535

Doi:10.31202/ecjse.662864

View : 31 | Download : 5

Publication Date : 2020-05-31

Article Type : Research Paper

Abstract :Sinüs Kosinüs Algoritması insert ignore into journalissuearticles values(SCA); 2016 yılında, Mirjalili tarafından geliştirilmiş ve kara delik algoritması insert ignore into journalissuearticles values(BHA);, balina optimizasyon algoritması insert ignore into journalissuearticles values(WOA);, yapay atom algoritması insert ignore into journalissuearticles values(A3); ve physarum-enerji optimizasyon algoritması insert ignore into journalissuearticles values(PEO); gibi sırasıyla 2013, 2016, 2018 ve 2019 yıllarında önerilmiş olan oldukça yeni algoritmalardan biridir. SCA’ daki yeni fikirlerle birlikte, SCA üzerine birkaç yayın yayımlanmıştır. SCA sürekli ve kesikli optimizasyon problemleri üzerinde uygulanmıştır. Ek olarak, SCA’ nın mühendislik, bilim ve teknoloji alanında dikkate değer uygulamaları mevcuttur. Bu çalışmada, SCA’nın bir klasik gezgin satıcı problemi insert ignore into journalissuearticles values(Berlin52-CTSP); ve rassal olarak alınmış TSP verisetinde insert ignore into journalissuearticles values(RTSP); parametre analizi yapılmaktadır. Parametre analizi yapabilmek için, ana parametreler kademeli olarak değiştirilmiştir. Klasik TSP için, simetrik veri net deki TSPLIB’ den alınmıştır. Sonuçlar, CTSP ve RTSP için en iyi, ortalama, kötü çözümler, standard sapma ve CPU zamanları olarak verilmektedir. Bunun yanında, şekiller ve tablolar TSP’ nin çözümünde parametrelerin etkisini göstermektedir. Yeterli deneme sonucunda, deneme yanılma metodolojisi ile, optimal parametreler ve en iyi çözümler bulunmaktadır. Sonuç olarak, bulgular SCA’ nın ana parametrelerinin algoritma performansı üzerinde önemli derecede etki yaptığını göstermektedir.
Keywords : Kombinatöryel Problemler, Metasezgiseller, Sinüs Kosinüs Algoritması, Gezgin Satıcı Problemi

ORIGINAL ARTICLE URL