Optimization of vehicle routing problem based on max-min ant system with parameter adaptation

Proceedings - 2011 7th International Conference on Computational Intelligence and Security, CIS 2011

Volumn , Issue , 2011, Pages 305-307

  Liu, Xia ^a   Yang, Chao ^a   Leu, Xia ^b  

^a HUAZHONG UNIVERSITY OF SCIENCE AND TECHNOLOGY   (China)

^b JIANGHAN UNIVERSITY   (China)

Author keywords

Max min ant system; Parameter adaptation; Vehicle routing problem

Indexed keywords

ANT COLONIES; ANT COLONIES ALGORITHM; FORAGING BEHAVIORS; MAX-MIN ANT SYSTEM; PARAMETER ADAPTATION; PARAMETER VALUES; VEHICLE ROUTING PROBLEM; VEHICLE ROUTING PROBLEMS;

ALGORITHMS; NETWORK ROUTING; PARAMETER ESTIMATION; ROUTING ALGORITHMS; SUPPLY CHAINS; VEHICLES;

PROBLEM SOLVING;

EID: 84863030187     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/CIS.2011.74     Document Type: Conference Paper

References (7)

1. J. Li, and Y. -H. Guo, "Logistics distribution theory and method of vehicle scheduling problem," Beijing: China Logistics Publishing House, 2001.
2. Dorigo M, Birattari M, Stützle T. Ant colony optimization: Artificial ants as a computational intelligence technique. IEEE Computational Intelligence Magazine, vol.1, no.4, pp.28-39, 2006.
3. Favaretto D, Moretti E, Pellegrini P. On the explorative behavior of MAX-MIN Ant System. Designing, Implementing and Analyzing Effective Heuristics. SLS 2009, LNCS, vol5752, Springer, Heidelberg, Germany, pp 115-119.
4. T. Stutzle, M. Lopez-Ibanez, P. Pellegrini et al. Parameter Adaptation in Ant Colony Optimization. IRIDIA, ISSN 1781-3794, Springer, Berlin, Germany, 2010.
5. Cai Z, Huang H, Qin Y, Ma X. Ant colony optimization based on adaptive volatility rate of pheromone trail. International Journal of Communications, Network and System Sciences, 2(8):792-796, 2009.
6. Ling W, Luo H (2007) An adaptive parameter control strategy for ant colony optimization. In: CIS'07: Proceedings of the 2007 International Conference on Computational Intelligence and Security, IEEE Computer Society, Washington, DC, pp 142-146.
7. Gui-qing Liu. Improved Ant Colony Algorithm for Solving VRP Problem under Capacity and Distance Constrains. Journal of Guangxi University for Nationalities.vol.16, No.2, 2010, pp.50-53.