Application Research of Vehicle Routing Problem based on An Improved Ant Colony Algorithm

摘要：

An improved and colony algorithm was proposed. Genetic algorithm was utilized to optimize the parameters of ant colony algorithm. The improved algorithm was used to solve the optimization routing of the basic vehicle routing problem. The algorithm possesses some characteristics such as strong total researching ability. The experimental results show that the improved ant colony algorithm possesses better optimization quantity and effect than the traditional ant colony algorithm.

关键词： ant colony algorithm genetic algorithm vehicle routing problem routing optimization

作者: Sun Yunshan Zhang Liyi Sun Yunshan Zhang Liyi Duan Jizhong

作者单位: College of Information Engineering Tianjin University of Commerce Tianjin, China College of Electric Information Engineering Tianjin University Tianjin,China

会议类型: 国际会议

会议名称: 2010 3rd IEEE International Conference on Computer Science and Information Technology(第三届IEEE计算机科学与信息技术国际会议 ICCSIT 2010)

会议地点: 成都

会议语种:英文

页码: 468-472

在线出版日期: 2010-07-07（万方平台首次上网日期，不代表论文的发表时间）