Design and realization of a hybrid ant colony algorithm for vehicle muting problem
DOI:
Author:
Affiliation:

Clc Number:

Fund Project:

  • Article
  • |
  • Figures
  • |
  • Metrics
  • |
  • Reference
  • |
  • Related
  • |
  • Cited by
  • |
  • Materials
  • |
  • Comments
    Abstract:

    Ant Colony Algorithm(ACA) is a novel simulated evolutionary algorithm which shows many promising properties and can solve Traveling Salesman Problem(TSP) efficiently. On the basis of analyzing the difference between VRP and TSP, an Adaptive Hybrid Ant Colony Algorithm(AHACA) is proposed to solve VRP, which is improved from basic ACA by improving the basic rules and integrating 2-opt local search method and C-W algorithm in order to decrease computing time and avoid stagnation behavior of basic ACA. Moreover, the problem of acquiring feasible solution is also discussed, and four resolutions such as Mass Ant, Feasibility Process of Approximate Solutions etc. are also introduced. Simulation results show that the AHACA is feasible and valid for VRP

    Reference
    Related
    Cited by
Get Citation
Share
Article Metrics
  • Abstract:
  • PDF:
  • HTML:
  • Cited by:
History
  • Received:
  • Revised:
  • Adopted:
  • Online:
  • Published:
You are the th visitor Address:Room 908, Building A, 25th Teaching Building, Tianjin University, 92 Weijin Road, Nankai District, Tianjin Postcode:300072
Telephone:022-27403197 Email:jmsc@tju.edu.cn