Algorithm Evolution from Traveling Salesman Problem to Vehicle Routing Problem

Abstract:

The paper introduces the Multi-parameter Multi-objective Algorithm, it be used to apply a logistics management project of the China National Natural Science Foundation. This paper from the two math problems TSP and VRP talked about, and then introduces the two different algorithm and feature; the former is the ant colony algorithm in modern intelligent bionics using it to solve the TSP, latter is its improved algorithm, Multi-parameter Multi-objective Algorithm, using it to solve the VRP. The "bionic computing intelligent logistics management system" is based on this Algorithm. Later it introduces how to adopt different working process oriented, handle customer request, in the management system, the differences between the original algorithm and the evolution algorithm.

• Periodical: Applied Mechanics and Materials (Volumes 411-414)
• Pages: 1872-1875
• DOI: https://doi.org/10.4028/www.scientific.net/AMM.411-414.1872
• Online since: September 2013
• Authors: Zhe Zhang, Yong Song Yao, Jian Hua Zhang
• Keywords: Ant Colony Algorithm (ACA), Computational Intelligence Logistics Distribution Management System, Improved Ant Colony Algorithm, Logistics Distribution Management System

References

[1] Haibin Duan, Ant Colony Algorithms: Theory and Applications, , China Science Press.

[2] Jianhua Zhang, Zhe Zhang, Research of Computational Intelligence Logistics Distribution Management System Based on Internet, 2013 International Conference on Computer Applications and Applied Electronics (ICCAAE 2013) be published by IEEE CS CPS.

[3] Jianhua Zhang, Zhe Zhang, Improved Ant Colony Algorithm and Application for Vehicle Routing Problem, IEEE ITAIC 2011, pp.424-427, August (2011).

DOI: 10.1109/itaic.2011.6030364

[4] Jianhua Zhang, Zhe Zhang, Mlti-parameter Multi-objective Algorithm to Solve VRP, （ICCIP 2012）Part 2, pp.156-162, Springer Press, 2012. 03.

DOI: 10.1007/978-3-642-31968-6_19

[5] Jianhua Zhang, Zhe Zhang, "Ant Colony Algorithms and Logistics Distribution Solution （ICCIP 2012）, Part 2, pp.743-750, Springer Press, 2012. 03.

[6] Riviera, Ant Colony Algorithm and its Applications, China Sciences Press, 2005. 12 ISBN 978-7-03-016204-5.

[7] Caocheng Zhi Wang Nan, Smart Technology, Tsinghua University Press, edited 2004. 09 ISBN7-302-09412-8/TP. 6570.

[8] Dengfang An, Zhou Tao, Xu Yang, Soft Computing Theory and Application,, ISBN: 978-7-03-021274-0.

[9] Ying Zhang, Yanqiu Liu, Soft Computing Theory and Application, , China Science Press, 2002. 05 ISBN7-03-010215-0.