Improved genetic algorithm for vehicle routing problem

Improved genetic algorithm for vehicle routing problem

0.00 Avg rating0 Votes
Article ID: iaor20041606
Country: China
Volume: 22
Issue: 8
Start Page Number: 79
End Page Number: 84
Publication Date: Jan 2002
Journal: Systems Engineering Theory & Practice
Authors: ,
Keywords: programming: travelling salesman
Abstract:

In this paper, an improved genetic algorithm (IGA) is proposed based on a novel crossover operator. IGA effectively avoids the common defects of early convergence and the diversity of population in traditional genetic algorithms. This algorithm can find the optimal or nearly optimal solution to the vehicle routing problem effectively, which is proved by a number of experiments provided by this paper.

Reviews

Required fields are marked *. Your email address will not be published.