篇名 | Research on Hybrid Artificial Intelligence Optimization Algorithm for Grain Transportation |
---|---|
卷期 | 31:2 |
作者 | Yiting Zhen 、 Kang Zhou 、 Haocheng Fang 、 Long Hu 、 Zhuo’er Dai 、 Wanying Liang 、 Sisi Zhou |
頁次 | 035-044 |
關鍵字 | ant colony algorithm 、 grain transportation optimization problem 、 optimal pheromone 、 tabu search algorithm 、 vehicle routing problem 、 EI 、 MEDLINE 、 Scopus |
出刊日期 | 202004 |
DOI | 10.3966/199115992020043102005 |
Grain Transportation Optimization Problem (GTOP) is a typical NP-complete problem. In this paper, a mathematical model of GTOP is constructed and a hybrid artificial intelligence optimization algorithm (HAIOA) for GTOP is proposed. In the algorithm, ant colony algorithm (ACA) is introduced into tabu search algorithm (TSA): the optimal solution of ACA used as calculation starting point of TSA can improve the quality of initial solution of TSA; the optimal pheromone of ACA used to guide neighborhood search of TSA can improve the quality of TSA can improve search quality of TSA. In ACA, adaptive expectation heuristic factor and initial solution distance formula are introduced to obtain some better results with certain differences. In addition, the search method of TSA is improved. The simulation results show that compared with other algorithms for GTOP, hybrid artificial intelligence optimization algorithm (HAIOA) has the advantages of less time consuming and better comprehensive performance, which improves the performance of the algorithm.