• DocumentCode
    519702
  • Title

    The application of the improved hybrid Ant Colony Algorithm in Vehicle Routing optimization problem

  • Author

    Zhang, Rongwen ; Zhou, Shaomei

  • Author_Institution
    Dept. of Comput. Center, Nanchang Univ., Nanchang, China
  • Volume
    1
  • fYear
    2010
  • fDate
    21-24 May 2010
  • Abstract
    Vehicle Routing Problem (VRP) is one of critical problems in modern logistics service. Due to small batch and dynamic changes of VRP, an effective and fast algorithm solution of VRP is greatly needed. But in traditional Ant Colony Algorithm, the searching speed is slow, and it is easy to fall into the local optimization when solve this problem. In order to overcome these disadvantages, basing on the new hybrid algorithm of Ant Colony Algorithm and Artificial Fish School Algorithm, this paper further improves the Aswarm Degree in the Artificial Fish School Algorithm and proposes the Insertion Point Algorithm to solve the problem rapidly. The simulation results show that the improved algorithm has a better searching ability of global optimization. The improved algorithm is an effective algorithm of solving the VRP optimization problem.
  • Keywords
    logistics; optimisation; transportation; artificial fish school algorithm; aswarm degree; global optimization; hybrid ant colony algorithm; insertion point algorithm; modern logistics service; vehicle routing optimization problem; Ant colony optimization; Artificial intelligence; Chemicals; Cost function; Logistics; Marine animals; NP-hard problem; Particle swarm optimization; Routing; Vehicle dynamics; Ant Colony Algorithm; Artificial Fish School Algorithm; Aswarm Degree;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Future Computer and Communication (ICFCC), 2010 2nd International Conference on
  • Conference_Location
    Wuhan
  • Print_ISBN
    978-1-4244-5821-9
  • Type

    conf

  • DOI
    10.1109/ICFCC.2010.5497706
  • Filename
    5497706