Title | ||
---|---|---|
Ant colony optimization with human-computer cooperative strategy for two-echelon vehicle routing problem. |
Abstract | ||
---|---|---|
This paper proposed an ant colony optimization with human-computer cooperative strategy for solving the two-echelon vehicle routing problem(2E- VRP). Firstly, we use a computer game to implement the human cognition sampling, which is specially devised for 2E- VRP problem. Secondly, the human satellite-to-customer assignment strategy is applied to analyze the game results for customers' assignment to the satellite. Moreover, a global pheromone updating rule and a solution construction method are exploited to further improve the global search efficiency. The proposed algorithm benefits by giving free rein to enhance the global exploitation ability of ACO by human-computer cooperative strategy. The computational results from public test set indicate the effectiveness and usefulness of our proposed method for the two-echelon vehicle routing problem. |
Year | DOI | Venue |
---|---|---|
2017 | 10.1145/3067695.3082496 | GECCO (Companion) |
Keywords | Field | DocType |
human-computer cooperation strategy, ant colony optimization, two-echelon vehicle routing problem | Ant colony optimization algorithms,Vehicle routing problem,Mathematical optimization,Cooperative strategy,Computer science,Sampling (statistics),Construction method,Test set | Conference |
Citations | PageRank | References |
1 | 0.36 | 9 |
Authors | ||
4 |
Name | Order | Citations | PageRank |
---|---|---|---|
Xueming Yan | 1 | 5 | 1.54 |
Zhifeng Hao | 2 | 653 | 78.36 |
Han Huang | 3 | 22 | 3.38 |
Hongyue Wu | 4 | 2 | 1.39 |