• Home
  • Search
  • Optimizing a GPU-accelerated genetic algorithm for the vehicle routing problem
  • Cite Icon10
  • https://doi.org/10.1145/3449726.3459458Copy DOI Icon

Optimizing a GPU-accelerated genetic algorithm for the vehicle routing problem

  • Jul 7, 2021
  • Marwan Abdelatti +2 more
Show More
  • Abstract
  • Literature Map
  • References
  • Citations
  • Similar Papers
Abstract

The capacitated vehicle routing problem (CVRP) is an NP-hard optimization problem with many applications. Genetic algorithms (GAs) are often used to solve CVRPs but require many parameters and operators to tune. Incorrect settings can result in poor solutions. In this work, a design of experiments (DOE) approach is used to determine the best settings for GA parameters. The GA runs entirely on an NVIDIA RTX 3090 GPU. The GPU execution for a 200-node benchmark shows a speed by a factor of 1700 compared to that on an octa-core i7 CPU with 64 GB RAM. The tuned GA achieved a solution for a 400-node benchmark that is 72% better than that of an arbitrarily tuned GA after only 263 generations. New best-known values for several benchmarks are also obtained. A comparison between the performance of the algorithm with different hardware and tuning sets is also reported.

Similar Papers
  • Research Article
  • Citations26

A hybrid genetic search and dynamic programming-based split algorithm for the multi-trip time-dependent vehicle routing problem

  • Apr 19, 2024
  • European Journal of Operational Research
  • Jingyi Zhao +3
  • Conference Article
  • Citations5

Heuristics Based Particle Swarm Optimization for Solving Vehicle Routing Problems

  • Jun 01, 2014
  • Ruey Maw Chen +1
  • Research Article
  • Citations25

Combining genetic local search into a multi-population Imperialist Competitive Algorithm for the Capacitated Vehicle Routing Problem

  • Apr 25, 2023
  • Applied Soft Computing
  • Babak Rezaei +3
  • Research Article
  • Citations26

An effective evolutionary algorithm for the practical capacitated vehicle routing problems

  • Nov 27, 2008
  • Journal of Intelligent Manufacturing
  • Chung-Ho Wang +1
  • Supplementary Content

Adaptive Parameter Setting for Genetic Algorithms Using Reinforcement Learning: A Case Study on the Capacitated Vehicle Routing Problem

  • Jan 07, 2026
  • Vipul Razdan
  • Research Article
  • Citations142

Design and development of a hybrid artificial bee colony algorithm for the environmental vehicle routing problem

  • Jul 02, 2014
  • Transportation Research Part D: Transport and Environment
  • Shuzhu Zhang +4
  • Conference Article
  • Citations8

Solve Capacitated Vehicle Routing Problem Using Hybrid Chaotic Particle Swarm Optimization

  • Oct 01, 2013
  • Qi Shan +1
  • Research Article
  • Citations54

A survey of recent advances in vehicle routing problems

  • Jun 04, 2016
  • International Journal of System Assurance Engineering and Management
  • Aderemi Oluyinka Adewumi +1
  • Book Chapter

New Hybrid Search Algorithm for the Capacitated Vehicle Routing Problem

  • Jan 01, 2022
  • Nayera Elgharably +3
  • Book Chapter
  • Citations2

Performance Evaluation of Crow Search Algorithm on Capacitated Vehicle Routing Problem

  • Jan 01, 2018
  • K M Dhanya +1
  • PDF
  • Research Article
  • Citations16

Hybrid Genetic Algorithms for the Asymmetric Distance-Constrained Vehicle Routing Problem

  • Jun 22, 2022
  • Mathematical Problems in Engineering
  • Zakir Hussain Ahmed +2
  • Research Article
  • Citations5

Solving capacitated vehicle routing problem using of Clarke and Wright algorithm and LINGO in LPG distribution

  • Oct 01, 2020
  • Journal of Physics: Conference Series
  • E Yuliza +3
  • Research Article
  • Citations5

An Improved Ant Colony Optimization for VRP with Time Windows

  • Dec 01, 2012
  • Applied Mechanics and Materials
  • Su Ping Yu +1
  • Dissertation

Generalizable neural solvers for vehicle routing problems

  • Jan 01, 2025
  • Jianan Zhou
  • Book Chapter
  • Citations8

Capacitated Vehicle Routing Problem with Interval Type-2 Fuzzy Demands

  • Jun 30, 2020
  • V P Singh +1
Cactus Communications logo

Copyright 2026 Cactus Communications. All rights reserved.