An APPLICATION of A MODIFIED CAMEL TRAVELING BEHAVIOR ALGORITHM for TRAVELING SALESMAN PROBLEM

Mehmet Fatih DEMİRAL

Makale detayları

An APPLICATION of A MODIFIED CAMEL TRAVELING BEHAVIOR ALGORITHM for TRAVELING SALESMAN PROBLEM

Yazarlar:

Mehmet Fatih DEMİRAL

Yayıncı:

Kütahya Dumlupinar University

Ana Başlıklar:

Uygulamalı fizik

Dergi:

Journal of Scientific Reports-A 2021 Issue 047, pp.88-98

Belge Tipi:

Makale

Yayın Tarihi:

12/2021

Belge Dili:

İngilizce

Document ID (Org No.):

2000495311

Sıklık:

Üç Aylık

eISSN:

2687-6167

Özet:

 

Camel Traveling Behavior Algorithm (CA) is a fairly new algorithm developed in 2016 by Mohammed Khalid Ibrahim and Ramzy Salim Ali. Scientists have put forward a few publications on CA. CA was applied to continuous optimization problems and engineering problems in the literature. It has been shown that CA has comparable performance with Particle Swarm Optimization (PSO) and Genetic Algorithm (GA). Besides, a modified camel algorithm (MCA) has been implemented in the field of engineering and was showed that it has competitive performance with Cuckoo Search (CS), PSO, and CA. In this work, an application of MCA has been done in the traveling salesman problem. A set of classical datasets which have cities scale ranged from 51 to 150 was used in the application. The results show that the MCA is superior to Simulated Annealing (SA), Tabu Search (TS), GA, and CA for 60% of all datasets. Also, it was given that a detailed analysis presents the number of best, worst, average solutions, standard deviation, and the average CPU time concerning meta-heuristics. The metrics stress that MCA demonstrates a performance rate over 50% in finding optimal solutions. Finally, MCA solves the discrete problem in reasonable times in comparison to other algorithms for all datasets.

Makale detayları

An APPLICATION of A MODIFIED CAMEL TRAVELING BEHAVIOR ALGORITHM for TRAVELING SALESMAN PROBLEM

Yazarlar: Mehmet Fatih DEMİRAL

Yayıncı: Kütahya Dumlupinar University

Ana Başlıklar: Uygulamalı fizik

Dergi: Journal of Scientific Reports-A 2021 Issue 047, pp.88-98

Belge Tipi: Makale

Yayın Tarihi: 12/2021

Belge Dili: İngilizce

Document ID (Org No.): 2000495311

Sıklık: Üç Aylık

eISSN: 2687-6167

Sayı

Yazarlar:

Mehmet Fatih DEMİRAL

Yayıncı:

Kütahya Dumlupinar University

Ana Başlıklar:

Uygulamalı fizik

Dergi:

Journal of Scientific Reports-A 2021 Issue 047, pp.88-98

Belge Tipi:

Makale

Yayın Tarihi:

12/2021

Belge Dili:

İngilizce

Document ID (Org No.):

2000495311

Sıklık:

Üç Aylık

eISSN:

2687-6167