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

Abdelatti, Marwan; Hendawi, Abdeltawab; Sodhi, Manbir

doi:10.1145/3449726.3459458

Cited by 6 publications

(2 citation statements)

References 7 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…This section tests the inference latency of models with different pruning strategies at different resolutions. The test environment was performed on a GPU equipped with an NVIDIA GeForce 3090 [35]. Second, the input batch size was set to 1, and the final result was an average of 50 runs for testing accuracy.…”

Section: Comparison Of Different Input Resolutionsmentioning

confidence: 99%

Accelerated Inference of Face Detection under Edge-Cloud Collaboration

Zhang

Zhou

et al. 2022

Applied Sciences

View full text Add to dashboard Cite

Model compression makes it possible to deploy face detection models on devices with limited computing resources. Edge–cloud collaborative inference, as a new paradigm of neural network inference, can significantly reduce neural network inference latency. Inspired by these two techniques, this paper adopts a two-step acceleration strategy for the CenterNet model. Firstly, the model pruning method is used to prune the convolutional layer and the deconvolutional layer to obtain a preliminary acceleration effect. Secondly, the neural network is segmented by the optimizer to make full use of the computing resources on the edge and the cloud to further accelerate the inference of the neural network. In the first strategy, we achieve a 62.12% reduction in inference latency compared to the state-of-the-art object detection model Blazeface. Additionally, with a two-step speedup strategy, our method is only 26.5% of the baseline when the bandwidth is 500 kbps.

show abstract

Section: Comparison Of Different Input Resolutionsmentioning

confidence: 99%

Accelerated Inference of Face Detection under Edge-Cloud Collaboration

Zhang

Zhou

et al. 2022

Applied Sciences

View full text Add to dashboard Cite

show abstract

“…Simulated annealing algorithm also was proposed by Aurachman et al, 2021;Ilhan, 2020;Mari et al, 2018;Rabbouch et al, 2020;Redi et al, 2020. Besides, there are several studies about CVRP using genetic algorithm (Abdelatti et al, 2021;Azad & Hasin, 2019;Lima & Araújo, 2018;Mulloorakam & Nidhiry, 2019;Zhu, 2022). Tabu search was applied by Arockia et al, 2021;Kurniawati et al, 2022;Caballero-Morales et al, 2018;Dam et al, 2017;Obaid, 2018.…”

Section: Introductionmentioning

confidence: 99%

Solving Capacitated Vehicle Routing Problem Using Football Game Algorithm

Alif¹,

Garside

Amallynda³

et al. 2022

JITI

View full text Add to dashboard Cite

The Capacitated Vehicle Routing Problem (CVRP) plays an important role in the logistics transportation sector. Determining the proper route will reduce the company's operational costs. In CVRP, a number of vehicles have a capacity limit that can serve all customers. This research completes a real case study on a bottled drinking water company where the company still uses the subjective method of the driver to determine the transportation route. Based on the conditions in the company, the selection of the best route will consider vehicle capacity and demand to determine the shortest route. The execution of this case study uses the Football Game Algorithm (FGA) which was first initiated by Fadakar Ebrahimi which proved promising and had the strongest performance in all cases. FGA is expected to be able to determine the shortest distribution route from the existing cases to reduce the distribution costs incurred. This study takes data from 4 days of delivery that served 78 customers. The average daily transportation cost savings result is 42%. This amount indicates that the FGA algorithm is effective for completing a real case study in CVRP.

show abstract

A parallel greedy approach enhanced by genetic algorithm for the stochastic rig routing problem

Borisovsky

2023

Optim Lett

View full text Add to dashboard Cite

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

Cited by 6 publications

References 7 publications

Accelerated Inference of Face Detection under Edge-Cloud Collaboration

Accelerated Inference of Face Detection under Edge-Cloud Collaboration

Solving Capacitated Vehicle Routing Problem Using Football Game Algorithm

A parallel greedy approach enhanced by genetic algorithm for the stochastic rig routing problem

Contact Info

Product

Resources

About