Yıl 2017, Cilt 2017 , Sayı 2, Sayfalar 58 - 67 2017-12-03

GSP Çözümü İçin Karınca Kolonisi Optimizasyonu

Arzu Eren ŞENARAS [1] , Şahin İNANÇ [2]


Araç Rotalama Problemleri (ARP) birçok farklı yöntemle çözülebilmektedir. Bu çözüm yöntemleri sezgisel ve sezgisel olmayan yöntemler olarak iki ana gruba ayrılmaktadır. ARP de en kısa yol problem tiplerinin çözümünde düğüm sayısı fazla olan problemlerin sezgisel olmayan yöntemlerle çözümü imkansız olabilmektedir. Bu tür problemlerde sezgisel yöntemlerin kullanılması daha uygundur. Gezgin satıcı tarzı problemlerde veya en kısa yolun bulunması tarzındaki problemlerin çözümünde karınca kolonisi optimizasyonu en başarılı sezgisel yöntemlerden biridir. Bu çalışmada karınca kolonisi optimizasyonu örnek bir kargo şirketi için uygulanmıştır. Kargo şirketine ait bir aracın gezgin satıcı tarzı problemlerde olduğu gibi uğrayacağı şehirlere tekrar uğramamak koşuluyla her şehre uğrayıp başladığı yere dönecek şekilde 20 il (düğüm) için çözüm bulunmuştur. Ayrıca daha az düğüm ile karınca kolonisi optimizasyonu programının optimal çözüme yakın bir çözüm bulup bulunamadığını test etmek için de sezgisel olmayan algoritma ile çözüm bulunup sonuçlarla karşılaştırılmıştır.

Karınca Kolonisi Algoritması, Araç Rotalama Problemi, Gezgin Satıcı Problemleri, Sezgisel Algoritmalar
  • Bajpai A., Yadav R., (2015). “Ant Colony Optimization (ACO) For The Traveling Salesman Problem (TSP) Using Partitioning”, Internatıonal Journal Of Scientific&Technology Research, Volume 4, Issue 09, September. Brezina I., Jr.,Cicková Z., (2011). “Solving the Travelling Salesman Problem Using the Ant Colony Optimization, Management Information Systems, Vol. 6, No. 4, pp. 010-014. Cordon, O.,Herrera, F. &Stützle, T. (2002). “A Review On The Ant Colony Optimization Metaheuristic: Basis, Models And Trends”, Mathware&Soft Computing, 9. Demircioğlu M., (2009). Araç Rotalama Probleminin Sezgisel Bir Yaklaşım İle Çözümlenmesi Üzerine Bir Uygulama. ( Doktora Tezi ). Çukurova Üniversitesi Sosyal Bilimler Enstitüsü, 163s. Dikmen H., Dikmen H., Elbir A., Ekşi Z. & Çelik F. (2014). “Gezgin Satıcı Probleminin Karınca Kolonisi Ve Genetik Algoritmalarla Eniyilemesi ve Karşılaştırılması”, Süleyman Demirel Üniversitesi Fen Bilimleri Enstitüsü Dergisi, 18(1), 8-13. Dorigo M.,Dicaro G. &Gambardella L. M., (1999). Ant Algorithms For Discrete Optimization. Artificial Life 5, 137-172. Dorigo, M. &Gambardella L-M., (1996). “Ant Colonies For The Traveling Salesman Problem”, Tr/Irıdıa/3, Universite´ Libre De Bruxelles Belgium. Dorigo, M. &Gambardella, L.M., (1997). “Ant Colonies For The Travelling Salesman Problem”, Biosystems, 43 (2), 73–81. Keskintürk T. & Söyler H., (2006). Global Karınca Kolonisi Optimizasyonu. Gazi Üniversitesi Mimarlık Ve Mühendislik Dergisi, 21,689-698. Kuzu S., Önay O., Şen U., Tunçer M., Yıldırım B. F., & Keskintürk T.,(2014), “Gezgin Satıcı Problemlerinin Metasezgiseller ile Çözümü”, Istanbul University Journal of the School of Business, Vol 43, No 1, 1-27. Lizárraga E., Castillo O., & Soria J., (2013). “A Method to Solve the Traveling Salesman Problem Using Ant Colony Optimization Variants with Ant Set Partitioning, Part of the Studies in Computational Intelligence book series (SCI, volume 451). Mohsen A. M., (2016). “Annealing Ant Colony Optimization with Mutation Operator for Solving TSP”, Computational Intelligence and Neu roscience (2016). Mondal R., Hossain S. & Saha S.. (2013). “An Approach For Solving Travelling Salesman Problem”. International Journal Of Applied Operational Research, 3(22), 15-26, 2013. Özdemir Y.S. (2008). Karınca Kolonisi Algoritması İle Bilgisayar Ağlarının Topolojik En İyilenmesi. (Yüksek Lisans Tezi ). Başkent Üniversitesi Fen Bilimleri Enstitüsü, 25. Shang G., Lei Z., Fengting Z., & Chunxian Z.(2007). “Solving Traveling Salesman Problem by Ant Colony Optimization Algorithm with Association Rule”, Natural Computation. Serin S. (2009). Karınca Kolonisi Yaklaşımıyla Karayolu Üstyapı Rutin Bakım Çalışmalarının Planlanması. (Yüksek Lisans Tezi ). Süleyman Demirel Üniversitesi Fen Bilimleri Enstitüsü, 99.
