An improved genetic algorithm for vehicle routing problem of non-full load

  • Authors:

  • Wang Zhan-Feng;Du Hai-Lian;Hu Ji-Chao;Li Guang-Xia

  • Affiliations:

  • Department of Computer, Shijiazhuang University of Economics, Shijiazhuang, China;Department of Electronics, Hebei Normal University, Shijiazhuang, China;Department of Computer, Shijiazhuang University of Economics, Shijiazhuang, China;Department of Computer, Shijiazhuang University of Economics, Shijiazhuang, China

  • Venue:
  • IITA'09 Proceedings of the 3rd international conference on Intelligent information technology application
  • Year:
  • 2009

Quantified Score

Hi-index 0.00

Visualization

Abstract

The vehicle routing problem is a classical NP(Nondeterministic Polynomial) problem, and it is usually difficult to obtain the satisfied solution by the traditional method. On the basis of analysis of the existing genetic algorithm, the vehicle routing problems is solved through the improved mutation operator and the genetic algorithm of natural number coding scheme. Experiment result indicates that the algorithm can compute the optimal solution rapidly and it is an effective algorithm.