Abstract
The optimization of distribution routing is a key problem of logistics systems optimization, and can be considered as a traveling salesman problem (TSP). In this paper, the optimization of distribution routing is transformed into TSP, and dissimilar order crossover operator is proposed to improve the genetic algorithm (GA) to solve TSP. The improved crossover operator is based on natural representation, which makes the offspring inherit the excellent substrings of its parent and speeds up the convergence of GA. Simultaneously, steady state reproduction without duplicates is adopted to avoid prematurity. It is proved that the improved GA provides prominent performance for both TSP and asymmetric traveling salesman problem (ATSP), which will facilitate the optimization of distribution routing.