A New Dynamic Globe Pheromone Ant System and its Application in VRP

Abstract:

Article Preview

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.

Info:

Periodical:

Advanced Materials Research (Volumes 129-131)

Edited by:

Xie Yi and Li Mi

Pages:

1361-1365

DOI:

10.4028/www.scientific.net/AMR.129-131.1361

Citation:

L. Lin "A New Dynamic Globe Pheromone Ant System and its Application in VRP", Advanced Materials Research, Vols. 129-131, pp. 1361-1365, 2010

Online since:

August 2010

Authors:

Export:

Price:

$35.00

In order to see related information, you need to Login.

In order to see related information, you need to Login.