Table of Content

Open Access iconOpen Access

ARTICLE

crossmark

Exploring Hybrid Genetic Algorithm Based Large-Scale Logistics Distribution for BBG Supermarket

Yizhi Liu1,2, Rutian Qing1,2,*, Liangran Wu1,2, Min Liu1,2, Zhuhua Liao1,2, Yijiang Zhao1,2

1 Key Laboratory of Knowledge Processing and Networked Manufacturing, College of Hunan Province, Xiangtan, 411201, China
2 School of Computer Science and Engineering, Hunan University of Science and Technology, Xiangtan, 411201, China

* Corresponding Author: Rutian Qing. Email: email

Journal on Artificial Intelligence 2021, 3(1), 33-43. https://doi.org/10.32604/jai.2021.016565

Abstract

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.

Keywords


Cite This Article

APA Style
Liu, Y., Qing, R., Wu, L., Liu, M., Liao, Z. et al. (2021). Exploring hybrid genetic algorithm based large-scale logistics distribution for BBG supermarket. Journal on Artificial Intelligence, 3(1), 33-43. https://doi.org/10.32604/jai.2021.016565
Vancouver Style
Liu Y, Qing R, Wu L, Liu M, Liao Z, Zhao Y. Exploring hybrid genetic algorithm based large-scale logistics distribution for BBG supermarket. J Artif Intell . 2021;3(1):33-43 https://doi.org/10.32604/jai.2021.016565
IEEE Style
Y. Liu, R. Qing, L. Wu, M. Liu, Z. Liao, and Y. Zhao "Exploring Hybrid Genetic Algorithm Based Large-Scale Logistics Distribution for BBG Supermarket," J. Artif. Intell. , vol. 3, no. 1, pp. 33-43. 2021. https://doi.org/10.32604/jai.2021.016565



cc This work is licensed under a Creative Commons Attribution 4.0 International License , which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.
  • 1648

    View

  • 1079

    Download

  • 1

    Like

Share Link