Subscribe Now Subscribe Today
Science Alert
 
Blue
   
Curve Top
Journal of Applied Sciences
  Year: 2013 | Volume: 13 | Issue: 16 | Page No.: 3239-3244
DOI: 10.3923/jas.2013.3239.3244
 
Facebook Twitter Digg Reddit Linkedin StumbleUpon E-mail

A Hybrid Genetic Algorithm with Perturbation for the Multi-depot Capacitated Arc Routing Problem

Hongtao Hu, Tiantang Liu, Ning Zhao, Yiting Zhou and Dequan Min

Abstract:
The Capacitated Arc Routing Problem (CARP) is a difficult vehicle routing problem, where given an undirected graph, the objective is to minimize the total cost of all vehicle tours that serve all required edges under vehicle capacity constraints. In this study, a Hybrid Genetic Algorithm with Perturbation (HGAP) is proposed to solve the multi-depot CARP (MDCARP) which generalizes the CARP by extending the single-depot to the multi-depot. The proposed HGAP incorporates a Genetic Algorithm (GA), a local search, a new replacement method and a perturbation mechanism. The proposed HGAP is evaluated on the MDCARP benchmark instances and computational results show that the HGAP is very competitive.
PDF References Citation Report Citation
How to cite this article:

Hongtao Hu, Tiantang Liu, Ning Zhao, Yiting Zhou and Dequan Min, 2013. A Hybrid Genetic Algorithm with Perturbation for the Multi-depot Capacitated Arc Routing Problem. Journal of Applied Sciences, 13: 3239-3244.

DOI: 10.3923/jas.2013.3239.3244

URL: https://scialert.net/abstract/?doi=jas.2013.3239.3244

COMMENT ON THIS PAPER
 
 
 

 

 
 
 
 
 
 
 
 
 

 
 
 
 
 
 
 

Curve Bottom