Ant colony optimization with human-computer cooperative strategy for two-echelon vehicle routing problem

Xueming Yan, Zhifeng Hao, Han Huang, Hongyue WuGECCO (Companion) 2017 · OpenReview

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.
BibTeX
@inproceedings{yan2017ant,
  author = {Xueming Yan and Zhifeng Hao and Han Huang and Hongyue Wu},
  title = {{Ant colony optimization with human-computer cooperative strategy for two-echelon vehicle routing problem}},
  booktitle = {GECCO (Companion)},
  year = {2017},
  url = {https://openreview.net/forum?id=9rUAOguMk4},
}

Loading related content...

Figure