An improved ant colony algorithm for VRP problem

3rd International Symposium on Intelligent Information Technology and Security Informatics, IITSI 2010

Volumn , Issue , 2010, Pages 129-133

  Wang, Geng Sheng ^a   Yu, Yun Xin ^a  

^a EAST CHINA JIAOTONG UNIVERSITY   (China)

Author keywords

ACS; Dynamic negative feedback mechanism; MMAS; Saving function; VRP

Indexed keywords

ANT COLONIES; ANT COLONY ALGORITHMS; COMBINATORIAL OPTIMIZATION PROBLEMS; CONVERGENCY; EFFECTIVE TOOL; IMPROVED ANT COLONY ALGORITHM; MMAS; NEGATIVE FEEDBACK MECHANISM; NP-HARD PROBLEM; OPTIMUM VALUE; VEHICLE ROUTING PROBLEM;

ADHESIVE JOINTS; COMBINATORIAL OPTIMIZATION; DYNAMICS; FEEDBACK; INFORMATION SCIENCE; INFORMATION TECHNOLOGY;

ALGORITHMS;

EID: 77952685444     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/IITSI.2010.86     Document Type: Conference Paper

References (8)

1. Sun Yan,Jun-Liang Sang.Research on several vehicle routing algorithms[J].Traffic Information and Security,2009,27(1):21-24.
2. Jian-Feng Yang.Ant Colony Algorithm and Its Applications[D],Zhejiang: Zhejiang University,2007.
3. Yun-Zhong Liu.Hui-Yu Xuan.Overview on the Vehicle Routing Problem Model and Algorithm[J].Journal of Management Engineering.2005,1:124-127.
4. Hai-Bin Duan,Dao-Bo Wang,Jia-Qiang Zhu.Progress of the study on the theory and application of ant colony algorithm[J].Control and Decision,2004,19(12):1322-1340.
5. Shi-Yong Li.Ant Colony Algorithm and Its Application[M]. Harbin: Harbin Institute of Technology Press, 2004:33-34.
6. Xiao-Xue Zheng. The introduction of heuristic function study of ant colony algorithm for VRP[J].Journal of Southwest Forestry College,2009,29(3):44- 48.
7. Xian-Feng Qu,Chun-Rong Zuo. An improved ant colony algorithm and its application in the VRP[J].Science Technology and Engineering. 2008,8(2):563-565.
8. Jia-Lin Yin,Tai Jiang.Based on ant colony algorithm with hard time window VRPSDP[J].Computer System,2009,8:152-155.