2-3 September 2021
Publication Links
IJACSA
Special Issues
Article Details
Copyright Statement: This is an open access article licensed under a Creative Commons Attribution 4.0 International License, which permits unrestricted use, distribution, and reproduction in any medium, even commercially as long as the original work is properly cited.
Solving the Vehicle Routing Problem using Genetic Algorithm
Digital Object Identifier (DOI) : 10.14569/IJACSA.2011.020719
Article Published in International Journal of Advanced Computer Science and Applications(IJACSA), Volume 2 Issue 7, 2011.
Abstract: he main goal of this research is to find a solution of Vehicle Routing Problem using genetic algorithms. The Vehicle Routing Problem (VRP) is a complex combinatorial optimization problem that belongs to the NP-complete class. Due to the nature of the problem it is not possible to use exact methods for large instances of the VRP. Genetic algorithms provide a search technique used in computing to find true or approximate solution to optimization and search problems. However we used some heuristic in addition during crossover or mutation for tuning the system to obtain better result.
Keywords: Vehicle Routing Problem (VRP); Genetic Algorithm; NP-complete; Heuristic.
Abdul Kadar Muhammad Masum, Mohammad Shahjalal, Md. Faisal Faruque and Md. Iqbal Hasan Sarker, “ Solving the Vehicle Routing Problem using Genetic Algorithm ” International Journal of Advanced Computer Science and Applications(IJACSA), 2(7), 2011. http://dx.doi.org/10.14569/IJACSA.2011.020719
@article{Masum2011,
title = { Solving the Vehicle Routing Problem using Genetic Algorithm
},
journal = {International Journal of Advanced Computer Science and Applications},
doi = {10.14569/IJACSA.2011.020719},
url = {http://dx.doi.org/10.14569/IJACSA.2011.020719},
year = {2011},
publisher = {The Science and Information Organization},
volume = {2},
number = {7},
author = {Abdul Kadar Muhammad Masum and Mohammad Shahjalal and Md. Faisal Faruque and Md. Iqbal Hasan Sarker}
}
