Paper Title:
Study on the Ant Colony Optimization
  Abstract

As a hot spot of the algorithms of swarm intelligence, Ant Colony Optimization is proposed by an Italian scholar M.Dorigo by simulating the foraging actions of ants. This paper introduces the principle of this algorithm and its merit and demerit in great detail. It proposes an effective method named “four steps” based on others scholars’ “three steps” to choose the optimal combinational parameter of ant colony algorithms, then analyzes the improved algorithm of ant colony. At the same time, several kinds of algorithms are compared and analyzed in performance in solving TSP problems through the experiments. the optimal results can be obtained.

  Info
Periodical
Key Engineering Materials (Volumes 467-469)
Edited by
Dehuai Zeng
Pages
300-305
DOI
10.4028/www.scientific.net/KEM.467-469.300
Citation
X. W. Luo, "Study on the Ant Colony Optimization", Key Engineering Materials, Vols. 467-469, pp. 300-305, 2011
Online since
February 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: Duan Yi Wang
Chapter 10: Environmentally Sustainable Manufacturing Processes and Systems
Abstract:Spiral drum as the work device of sheer, plays an important role for working performance and economic benefit .By analyzing the working...
3022
Authors: Yan Zhang, Hao Wang, Yong Hua Zhang, Yun Chen, Xu Li
Chapter 12: Computer-Aided Design, Manufacturing and Engineering
Abstract:To overcome the defect of the classical ant colony algorithm’s slow convergence speed, and its vulnerability to local optimization, the...
3577
Authors: Zhi Qiang Fu, Lei An Liu
Chapter 7: Other Related Topics
Abstract:Ant Colony Optimization is an intelligent optimization algorithm from the observations of ant colonies foraging behavior. However, ACO...
2055
Authors: Xiu Zeng, Qian Li Ma
Chapter 3: Modeling, Analysis and Simulation of Manufacturing Processes
Abstract:Factory layout is NP problem[1]. There are many methods to solve it ,such as engineering diagram, flow chart method, various heuristic...
758