Manuscript Number : IJSRSET17337
Memetic Computing using Simulated Annealing for Dynamic Vehicle Routing Protocol
Authors(1) :-Rincy N
This paper addresses the dynamic vehicle routing problem. The proposed work includes the optimization in path selection using simulated annealing and hybrid memetic-genetic algorithm. In this paper, first we apply simulated annealing approach to the input of VRP.We use standard SA method that includes various types of move including insertion move, swap move,2-opt move,3-opt move to solve VRP.Then the output of SA approach will be given as the input to hybrid memetic-genetic algorithm. In hybrid memetic-GA approach, there will be standard operation of GA and a local search method. The aim of the approach are to produce a better solution with a short time limit, to design an efficient and effective distribution network in order to deliver the produced goods to the customer with the lowest cost and in shortest possible time frame.
Rincy N
Dynamic vehicle routing protocol, Simulated annealing, Genetic algorithm, Memetic optimization, local search, Annealing limit,Evolutionary Operator.
Publication Details
Published in :
Volume 3 | Issue 3 | May-June 2017 Article Preview
Computer Science Department, Marian Engineering College, Trivandrum, Kerala, India
Date of Publication :
2017-06-30
License: This work is licensed under a Creative Commons Attribution 4.0 International License.
Page(s) :
60-66
Manuscript Number :
IJSRSET17337
Publisher : Technoscience Academy
Journal URL :
https://ijsrset.com/IJSRSET17337