DRONE İLE PAKET DAĞITIMINDA GEZGİN SATICI PROBLEMİNİN GENETİK VE PARÇACIK SÜRÜ OPTİMİZASYON ALGORİTMALARI İLE ÇÖZÜMÜ

Abstract

Gezgin satıcı problemleri (GSP) polinom olmayan (Non polynomial) zor problemler arasına girmektedir. Bu makalede sağlık alanınada acil ilaç ve tedavi kitlerinin temini hususunda drone kullanımının, bir gezgin satıcı problem olarak, Genetik Algoritması (GA) ve Parçacık Sürü Optimizasyonu (PSO) Algoritması kullanılarak çözülmüştür. Bulunan rota sonuçları ile drone paket teslimatında optimal yol haritası çıkartılmıştır. Öncelikle veri seti olarak TSPLIB’den EIL51 verileri kullanılmıştır. Sonrasında gerçek hayattan, İzmir ili Menemen ilçesindeki eczanelerin lokasyonları alınmıştır. Sonuçlara bakıldığında, GA’nın algoritma içeriğinden dolayı daha uzun sürdüğü ve GA’nın PSO’ya göre daha optimize edilmiş bir rota sağladığı görülmüştür.