Paper Title:
A New Dynamic Globe Pheromone Ant System and its Application in VRP
  Abstract

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
$32.00
Share

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

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

Authors: Peng Cheng Wei, Xi Shi
Abstract:Based on particle swarm optimization algorithm, this paper presents a grid scheduling optimization algorithm combing the advantages of Ant...
392
Authors: Fu Hong Zeng, Lan Hua Zhou
Abstract:In order to get a feasible better machining path for holes machining, which could be used to the NC (Numerical Control) programming, the...
1073
Authors: Yong Fen Wu, Xin Xing Zhang, Jun Qing Wu
Chapter 7: Other Related Topics
Abstract:To overcome some shortcoming existed in the conventional ant colony algorithms, e.g. slow converging and trend for falling into local...
1776
Authors: Yan Li
Chapter 5: Information Processing and Computational Science
Abstract:Multiprocessor Scheduling is a problem of discrete optimization. The strong optimization capacity of Ant Colony Algorithm (ACA) on solving...
1235
Authors: Hong Hong, Fang Liu
Chapter 16: Computer Applications in Industry and Engineering
Abstract:This article proposed an Adaptive Binary Ant Colony Optimization Algorithm, which is based on the dual network diagram, designed to state...
2091