Published November 25, 2022 | Version v1
Conference paper Open

Vehicle routing problem optimization with Artificial Rabbit Algorithm

  • 1. Erciyes University

Description

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

Files

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

Files (312.5 kB)