Research on an improved genetic algorithm for logistics distribution path optimization

Xue Sun, Chih Kuang Yang, kai-cheng wei, Chao-Chin Wu, Liang-Rui Chen

研究成果: Conference contribution

摘要

Logistics distribution path optimization as an NP-hard problem is one of the important problems in logistics. Many intelligent algorithms are considered to be used to solve such problems. In this paper, an improved genetic algorithm is proposed for solving Travelling Salesman Problem (TSP), a kind of classical logistics distribution path optimization problem. The method uses island model genetic algorithm to formulate rules that are more suitable for TSP, through applying greedy algorithm in the generation of initial population, modifying the selection method and discussing different migration strategies, the computation time of solving the problem is shorten, the calculation efficiency is improved, and the probability of falling into the local optimal solution is reduced. Finally, experiments are conducted to discuss the effectiveness of our method.

原文English
主出版物標題ACM International Conference Proceeding Series
發行者Association for Computing Machinery
頁面282-286
頁數5
ISBN(列印)9781450366045
DOIs
出版狀態Published - 2018 一月 1
事件2018 Asia-Pacific Conference on Intelligent Medical, APCIM 2018 and 7th International Conference on Transportation and Traffic Engineering, ICTTE 2018 - Beijing, China
持續時間: 2018 十二月 212018 十二月 23

出版系列

名字ACM International Conference Proceeding Series
Part F148260

Conference

Conference2018 Asia-Pacific Conference on Intelligent Medical, APCIM 2018 and 7th International Conference on Transportation and Traffic Engineering, ICTTE 2018
國家China
城市Beijing
期間18-12-2118-12-23

All Science Journal Classification (ASJC) codes

  • Software
  • Human-Computer Interaction
  • Computer Vision and Pattern Recognition
  • Computer Networks and Communications

指紋 深入研究「Research on an improved genetic algorithm for logistics distribution path optimization」主題。共同形成了獨特的指紋。

  • 引用此

    Sun, X., Yang, C. K., wei, K., Wu, C-C., & Chen, L-R. (2018). Research on an improved genetic algorithm for logistics distribution path optimization. 於 ACM International Conference Proceeding Series (頁 282-286). (ACM International Conference Proceeding Series; 卷 Part F148260). Association for Computing Machinery. https://doi.org/10.1145/3321619.3321674