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: | Chai Yueting, Zhang Liping |
Keywords: | programming: travelling salesman |
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.