Research of Generalized Ant Colony Algorithm for Logistics and Distribution

Article Preview

Abstract:

Logistics and distribution problem, in essence, is the vehicle routing problem, belonging to NP-hard problem. For drawbacks of basic ant algorithm such as searching for a long time, easy to fall into local optimum, generalized ant colony algorithm has been proposed. Applying the generalized ant colony algorithm to logistics and distribution problem can improve the utilization of the vehicle; reduce transportation costs and achieve the purpose of scientific management of logistics.

You might also be interested in these eBooks

Info:

Periodical:

Pages:

691-694

Citation:

Online since:

February 2014

Export:

Price:

* - Corresponding Author

[1] Dorigo M, Gambardella L M. Ant colony system: a cooperative learning approach to the traveling salesman problem[J]. IEEE Transactions on Evolutionary Computation, 1997, 1(4): 53-66.

DOI: 10.1109/4235.585892

Google Scholar

[2] Tao Sun, Xiukun Wang, Yexin Liu. Ant algorithm and analysis on its convergence[J]. Journal of Chinese computer system. 2003, 24(8): 126-129.

Google Scholar

[3] Daiyuan Zhang. Convergence Analysis for Generalized Ant Colony Optimization Algorithm[C]. Proceedings of the 11th Joint Conference on Information Sciences, Atlant-is Press. (2008).

DOI: 10.2991/jcis.2008.97

Google Scholar

[4] Daiyuan Zhang. A new improved generalized ant colony optimization algorithm [J]. Computer technology and development, 2012, 22(6): 39-44.

Google Scholar

[5] Haibin Duan. Principle and Application of ant colony algorithm [M]. Beijing: Science Press, (2005).

Google Scholar

[6] Shiyong Li, Yongqiang Chen, Yan Li. Ant colony algorithm with application [M]. Haerbin: Harbin institute of technology press, (2004).

Google Scholar

[7] Jun Zhang, Xiaomin Hu, Xunyao Luo. Ant colony optimization [M]. Beijing: Tsinghua University Press, (2007).

Google Scholar

[8] Daiyuan Zhang, Yanyan Liu. Generalized Ant Colony Optimization Algorithm and Its Applications on P2P Searching [C]/2011 International Conference on Information Science and Engineering (ICISE). Yangzhou: IEEE Press, 2011: 1013-1016.

Google Scholar