Dergiler / El-Cezeri / 2020 / Cilt: 7 - Sayı: 2

Sinüs Kosinüs Algoritmasının Gezgin Satıcı Problemi Üzerinde Parametre Analizi

A Parameters Analysis of Sine Cosine Algorithm on Travelling Salesman Problem

Sayfa
526–535
Yayın Tarihi
2020-05-31
DOI
—
🏛️Bu makalenin bibliyografik verileri ve tam metin bağlantısı DergiPark üzerinden sağlanmıştır.
DergiPark Kaydı ↗
✨

Yapay Zeka Hızlı Bakış & Çıkarımlar

AI Insight
⚡ TL;DR(1 Cümlede Hızlı Çıkarım)

Bunun yanında, şekiller ve tablolar TSP’ nin çözümünde parametrelerin etkisini göstermektedir.

📌 3 Maddede Bu Makale

🎯
Amaç & Hipotez: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.
📊
Temel Bulgular & Veri:Ek olarak, SCA’ nın mühendislik, bilim ve teknoloji alanında dikkate değer uygulamaları mevcuttur.
💡
Sonuç & Katkı:Bunun yanında, şekiller ve tablolar TSP’ nin çözümünde parametrelerin etkisini göstermektedir.
🔬Tür:Deneysel Tarla Denemesi
📍Kapsam:2016 Verileri
⚙️Değişkenler:Kombinatöryel Problemler · Metasezgiseller · Sinüs Kosinüs Algoritması

Özet

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.

Abstract

Sine Cosine Algorithm (SCA) is a fairly new algorithm developed in 2016 by Mirjalili, likewise Black Hole Algorithm (BHA), Whale Optimization Algorithm (WOA), Artificial Atom Algorithm (A3) and Physarum-Energy Optimization Algorithm (PEO) proposed in 2013, 2016, 2018 and 2019, respectively. Due to new ideas in SCA, a few of publications have been published on SCA. SCA was applied on continuous and discrete optimization problems. In addition, there exist remarkable implementations of SCA in the field of engineering, science and technology. In this work, a parameters analysis of SCA has been done on a classical TSP (Berlin52-CTSP) and randomly generated TSP (RTSP). In order to do parameters analysis, major parameters have been changed gradually. For classical TSP, symmetric data has been taken from TSPLIB (TSP Library in net). The results are given as best, mean, worst solutions, std. deviation and CPU time for CTSP and RTSP. Besides, figures and tables demonstrate the effect of parameters for solving TSP. After adequate experimentation, based on trial-and-error methodology, optimal parameters and best ever solutions have been found. As a result, the findings indicate that major parameters of SCA influence the performance of that algorithm significantly.

🔖

Bu Makaleye Atıf Yap

DEMİRAL, M. F. (2020). Sinüs Kosinüs Algoritmasının Gezgin Satıcı Problemi Üzerinde Parametre Analizi. El-Cezeri, Cilt: 7 - Sayı: 2, 526–535. https://ajindex.com/articles/252547

📄 Tam Metin PDF Okuyucu

📄

PDF görüntüleyici hazırlanıyor...

Kaynakça (13)

  1. Mirjalili, S., “A Sine Cosine Algorithm for solving optimization problems”, Knowledge-Based Systems, 2016, 96, 120-133
  2. Osaba, E., Ser, J.D., Sadollah, A., Bilbao, M.N., Camacho, D., “A discrete water cycle algorithm for solving the symmetric and asymmetric traveling salesman problem”, Applied Soft Computing, 2018, 71, 277-290
  3. Ali, R.S., Alnahwi, F.M., Abdullah, A.S., “A modified camel travelling behavior algorithm for engineering applications”, Australian Journal of Electrical and Electronics Engineering, 2019, 16(3), 176-186,
  4. Hatamlou, A., “Solving travelling salesman problem using black hole algorithm”, Soft Computing, 2018, 22 (24), 8167-8175,
  5. Ibrahim, M.K., Ali, R.S., “Novel Optimization Algorithm Inspired by Camel Traveling Behavior”, Iraqi Journal for Electrical and Electronic Engineering, 2016, 12(2), 167-177
  6. Das, S., Bhattacharya, A., Chakraborty, A.K., “Solution of short-term hydrothermal scheduling using sine cosine algorithm”, Soft Computing, 2018, 22(19), 6409-6427,
  7. Long, W., Wu, T., Liang, X., Xu, S., “Solving high-dimensional global optimization problems using an improved sine cosine algorithm”, Expert Systems with Applications, 2019, 123, 108-126
  8. Sindhu, R., Ngadiran, R., Yacob, Y.M., Zahri, N.A.H., Hariharan, M., “Sine-cosine algorithm for feature selection with elitism strategy and new updating mechanism”, Neural Computing and Applications, 2017, 28(10), 2947-2958.
  9. Yildirim, A.E., Karci A., “Applications of artificial atom algorithm to small-scale traveling salesman problems”, Soft Computing, 2018, 22(22), 7619-7631,
  10. Mavrovouniotis, M., Yang, S., “A memetic ant colony optimization algorithm for the dynamic travelling salesman problem”, Soft Computing, 2011, 15(7), 1405-1425,
  11. Xiutang G., Zhihua C., Wei Y., Deqian S., Kai Z., “Solving the traveling salesman problem based on an adaptive simulated annealing algorithm with greedy search”, Applied Soft Computing, 2011, 11(4), 3680-3689
  12. Jangra, R., Kait, R., “ACO Parameters Analysis of TSP Problem”, International Journal of Computer Science and Mobile Applications, 2017, 5(8), 24-29
  13. Tawhid, M.A., Savsani, P., “Discrete Sine-Cosine Algorithm (DSCA) with Local Search for Solving T