Paper Title:
An Improved Ant Colony System Based on Negative Biased
  Abstract

Ant System (AS) was the first Ant Colony Optimization (ACO) algorithm, which converged too slowly and consumed huge computation. Among the variants of AS, Ant Colony System (ACS) was one of the most successful algorithms. But ACS converged so rapidly that it always was in early stagnation. An improved Ant Colony System based on Negative Biased (NBACS) was introduced in the paper to overcome the early stagnation of the ACS. Experiments for Traveling Salesman Problem (TSP) showed that better solutions were obtained at the same time when the convergence rate accelerated more rapidly.

  Info
Periodical
Key Engineering Materials (Volumes 439-440)
Edited by
Yanwen Wu
Pages
558-562
DOI
10.4028/www.scientific.net/KEM.439-440.558
Citation
J. Q. Yang, J. G. Yang, G. L. Chen, "An Improved Ant Colony System Based on Negative Biased", Key Engineering Materials, Vols. 439-440, pp. 558-562, 2010
Online since
June 2010
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: Xian Wen Luo
Abstract:To overcome the disadvantages of getting into local optimum of the Ant Colony Optimization, this paper proposes a dynamic adaptive ant...
818
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: 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
Authors: Seung Gwan Lee, Seung Won Lee
Chapter 4: Artificial Intelligence, Data Mining and Data Processing
Abstract:Ant Colony System (ACS) is a new meta heuristics algorithms to solve hard combinatorial optimization problems. In this paper, we propose...
455