- El-Cezeri
- Vol: 7 Issue: 2
- A Parameters Analysis of Sine Cosine Algorithm on Travelling Salesman Problem
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 : 5 | Download : 2
Publication Date : 2020-05-31
Article Type : Research
Abstract :Sinüs Kosinüs Algoritması (SCA) 2016 yılında, Mirjalili tarafından geliştirilmiş ve kara delik algoritması (BHA), balina optimizasyon algoritması (WOA), yapay atom algoritması (A3) ve physarum-enerji optimizasyon algoritması (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 (Berlin52-CTSP) ve rassal olarak alınmış TSP verisetinde (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