Birincil Dil tr
Bölüm 2017/2 Makaleler
Yazarlar

Yazar: Arzu Eren ŞENARAS

Yazar: Şahin İNANÇ

Tarihler

Yayımlanma Tarihi : 3 Aralık 2017

Bibtex @araştırma makalesi { sbm595285, journal = {Sosyal Bilimler Metinleri}, issn = {1308-4453}, eissn = {1308-4895}, address = {Namık Kemal Üniversitesi Sosyal Bilimler Enstitüsü, Namık Kemal Mahallesi, Kampüs Cad. No: 1 Rektörlük Binası Kat: 3 Değirmenaltı Yerleşkesi 59030 Tekirdağ/TÜRKİYE}, publisher = {Namık Kemal Üniversitesi}, year = {2017}, volume = {2017}, pages = {58 - 67}, doi = {}, title = {GSP Çözümü İçin Karınca Kolonisi Optimizasyonu}, key = {cite}, author = {Şenaras, Arzu Eren and İnanç, Şahin} }
APA Şenaras, A , İnanç, Ş . (2017). GSP Çözümü İçin Karınca Kolonisi Optimizasyonu . Sosyal Bilimler Metinleri , 2017 (2) , 58-67 . Retrieved from https://dergipark.org.tr/tr/pub/sbm/issue/47253/595285
MLA Şenaras, A , İnanç, Ş . "GSP Çözümü İçin Karınca Kolonisi Optimizasyonu" . Sosyal Bilimler Metinleri 2017 (2017 ): 58-67 <https://dergipark.org.tr/tr/pub/sbm/issue/47253/595285>
Chicago Şenaras, A , İnanç, Ş . "GSP Çözümü İçin Karınca Kolonisi Optimizasyonu". Sosyal Bilimler Metinleri 2017 (2017 ): 58-67
RIS TY - JOUR T1 - GSP Çözümü İçin Karınca Kolonisi Optimizasyonu AU - Arzu Eren Şenaras , Şahin İnanç Y1 - 2017 PY - 2017 N1 - DO - T2 - Sosyal Bilimler Metinleri JF - Journal JO - JOR SP - 58 EP - 67 VL - 2017 IS - 2 SN - 1308-4453-1308-4895 M3 - UR - Y2 - 2021 ER -
EndNote %0 Sosyal Bilimler Metinleri GSP Çözümü İçin Karınca Kolonisi Optimizasyonu %A Arzu Eren Şenaras , Şahin İnanç %T GSP Çözümü İçin Karınca Kolonisi Optimizasyonu %D 2017 %J Sosyal Bilimler Metinleri %P 1308-4453-1308-4895 %V 2017 %N 2 %R %U
ISNAD Şenaras, Arzu Eren , İnanç, Şahin . "GSP Çözümü İçin Karınca Kolonisi Optimizasyonu". Sosyal Bilimler Metinleri 2017 / 2 (Aralık 2017): 58-67 .
AMA Şenaras A , İnanç Ş . GSP Çözümü İçin Karınca Kolonisi Optimizasyonu. Sosyal Bilimler Metinleri. 2017; 2017(2): 58-67.
Vancouver Şenaras A , İnanç Ş . GSP Çözümü İçin Karınca Kolonisi Optimizasyonu. Sosyal Bilimler Metinleri. 2017; 2017(2): 58-67.
IEEE A. Şenaras ve Ş. İnanç , "GSP Çözümü İçin Karınca Kolonisi Optimizasyonu", Sosyal Bilimler Metinleri, c. 2017, sayı. 2, ss. 58-67, Ara. 2017