A New Hybrid Algorithm Based on Artificial Fish Swarm Algorithm and Genetic Algorithm for VRP

Article Preview

Abstract:

In this paper, we propose a new hybrid algorithm based on artificial fish swarm algorithm and genetic algorithm to solve the capacitated vehicle routing problem (CVRP). The proposed algorithm is a swarm intelligence optimization algorithm based on the animal behavior. The experimental result show the effectiveness of this proposed method.

You might also be interested in these eBooks

Info:

Periodical:

Pages:

1722-1725

Citation:

Online since:

June 2013

Authors:

Export:

Price:

Permissions CCC:

Permissions PLS:

Сopyright:

© 2013 Trans Tech Publications Ltd. All Rights Reserved

Share:

Citation:

[1] G. B. Dantzig and J. H. Ramser: Management Science Vol. 6 No. 1 (1959), p.80

Google Scholar

[2] Bernd Bullnheimer and Richard F Hartl: Annals of Operations Research Vol. 89 (1999), p.319

Google Scholar

[3] LI Xiao-lei and QIAN Ji-xin: Journal of Circuits and Systems Vol. 1 No.8 (2003), p.1

Google Scholar

[4] J.Xu and J.P. Kelly: Transportation Science, Vol. 30 No. 4( 1996), p.379

Google Scholar

[5] M Gendreau, A Hertz and G Laporte: Management Science Vol. 40 No. 10 (1994), p.1276

Google Scholar

[6] Lee Chou-Yuan and Lee Zne-Jung: Applied Intelligence Vol. 32 No. 1(2010), p.88

Google Scholar

[7] LIU Zhi-shuo and SHEN Jin-sheng: Management Science Journal Vol. 10 No.3 (2007), p.15

Google Scholar