所属单位：

管理学院

发表刊物：

Proceeding of International on Industrial Engineering and Systems Management

关键字：

中文关键字：运输调度；蚁群算法；遗传算法，英文关键字：The Vehicle Routing Problem； Ant Colony Algorithm；

摘要：

Abstract: The Vehicle Routing Problem (VRP) is one of the chief problems in logistics transportation management. VRP has attracted the attention of both domestic and overseas scholars and experts in virtue of its important function on Logistics industry. As a kind of new emulated evolutional algorithm, ant colony algorithm (ACA) is fit for searching the best route in VRP. The algorithm has several shortages including long searching time, slow convergence rate and limiting to local optimal solution easily. In order to overcome these shortcomings and improve its performance, the improved ant colony algorithm was established, which integrates the ant algorithm with the genetic algorithm, in each iteration of the ant colony algorithm, the initial values of the components of the solution are selected by the pheromone trial at first. Then the exact solution is determined by the operations of mutation. With the establishment of the performance index, the results derived from the improved ACA, the effectiveness of the improved ant colony algorithm was proved.

备注：

张志霞

合写作者：

胡炘

第一作者：

王莹,张志霞

论文类型：

期刊论文

卷号：

卷：

期号：

期：

页面范围：

页：

是否译文：

否

发表时间：

2007-06-01