Yapay Tavşan Algoritmasıyla Araç Rotalama Problemi Optimizasyonu [Vehicle Routing Problem Optimization with Artificial Rabbit Algorithm]

Yapay Tavşan Algoritmasıyla Araç Rotalama Problemi Optimizasyonu

Özet: Araç rotalama problemi araçların en kısa yoldan bir turu tamamlamasını amaçlayan bir problem türüdür. Literatürde araç rotalama problemi için çok sayıda metasezgisel algoritma kullanılmıştır. Bu çalışmada literatüre ek olarak Yapay tavşan algoritması (YTA) araç rotalama problemi üzerinde test edilmiştir. YTA son zamanlarda ortaya çıkan metasezgisel algoritmalardan biridir. YTA algoritmasının ilham kaynağı, dolambaçlı yiyecek arama ve rastgele saklanma dahil, tavşanların doğada hayatta kalma stratejileridir. Yoldan sapan yiyecek arama stratejisi, bir tavşanı diğer tavşan yuvalarının yakınındaki otları yemeye zorlar ve bu da yuvasının avcılar tarafından keşfedilmesini engelleyebilir. Rastgele saklanma stratejisi, bir tavşanın saklanmak için kendi yuvalarından rastgele bir yuva seçmesini sağlar, bu da düşmanları tarafından yakalanma olasılığını azaltabilir. Ayrıca, tavşanların enerji daralması, dolambaçlı yiyecek arama stratejisinden rastgele saklanma stratejisine geçişiyle sonuçlanacaktır. YTA ile elde edilen sonuçlar literatürdeki araç rotalama problemlerinin optimum sonuçları ile karşılaştırılmıştır ve elde edilen sonuçlar iyi seviyede çıkmıştır.

Anahtar Kelimeler: Yapay tavşan algoritması, Araç rotalama problemi, Optimizasyon

Vehicle Routing Problem Optimization with Artificial Rabbit Algorithm (English title and abstract)

Abstract: The vehicle routing problem is a type of problem that aims to complete a tour of vehicles in the shortest way. Many metaheuristic algorithms have been used for vehicle routing problems in the literature. In addition to the literature, in this study the Artificial Rabbit Algorithm (ARA) is tested on the vehicle routing problem. ARA is one of the recently emerging metaheuristic algorithms. The ARA algorithm is inspired by rabbit survival strategies in nature, including devious foraging and random hiding. A foraging strategy that deviates from the path forces a rabbit to forage on the grass near other burrows, which can prevent its burrow from being discovered by hunters. The random hiding strategy allows a rabbit to randomly choose one of its own burrows to hide in, which can make it less likely to be caught by its enemies. Also, the energy shrinkage of rabbits results in their transition from the devious foraging strategy to the random hiding strategy. The results obtained with ARA are compared with the optimum results of vehicle routing problems in the literature, and the results obtained are at a reasonable level.

Keywords: Artificial rabbit algorithm, Vehicle routing problem, Optimization, Metaheuristics

Publication details: Conference abstract presented at the International Conference on Smart Logistics (ICSL2022), 24-25 November 2022, İstanbul, Türkiye. Published in: International Conference on Smart Logistics (ICSL2022) Proceedings, pp. 86-87. Publisher: Istanbul University.

How to cite / Kaynak gösterimi

APA 7: Gülmez, B. (2022, November). Yapay Tavşan Algoritmasıyla Araç Rotalama Problemi Optimizasyonu [Vehicle Routing Problem Optimization with Artificial Rabbit Algorithm] [Conference abstract]. In A. E. Boztaş & İ. G. Yazar Okur (Eds.), International Conference on Smart Logistics (ICSL2022) Proceedings (pp. 86–87). Istanbul University. International Conference on Smart Logistics (ICSL2022), İstanbul, Türkiye. https://doi.org/10.5281/zenodo.23036876

IEEE: B. Gülmez, "Yapay Tavşan Algoritmasıyla Araç Rotalama Problemi Optimizasyonu [Vehicle Routing Problem Optimization with Artificial Rabbit Algorithm]," in International Conference on Smart Logistics (ICSL2022) Proceedings, İstanbul, Türkiye, Nov. 2022, pp. 86–87, doi: 10.5281/zenodo.23036876.

Chicago: Gülmez, Burak. 2022. "Yapay Tavşan Algoritmasıyla Araç Rotalama Problemi Optimizasyonu [Vehicle Routing Problem Optimization with Artificial Rabbit Algorithm]." In International Conference on Smart Logistics (ICSL2022) Proceedings, 86–87. İstanbul, Türkiye: Istanbul University. https://doi.org/10.5281/zenodo.23036876.

MLA 9: Gülmez, Burak. "Yapay Tavşan Algoritmasıyla Araç Rotalama Problemi Optimizasyonu [Vehicle Routing Problem Optimization with Artificial Rabbit Algorithm]." International Conference on Smart Logistics (ICSL2022) Proceedings, Istanbul University, 2022, pp. 86–87. https://doi.org/10.5281/zenodo.23036876.

Harvard: Gülmez, B. (2022) 'Yapay Tavşan Algoritmasıyla Araç Rotalama Problemi Optimizasyonu [Vehicle Routing Problem Optimization with Artificial Rabbit Algorithm]', in International Conference on Smart Logistics (ICSL2022) Proceedings. İstanbul, Türkiye: Istanbul University, pp. 86–87. doi: 10.5281/zenodo.23036876.

BibTeX:

@inproceedings{Gulmez2022yapay,
  author    = {Gülmez, Burak},
  title     = {Yapay Tavşan Algoritmasıyla Araç Rotalama Problemi Optimizasyonu},
  booktitle = {International Conference on Smart Logistics (ICSL2022) Proceedings},
  year      = {2022},
  month     = {nov},
  pages     = {86--87},
  address   = {İstanbul, Türkiye},
  publisher = {Istanbul University},
  doi       = {10.5281/zenodo.23036876},
  url       = {https://doi.org/10.5281/zenodo.23036876}
}