Intelligent Learning Ant Colony Algorithm

Abstract:

Article Preview

Ant colony algorithm is effective algorithm for NP-hard problems, but it also tends to mature early as other evolutionary algorithms. One improvement method of ant colony algorithm is studied in this paper. Intelligent learning ant colony algorithm with the pheromone difference and positive-negative learning mechanism is brought forward to solve TSP. The basic approach of ant colony algorithm is introduced firstly, then we introduced the individual pheromone matrix and positive-negative learning mechanism into ant colony algorithm. Next the steps of intelligent learning ant colony algorithm are given. At last the effectiveness of this algorithm is proved by random numerical examples and typical numerical examples. It is also proved that intelligent ant and learning mechanism will affect concentration degree of pheromone.

Info:

Periodical:

Edited by:

Zhixiang Hou

Pages:

625-631

DOI:

10.4028/www.scientific.net/AMM.48-49.625

Citation:

J. H. Ma and F. Z. Tian, "Intelligent Learning Ant Colony Algorithm", Applied Mechanics and Materials, Vols. 48-49, pp. 625-631, 2011

Online since:

February 2011

Export:

Price:

$35.00

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

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