Ant Colony System based solution of Vehicle Routing Problem with Enhanced Heuristics: A proposed technique
Journal Title: International Journal for Research in Applied Science and Engineering Technology (IJRASET) - Year 2015, Vol 3, Issue 1
Abstract
Ant colony system is a meta-heuristic that has been applied to various combinatorial optimization problems, including travelling salesman problem and quadratic assignment problem. Ant colony system has some limitations such as pheromone stagnation due to which it does not timely update the heuristic function, which results in not generating the best optimal route of a vehicle. In this paper, we proposed an improved ant colony system with a different heuristic function which is used to solve the vehicle routing problem. VRP is a real-world combinatorial optimization problem of minimizing the total route cost while serving to the customer through different services by visiting the number of stops.
Authors and Affiliations
Sourabh Joshi, Sarabjit Kaur, Gulwatanpreet Singh
Keywords
Related Articles
- EP ID EP19298
- DOI -
- Views 236
- Downloads 4
Secure Searching Encrypted Data over Cloud
Cloud is one of the type of application which can be used by using Internet for storing, inserting or managing the data for very less cost. Due to the increasing popularity of the cloud computing more and more data owne...
Congestion Control in Networks using Real Life Analogy and Reverse Ant Colony Optimization
In recent years, mobile computing has enjoyed a tremendous rise in popularity. The devices need to be interconnected to share data, hardware and software. It creates a need of efficient routing in the network. A routing...
Experimental study on Self Compacting Concrete Using Fly ash with Glass Powder
Self compacting concrete is a type of concrete that get’s under its self weight. It is commonly abbreviated as the concrete. Which can placed and compacted in to every corner of a formwork; purely means of its self weig...
Preparation of Lead-Polymer Nano composite For Nuclear Shielding Applications
Nano Lead was prepared using polyvinyl alcohol as a process control agent in a high energy ball mill. The crystallite size and the micro-strain of the produced nano-Pb/PVA at different milling times were calculated from...
Improvement of low energy adaptive cluster hierarchy protocol using information processing for WSN
Wireless Sensor networks (WSNs) are special type of adhoc networks which makes use of sensors (also known as motes) for gathering information. The data collected by each sensor is communicated through the network to a s...