loading...
 This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
2008 International Conference on Computational Intelligence and Security
A Two-Stage Hybrid Ant Colony Algorithm for the CVRP
December 13-December 17
ISBN: 978-0-7695-3508-1
ASCII Text
x 
 
Chengming Qi, Shoumei Cui, Yunchuan Sun, "A Two-Stage Hybrid Ant Colony Algorithm for the CVRP," Computational Intelligence and Security, International Conference on, vol. 2, pp. 215-219, 2008 International Conference on Computational Intelligence and Security, 2008.
 
 
BibTex
x
 
@article{ 10.1109/CIS.2008.209,
author = {Chengming Qi and Shoumei Cui and Yunchuan Sun},
title = {A Two-Stage Hybrid Ant Colony Algorithm for the CVRP},
journal ={Computational Intelligence and Security, International Conference on},
volume = {2},
year = {2008},
isbn = {978-0-7695-3508-1},
pages = {215-219},
doi = {http://doi.ieeecomputersociety.org/10.1109/CIS.2008.209},
publisher = {IEEE Computer Society},
address = {Los Alamitos, CA, USA},
}
 
 
RefWorks Procite/RefMan/Endnote
x 
 
TY - CONF
JO - Computational Intelligence and Security, International Conference on
TI - A Two-Stage Hybrid Ant Colony Algorithm for the CVRP
SN - 978-0-7695-3508-1
SP215
EP219
A1 - Chengming Qi,
A1 - Shoumei Cui,
A1 - Yunchuan Sun,
PY - 2008
KW - Ant colony system
KW - Capacitated Vehicle Routing Problem
KW - Combinatorial optimization
KW - Iterated Local Search
KW - Randomized algorithm
VL - 2
JA - Computational Intelligence and Security, International Conference on
ER -
 
Capacitated vehicle routing problem(CVRP) is an important combinatorial optimization problem which has received considerable attention in the last decades. The Ant Colony system (ACS) is a metaheuristic which is inspired by the trail following behavior of real ant colonies. This paper proposes a two-stage hybrid ACS algorithm for CVRP. The algorithm first minimizes the number ofvehicles using ACS and then minimizes travel cost using Iterated Local Search(ILS). In first stage, we revised the ACS algorithm with randomized algorithm(RA) to compute the transition probability. Experimental results forpartial benchmark problems demonstrate the effectiveness of the algorithm.
Index Terms:
Ant colony system, Capacitated Vehicle Routing Problem, Combinatorial optimization, Iterated Local Search, Randomized algorithm
Citation:
Chengming Qi, Shoumei Cui, Yunchuan Sun, "A Two-Stage Hybrid Ant Colony Algorithm for the CVRP," cis, vol. 2, pp.215-219, 2008 International Conference on Computational Intelligence and Security, 2008
Usage of this product signifies your acceptance of the Terms of Use.