Design and Simulation of an Ant Colony Algorithm Based on Individual Velocity Differences

印峰,王耀南,刘炜,周良

DOI: https://doi.org/10.3969/j.issn.1673-4785.2009.06.010

2009-01-01

Abstract:A new implementation of the ant colony optimization(ACO) algorithm was primarily focused on improving search speed and preventing stagnation.To resolve these two issues,improvements based on velocity were proposed,producing a VACO algorithm.By constructing a time-function for local paths and ant velocity,and building a dynamic release mechanism for pheromones in the time-function,it accelerated positive feedback from the accumulation of pheromones,leading to better paths and improved convergence speed.A strategy of continuous inter-cell mutation sped up local searches and at the same time effectively prevented the algorithm being trapped in local optimums.The results showed that the proposed algorithm improves convergence and increases the possibility of finding optimal solutions.