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

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








Curve Bottom