学术论文

      A Modified Artificial Bee Colony Algorithm for Vehicle Routing Problems with Time Windows

      Vehicle routing problems with time windows (VRPTW for short) is an NP-hard problem and an extension of vehicle routing problems. This study presented a heuristic algorithm (ABC-T) to deal with vehicle routing problems with time windows. The ABC-T algorithm employed the artificial bee colony algorithm (known as ABC) and improved the global search capacity with tournament selection strategy. In this algorithm, the employed bees generated the new solutions by the neighborhood search; then, based on the tournament selection strategy, the food source selection probability was settled. Finally, the new solution was generated by the onlooker bees. The tournament selection strategy was used here to enhance the global search capacity of the ABC. Compared with the state-of-the-art algorithms available in the literature, the effectiveness of this approach was showed on the Solomon’s R102 problem.
      作者: Yan-Jun Shi Fan-Wei Meng Guo-Jiang Shen
      期刊: Information Technology Journal
      年,卷(期): 2012, 11(10)