Application of Improved Ant Colony Algorithm to VRP

Release time:2024-08-09  Hits:

• Affiliation of Author(s):管理学院
• Journal:Proceeding of International on Industrial Engineering and Systems Management
• Key Words:中文关键字：运输调度；蚁群算法；遗传算法，英文关键字：The Vehicle Routing Problem； Ant Colony Algorithm；
• Abstract: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.
• Note:张志霞
• Co-author:胡炘
• First Author:wangying,zhangzhixia
• Indexed by:Journal paper
• Volume:卷：
• Issue:期：
• Page Number:页：
• Translation or Not:no
• Date of Publication:2007-06-01