Asimetrik Gezgin Satıcı Problemine Bulanık Karınca Kolonisi Optimizasyon Algoritmasi İle Çözüm Yaklaşımı

Osman PALA; Mehmet AKSARAYLI

Makale detayları

Asimetrik Gezgin Satıcı Problemine Bulanık Karınca Kolonisi Optimizasyon Algoritmasi İle Çözüm Yaklaşımı

Yazarlar:

Osman PALA | Mehmet AKSARAYLI

Yayıncı:

Istanbul University

Ana Başlıklar:

Sosyoloji & antropoloji

Dergi:

Journal of Transportation and Logistics 2018 Vol.3 Issue 1, pp.25-34

Belge Tipi:

Makale

Yayın Tarihi:

4/2018

Belge Dili:

Türkçe

Document ID (Org No.):

2000508144

Sıklık:

İki Yıllık

eISSN:

2459-1718

Özet:

 

Logistics sector is one of the most prominent field in economic development of a country. Travelling Salesman Problem which is studied commonly in logistic sector is also based a number of other problems. Shortly, it is aimed to travel along to n locations with limitation of only visiting each location once. Due to NP-hard nature of problem, it is becoming impossible to find exact solution when the number of locations are above a certain level. Due to this reason, heuristic methods are mainly used for solving Travelling Salesman Problem. Ant Colony Optimization Algorithm which is a heuristic method that uses swarm intelligence gives good solutions in solving combinatorial optimization problems. In this study, Ant System and Ant Colony System are tested according to proposed principal of well distributed initial locations and different values of parameters for solving asymmetric Travelling Salesman Problem. Test problem which is in literature is solved by program that is coded in MATLAB programming language. Statistical analysis which is conducted on results indicate that  proposed approach provides significant contribution on solutions.

 

Lojistik sektörü bir ülkenin ekonomik gelişiminde en önemli yer tutan alanlardan birisidir. Gezgin Satıcı Problemi, lojistik sektöründe çokça çalışılan ve başka birçok probleme temel olan bir problemdir. Problem kısaca n adet noktaya birer kere uğramak koşulu ile en kısa yoldan n adet noktayı ziyareti amaçlar. Problemin NP-zor olması, uğranılması gereken nokta sayısı belirli bir seviyenin üzerinde kesin sonuç elde etmeyi zorlaştırmaktadır. Bu nedenle Gezgin Satıcı Probleminin çözümünde sezgisel yöntemler öne çıkmaktadır. Sürü zekasını kullanan sezgisel yöntemler arasında bulunan Karınca Kolonisi Optimizasyon Algoritması, kombinasyonel optimizasyon problemlerinin çözümünde oldukça iyi sonuçlar sunmaktadır. Çalışmada Karınca Sistemi ve Karınca Kolonisi Sistemi, önerilen iyi dağıtılmış başlangıç noktaları prensibine göre Asimetrik Gezgin Satıcı Probleminde farklı parametre değerleriyle test edilmiştir. MATLAB programlama dilinde yazılan program kullanılarak literatürde yer alan test problemleri çözülmüştür. Sonuçlar üzerinde yapılan istatistiksel analizler, önerilen değişikliğin çözüm değerlerine anlamlı katkı yaptığı yönündedir.

Makale detayları

Asimetrik Gezgin Satıcı Problemine Bulanık Karınca Kolonisi Optimizasyon Algoritmasi İle Çözüm Yaklaşımı

Yazarlar: Osman PALA | Mehmet AKSARAYLI

Yayıncı: Istanbul University

Ana Başlıklar: Sosyoloji & antropoloji

Dergi: Journal of Transportation and Logistics 2018 Vol.3 Issue 1, pp.25-34

Belge Tipi: Makale

Yayın Tarihi: 4/2018

Belge Dili: Türkçe

Document ID (Org No.): 2000508144

Sıklık: İki Yıllık

eISSN: 2459-1718

Sayı

Yazarlar:

Osman PALA | Mehmet AKSARAYLI

Yayıncı:

Istanbul University

Ana Başlıklar:

Sosyoloji & antropoloji

Dergi:

Journal of Transportation and Logistics 2018 Vol.3 Issue 1, pp.25-34

Belge Tipi:

Makale

Yayın Tarihi:

4/2018

Belge Dili:

Türkçe

Document ID (Org No.):

2000508144

Sıklık:

İki Yıllık

eISSN:

2459-1718