Solving the Vehicle Routing Problem using Genetic Algorithm
Journal Title: International Journal of Advanced Computer Science & Applications - Year 2011, Vol 2, Issue 7
Abstract
The 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.
Authors and Affiliations
Abdul Kadar Muhammad Masum , Mohammad Shahjalal , Md. Faisal Faruque , Md. Iqbal Hasan Sarker
Keywords
Related Articles
- EP ID EP150361
- DOI -
- Views 123
- Downloads 0
Realtime Application of Constrained Predictive Control for Mobile Robot Navigation
This work addresses the implementation issue of constrained Model Predictive Control (MPC) for the autonomous trajectory-tracking problem. The chosen process to control is a Wheeled Mobile Robot (WMR) described by a disc...
A Novel Design for XOR Gate used for Quantum-Dot Cellular Automata (QCA) to Create a Revolution in Nanotechnology Structure
Novel digital technologies always lead to high density and very low power consumption. One of these concepts is Quantum-dot Cellular Automata (QCA), which is one of the new emerging nanotechnology-based on Coulomb repuls...
Design and Simulation of a Novel Dual Band Microstrip Antenna for LTE-3 and LTE-7 Bands
Long Term Evolution (LTE) is currently being used in many developed countries and hopefully will be implemented in more countries. An antenna operating in LTE-3 band can support global roaming in ITU Regions 1 and 3, Cos...
Detection of Suspicious of Diabetic Feet using Thermal Image
Diabetic foot is a chronic disease that occurs due to increased glucose levels, in addition to being the result of poorly controlled diabetes. In this case, the affected foot increases in temperature, because it contains...
Enhancing Quality of Lossy Compressed Images using Minimum Decreasing Technique
The acceleration in technology development came with the urgent need to use large amounts of information, and the way of storing or transferring the huge information via various digital networks became very important iss...