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 135
- Downloads 0
Electromyography Signal Acquisition and Analysis System for Finger Movement Classification
Electromyography (EMG) is very important to capture muscle activity. Although many jobs establish data acquisition system, however, it is also essential to demonstrate that these data are reliable. In this sense, one pro...
LINK-BUDGET DESIGN AND ANALYSIS SHOWING IMPULSE-BASED UWB PERFORMANCE TRADE-OFF FLEXIBILITY AS INTEGRATOR SOLUTION FOR DIFFERENT WIRELESS SHORT-RANGE INFRASTRUCTURES
Future wireless indoor scenarios are expected to be complex requiring wireless nodes to adaptive responding to dynamic changes according to channel conditions. Interacting with neighboring nodes to achieve optimized perf...
QR Code Patterns Localization based on Hu Invariant Moments
The widespread utilization of QR code and its coincidence with the swift growth of e-commerce transactions have imposed the computer vision researchers to continuously devise a variety of QR code recognition algorithms....
Performance Impact of Relay Selection in WiMAX IEEE 802.16j Multi-hop Relay Networks
Worldwide Interoperability for Microwave Access network accepts the challenge of last mile wireless access for internet. IEEE 802.16 standard, commercially known as WiMAX provide wireless broadband experience to the end...
The Growing Role of Complex Sensor Systems and Algorithmic Pattern Recognition for Vascular Dementia Onset
Vascular Dementia is often Clinically diagnosed once the effects of the disease are prevalent in a person’s daily living routines. However previous research has shown various behavioral and physiological changes linked t...