A hybrid ant colony algorithm for the grain distribution centers location

Abstract

Grain distribution center is the pivot of a grain logistics system. To define the location of grain logistics distribution center is the key of grain logistics system analysis. In this paper, according to the characteristics and requirements in the selection of the location, a mathematical model applied to the location selection was established on the basis of lowest transportation cost. A hybrid ant colony algorithm was then used to solve the model, the algorithm is based on the combination of genetic algorithm and ant colony clustering algorithm. First, it adopts genetic algorithm to give information pheromone to distribute. Second, it makes use of the ant colony clustering algorithm to give the precision of the solution. The algorithm can avoid premature convergence and prevent fast local optimal solution. The instance demonstrates that the hybrid algorithm can effectively get the grain logistics center optimal solution. © 2009 Springer Berlin Heidelberg.