Research on Logistics Distribution Route Based on Genetic Algorithm and Ant Colony Optimization Algorithm

Guoqin Jiang

2015-01-01

Computer Engineering and Applications Journal

Abstract:According to the combination optimization theory and to make full use of optimization genetic algorithm and ant colony algorithm, this paper puts forward a novel method of logistics distribution route optimization based on genetic algorithm and ant colony optimization algorithm. The mathematical model of logistics distribution route optimization problem is established, and then genetic algorithm which has the global optimization search ability is used to find the feasible scheme of logistics distribution route, the feasible scheme of the genetic algorithm is taken as the initial solution of the ant colony algorithm, the behavior of ant foraging is simulated to find the optimal solution of logistics distribution route. The performance of the proposed method is tested by simulation experiments, test results show that the proposed method can obtain better optimization scheme of logistics distribution route, is a high efficiency and robustness optimization method to solve logistics distribution routing problem.