Institutional Repository of Vilnius University
Hibridinės genetinės paieškos algoritmai transporto maršrutų sudarymo uždaviniams /
Abstract
dc:descriptionThis work investigates the application of Hybrid Genetic Search (HGS) to vehicle routing problems and the acceleration of its local search using GPU hardware. The work reviews the operation of the swap* operator and existing GPU-based local search parallelization methods. A tensor-based formulation of the swap* evaluation stage is proposed, and route-pair-level parallelization is selected. The results show that, compared with the original CPU implementation, the GPU swap* implementation improves solution quality only on instances with a larger number of clients.
Degree
thesis:*- Grantor dc:publisher
- Institutional Repository of Vilnius University
- Year dc:date
- 2026
Author and committee
dc:creator, dc:contributor.*- Author dc:creator
-
- Keturakis, Domantas,
Rights
dc:rights- Statement dc:rights
-
- info:eu-repo/semantics/openAccess
- Language dc:language
- lit
Identifiers
dc:identifier.*- Repository record dc:identifier
- https://repository.vu.lt/VU:ELABAETD308337412&prefLang=en_US