人民黄河Issue(2)：64-67,71,5.DOI:10.3969/j.issn.1000-1379.2015.02.017
蚁群生成树算法研究
Research on Ant Colony Spanning Tree Algorithm
摘要
Abstract
The ant colony spanning tree algorithm were used to find the Spanning Tree of the graph which had 34 nodes and the orthogonal design method and the uniform design method were used to optimize its parameters. The results show that for the Ant Colony Algorithm with many parameters,it is a useful and effective way to determine the parameters combination by applying the orthogonal design method and the uniform design method,and it can effectively improve the algorithm convergence and has some advantages in computational accuracy. The key to overcome the shortcomings of only random search relying on intelligent optimization algorithms is to take advantage of the human intelli-gence and bionic intelligence. When the ant numbers is 100,the relative importance of factors of pheromone Beta is 0. 3,the decay coeffi-cient of pheromone Alpha is 3. 6,the evaporation coefficient of pheromone Rho is 0. 4 and the strength coefficient of pheromone Qt is 14,the efficiency of the ant colony spanning tree algorithms is the best.关键词
正交试验/均匀试验/参数优化/蚁群生成树算法Key words
orthogonal experiment/uniform experiment/parameter optimization/ant colony spanning tree algorithm分类
农业科技引用本文复制引用
周荣敏,雷延峰,申海兵..蚁群生成树算法研究[J].人民黄河,2015,(2):64-67,71,5.基金项目
河南省科技厅科技攻关项目（122102310653）。 （）
