An Angle-Based Crossover Tabu Search for Vehicle Routing Problem

  • Authors:

  • Ning Yang;Ping Li;Mingsen Li

  • Affiliations:

  • Faculty of Electric and Automatic Engineering, Shanghai University of Electric Power, Shanghai, 200090, China;Faculty of Electric and Automatic Engineering, Shanghai University of Electric Power, Shanghai, 200090, China;Jilin Academy of Agricultural Machinery, Changchun, 130022, China

  • Venue:
  • ICIC '07 Proceedings of the 3rd International Conference on Intelligent Computing: Advanced Intelligent Computing Theories and Applications. With Aspects of Artificial Intelligence
  • Year:
  • 2009

Quantified Score

Hi-index 0.00

Visualization

Abstract

An improved tabu search --- crossover tabu search (CTS) is presented which adopt the crossover operator of the genetic algorithm as the diversification strategy, and selecting elite solutions as the intensification strategies. To improve the performances, the angle-based idea of the sweep heuristic is used to confirm the neighborhood, and an object function with punishment. The angle-based CTS is applied for the vehicle routing problem. The simulating results which compared the tradition sweep heuristic and the standard tabu search shows the results got by angle-based CTS are better than those got by other two heuristics. The experiment shows the angle-based CTS has good performance on the vehicle routing problem.