摘要
In the large-scale logistics distribution of single logistic center,the method based on traditional genetic algorithm is slow in evolution and easy to fall into the local optimal solution.Addressing at this issue,we propose a novel approach of exploring hybrid genetic algorithm based large-scale logistic distribution for BBG supermarket.We integrate greedy algorithm and hillclimbing algorithm into genetic algorithm.Greedy algorithm is applied to initialize the population,and then hill-climbing algorithm is used to optimize individuals in each generation after selection,crossover and mutation.Our approach is evaluated on the dataset of BBG Supermarket which is one of the top 10 supermarkets in China.Experimental results show that our method outperforms some other methods in the field.
基金
This project was funded by the National Natural Science Foundation of China(41871320,61872139)
the Provincial and Municipal Joint Fund of Hunan Provincial Natural Science Foundation of China(2018JJ4052)
Hunan Provincial Natural Science Foundation of China(2017JJ2081)
the Key Project of Hunan Provincial Education Department(19A172)
the Scientific Research Fund of Hunan Provincial Education Department(18K060).