A Novel Permutation Based Solution Representation Technique for Vehicle Routing Problems on GPUs

Basit Öğe Kaydı
dc.contributor.authorÖzçetin, Erdener
dc.contributor.authorÖztürk, Gürkan
dc.date.accessioned2021-11-01T18:19:12Z
dc.date.available2021-11-01T18:19:12Z
dc.date.issued2021
dc.departmentHitit Üniversitesi, Mühendislik Fakültesi, Endüstri Mühendisliği Bölümü
dc.description.abstractIn this study, the vehicle routing problem (VRP) which is a well-known NP-hard combinatorial optimization problem is handled on graphic processing units (GPUs). Solving any kind of VRP is extremely hard when the instance size is large. For this reason, researchers tend to solve the VRP with meta-heuristics. Although, many well-designed meta-heuristics produce near-optimal solutions in reasonable time, still a challenge to solve large scale instances. To accomplish this issue, researchers need novel, fast and wisely designed parallel operators for the proposed algorithms. Furthermore, the success of these operators directly depends on the way the solution is represented. This paper offers a new permutation based solution representation technique (?+) for vehicle routing problems on GPUs. Results show that proposed technique can be used in many algorithms to accelerate computations.
dc.description.abstractBu çalışmada, NP-Hard kombinatorik optimizasyon problemlerinden olan araç rotalama problemi (ARP), grafik işlem birimleri (GPU) üzerinde ele alınmıştır. Problem boyutunun büyümesiyle birlikte ARP'nin herhangi bir türünü optimal olarak çözmek oldukça zorlaşmaktadır. Araştırmacılar bu yüzden metasezgisel yöntemlere yönelmektedir. Her ne kadar bu metasezgisel algoritmalar kabul edilebilir sürelerde optimale yakın sonuçlar üretse de büyük boyutlu problemler için bu durum farklıdır. Bu durumu aşmak için, araştırmacılar önerilen algoritmalar için yeni, hızlı ve akıllıca tasarlanmış paralel operatörlere ihtiyacı bulunmaktadır. Bu operatörlerin başarısı doğrudan çözümün temsil edilme şekline bağlıdır. Bu makale, ARP'yi GPU'lar üzerinde etkin bir şekilde ele alabilmek için yeni bir permütasyon tabanlı çözüm gösterim tekniği (? +) sunmaktadır. Sonuçlar, önerilen tekniğin hesaplamaları hızlandırmak için birçok algoritmada kullanılabileceğini göstermektedir.
dc.identifier.citationÖzçetin, E., & Öztürk, G. (2021). A Novel Permutation Based Solution Representation Technique for Vehicle Routing Problems on GPUs. Gazi Mühendislik Bilimleri Dergisi (GMBD), 7(2), 90-98.
dc.identifier.doi10.30855/gmbd.2021.02.02
dc.identifier.endpage98en_US
dc.identifier.issn2149-4916
dc.identifier.issn2149-9373
dc.identifier.issue2en_US
dc.identifier.startpage90en_US
dc.identifier.urihttps://doi.org10.30855/gmbd.2021.02.02
dc.identifier.urihttps://app.trdizin.gov.tr/makale/TkRNNE9UUXdNQT09
dc.identifier.urihttps://hdl.handle.net/11491/8305
dc.identifier.volume7en_US
dc.indekslendigikaynakTR-Dizin
dc.institutionauthorÖzçetin, Erdener
dc.language.isoen
dc.relation.ispartofGazi Mühendislik Bilimleri Dergisi
dc.relation.publicationcategoryDiğer
dc.rightsinfo:eu-repo/semantics/openAccess
dc.subjectVehicle routing problemen_US
dc.subjectParallel programmingen_US
dc.subjectGPUen_US
dc.subjectCUDAen_US
dc.subjectAraç rotalama problemien_US
dc.subjectParalel programlamaen_US
dc.subjectGPUen_US
dc.subjectCUDAen_US
dc.titleA Novel Permutation Based Solution Representation Technique for Vehicle Routing Problems on GPUs
dc.title.alternativeAraç Rotalama Problemleri için Grafik İşlem Birimleri Üzerinde Yeni Bir Çözüm Gösterim Tekniğien_US
dc.typeOther

Dosyalar

Orijinal paket
Listeleniyor 1 - 1 / 1
Küçük Resim
İsim:
erdener-ozcetin2021.pdf
Boyut:
3.29 MB
Biçim:
Adobe Portable Document Format
Açıklama:
Tam Metin / Full Text
İndir

Koleksiyon

TR-Dizin İndeksli Yayınlar Koleksiyonu
Diğer Yayınlar Koleksiyonu