Paper Title:
The Dynamic Ant Colony Optimization Based on Permutation and its Application
  Abstract

To overcome the disadvantages of getting into local optimum of the Ant Colony Optimization, this paper proposes a dynamic adaptive ant algorithm based on permutation. To avoid algorithms getting into stagnation in their anaphase, the lower bound of pheromones is set as a nonzero constant. According to the quality of the solutions ants get in the ant colony, the best part of the ants is selected to release pheromones in a defined amount in terms of the quality of the solutions so as to enhance ants’ capability of searching for optimum solutions in anaphase. The algorithm adopts a more intelligent selection rule of behavior , so the ants can adjust the balance coefficient between exploration and development dynamically in the searching process to effectively inhibit precocity phenomenon in the process of convergence,and improve the searching capability of the algorithm.

  Info
Periodical
Advanced Materials Research (Volumes 179-180)
Edited by
Garry Zhu
Pages
818-823
DOI
10.4028/www.scientific.net/AMR.179-180.818
Citation
X. W. Luo, "The Dynamic Ant Colony Optimization Based on Permutation and its Application", Advanced Materials Research, Vols. 179-180, pp. 818-823, 2011
Online since
January 2011
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: Jin Qiu Yang, Jian Gang Yang, Gen Lang Chen
Abstract:Ant System (AS) was the first Ant Colony Optimization (ACO) algorithm, which converged too slowly and consumed huge computation. Among the...
558
Authors: Hai Ning Wang, Shou Qian Sun, Bo Liu
Abstract:In this paper, for the problems of low convergence rate and getting trapped in local optima easily, the average path similarity (APS) was...
353
Authors: Cheng Ming Qi
Abstract:Ant algorithms are a recently developed, population-based approach which was inspired by the observation of the behavior of ant colonies....
1135
Authors: Jun Bi, Jie Zhang, Wen Le Xu
Chapter 3: Advanced Manufacturing Technology (1)
Abstract:The shortest path between the start node and end node plays an important role in city’s road traffic network analysis system. The basic ant...
1296
Authors: Ying Li, Wei Qin Tong, Xiao Li Zhi, D. Ding
Chapter 7: Other Related Topics
Abstract:In this paper,ant colony system(ACS)is applied to the dynamic service selection.We design the novel pheromone update rule and the path length...
2136