Study on the Ant Colony Optimization

Abstract:

Article Preview

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:

$35.00

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

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