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 110
- Downloads 0
An Informational Model as a Guideline to Design Sustainable Green SLA (GSLA)
Recently, Service Level Agreement (SLA) and green SLA (GSLA) becomes very important for both the service providers/vendors and as well as for the users/customers. There are many ways to inform users/customers about vario...
An Efficient Segmentation of Retinal Blood Vessels using Singular Value Decomposition and Morphological Operator
The extensive study on retinal fundus images has become an essential part in medical domain to detect pathologies including diabetic retinopathy, cataract, glaucoma, macular degeneration,etc.which are the major causes of...
A Schedule Optimization of Ant Colony Optimization to Arrange Scheduling Process at Certainty Variables
This research aims to get optimal collision of schedule by using certainty variables. Courses scheduling is conducted by ant colony algorithm. Setting parameters for intensity is bigger than 0, visibility track is bigger...
Real Time Analysis of Crowd Behaviour for Automatic and Accurate Surveillance
Surveillance in this modern era is a necessity. Creating an alert in case of emergencies and disturbances is of very much importance. As the number of simultaneous camera feeds increase, burden on human supervisor also i...
Ensemble and Deep-Learning Methods for Two-Class and Multi-Attack Anomaly Intrusion Detection: An Empirical Study
Cyber-security, as an emerging field of research, involves the development and management of techniques and technologies for protection of data, information and devices. Protection of network devices from attacks, threat...