文章詳目資料

Journal of Computers EIMEDLINEScopus

  • 加入收藏
  • 下載文章
篇名 Hybrid Ant Colony Optimization Algorithm for Solving the Open Vehicle Routing Problem
卷期 27:4
作者 Bin GeYue HanChen Bian
頁次 041-054
關鍵字 ant colony optimization algorithmdynamic codingopen vehicle routing problemparticle exchange sequencerandom stowageEIMEDLINEScopus
出刊日期 201612

中文摘要

英文摘要

Open vehicle routing problem (OVRP) is a hot research topic in modern operational research, compared with classical VRP problems, one of its marked characteristics is that the vehicle can choose the other distribution center as an end after the completion of the transportation service. The solving goal of OVRP is to build a Hamiltonian path to meet the needs of all customers. In order to solve the OVRP, a hybrid ant colony optimization (HACO) algorithm based on random distribution of loading and dynamically encoding was proposed. Firstly, the initial solutions were obtained through the method of random loading, and the colony optimization algorithm was adopted to get the optimal solution. Then the optimal solution was encoded as the zeroth particle of particle swarm algorithm. The initial fitness values were regarded as the historical optimal solution for individual. In order to get the best historical of individual and global optimal solution, the global optimal solution and the switching sequence of each particle was calculated and implemented, combining the hill climbing strategy for local search with side step. Computer simulations on the benchmark problems show that it can quickly and effectively get the known optimal solution or approximate solution.

本卷期文章目次

相關文獻