A Review Paper on PSO and GA Based Optimization for Vehicle Routing Problem
Journal Title: International Journal for Research in Applied Science and Engineering Technology (IJRASET) - Year 2015, Vol 3, Issue 8
Abstract
The vehicle routing problem is basically originated from the truck dispatching problem. The VRP is used to design optimal set of routes to serve a given number of customers with a fleet of vehicles. The VRP plays an important role in the field of transportation and distribution. By following the optimal route by the fleet of vehicles total route cost can be minimized. The VRP has number of variants some of them are VRP with time window, capacitated VRP, dynamic VRP and so on. Different optimization techniques are used for resolving different kinds of vehicle routing problems. Initially exact methods were used to solve VRP but with the advancement in studies heuristic and meta- heuristic algorithms were developed for VRP optimization. Generally heuristic and meta-heuristic techniques give results which are close to optimal solution. Some of the VRP optimization algorithms are Tabu Search, Ant Colony Optimization, Particle Swarm Optimization, Genetic Algorithm, etc. In this paper main areas of concern are PSO and GA.
Authors and Affiliations
Parvinder Kaur
Keywords
Related Articles
- EP ID EP21163
- DOI -
- Views 270
- Downloads 4
LI-FI Innovation With Coordinated Sun Powered Boards For Country Information Availability
This paper proposes a novel accepted on how Li-Fi information can be joined close by sunlight based boards that not simply deed as a control premise for LIFI systems however furthermore as broadband web beneficiaries of...
Error Performance Analysis Of Physical Layer Network Coding With Transmit Diversity At Relay
We analyze the error performance of the physical layer network coding (PNC) protocol with transmit diversity in bidirectional relay networks for binary phase shift keying (BPSK) over Rayleigh fading channels. It is ass...
Automatic Buck-Boost Dc/Dc Converter for Automotive Application
dc/dc power converter is an electronic device that converts a source of direct current from one voltage level to another voltage level. It is a type of electric power converter. Power levels range from very low to very...
MnO2, Co3O4 and MnO2:Co3O4 Stacked Thin Film Electrodes for Supercapacitor
In the present work, MnO2, Co3O4 and MnO2:Co3O4 stacked thin films were prepared by Sol-gel spin coat method with Manganese acetate and Cobalt acetate as precursors. The XRD patterns showed crystalline behaviour with or...
Performance Enhancement in Optimal Placement and Sizing of Wind Based DG in Distribution System Using Firefly Optimization Technique
Proper placement of DG in distribution system is still very challenging issues for obtaining their maximum potential benefits. This paper suggest a multi objective fire fly algorithm based performance model of Wind Turb...