A New Dynamic Globe Pheromone Ant System and its Application in VRP
To solve the deficiency of ant colony optimization as falling into local optimal solution easily, the paper proposes a dynamic globe pheromone ant system which based on the small world network phenomenon of information exchange in ant colony system and simulates this mechanism by meanings of the wave equation of volatilization pheromone, and then constructs the particle wave function of diffuse pheromone as well as the corresponding condition shift formula. Through dynamic surveying proliferation wave information, the ant is able to effectively absorb the effective information containing in the inferior solutions during the process of seeking superior solution, and can carry on the condition shift using the globe distributed pheromone information, thus enhance the quality of solution. Taking vehicle routing problem as example, the computed result shows that compared the basis colony optimization DGPAS has higher globe search ability.
Xie Yi and Li Mi
L. Lin "A New Dynamic Globe Pheromone Ant System and its Application in VRP", Advanced Materials Research, Vols. 129-131, pp. 1361-1365, 2010