ZHENG Xiao-xue. Introduction of Algorithm Heuristic Function to VRP Research of the Ant Colony[J]. Journal of Southwest Forestry University, 2009, 29(3): 44-48. DOI: 10.3969/j.issn.2095-1914.2009.03.011
Citation: ZHENG Xiao-xue. Introduction of Algorithm Heuristic Function to VRP Research of the Ant Colony[J]. Journal of Southwest Forestry University, 2009, 29(3): 44-48. DOI: 10.3969/j.issn.2095-1914.2009.03.011

Introduction of Algorithm Heuristic Function to VRP Research of the Ant Colony

  • Vehicle Routing Problem(VRP) is a difficult NP problem. Ant colony algorithm is an effective approach to solve vehicle routing arrangements and combinatorial optimization problems. This article analyzes the application of ant colony algorithm to solving VRP problems, and proposed an improvement for the traditional ant swarm algorithm with heuristic function, and to optimize the traditional ant colony algorithm. The verification experiment showed that the proposed algorithm performed better than the traditional ant colony algorithm.
  • loading

Catalog

    Turn off MathJax
    Article Contents

    /

    DownLoad:  Full-Size Img  PowerPoint
    Return
    Return