Subscribe Now Subscribe Today
Science Alert
 
FOLLOW US:     Facebook     Twitter
Blue
   
Curve Top
Journal of Software Engineering
  Year: 2016 | Volume: 10 | Issue: 3 | Page No.: 253-262
DOI: 10.3923/jse.2016.253.262
A Routing Optimization Adaptive Hybrid Genetic Algorithm Research
Zhongping Chen

Abstract:
In order to meet the needs of goods delivery and pick-up, a mixed integer programming model with simultaneous delivery and pick-up requirement (VRPSDP) was presented for vehicle routing problem. An adaptive hybrid genetic algorithm was developed to solve VRPSDP, a special optimal splitting procedure was used to get the fitness values and a local search was taken as the mutation operator. A novel crossover and a population replacement scheme were designed. Measurement of population diversity and the adjustment rules of mutation probability were also defined. Numerical computations indicated that it was an effective algorithm for solving VRPSDP and VRP.
PDF Fulltext XML References Citation Report Citation
How to cite this article:

Zhongping Chen , 2016. A Routing Optimization Adaptive Hybrid Genetic Algorithm Research. Journal of Software Engineering, 10: 253-262.

DOI: 10.3923/jse.2016.253.262

URL: https://scialert.net/abstract/?doi=jse.2016.253.262

 
COMMENT ON THIS PAPER
 
 
 

 

 
 
 
 
 
 
 
 
 

 
 
 
 
 

       

       

Curve Bottom