蚁群算法的试验分析与参数选择  

Experimental Analysis and Parameter Selection of the Ant Colony Algorithm

作　　者：陈梅兰[1] 王正友[2,3] 

机构地区：[1]佛山科学技术学院,广东佛山528000 [2]江西财经大学信息管理学院 [3]江西省电子商务工程技术研究中心

出　　处：《矿山机械》2008年第4期83-86,共4页Mining & Processing Equipment

基　　金：江西省教育厅科学技术研究项目(赣教技字[2005]118号);江西省工业攻关计划项目(赣科发计字[2005]224号);教育部人文社科规划项目(05JA630024)

摘　　要：用试验分析方法对蚁群算法使用过程中蚂蚁数目、信息素的相对重要程度、启发式因子的相对重要程度以及信息素蒸发系数等参数选择方法及其取值范围进行了研究,并提出了用于选择蚁群算法最优组合参数"四步走"方法。Based on experimental analysis and results, the paper studies parameter selection and range of ant colony algorithm from the amount of ants, comparative importance of pheromones and heuristic factors, and as well the evaporation coefficient of pheromones. Finally a ＂four-step＂ method for optimal parameters selection is presented.

关 键 词：蚁群算法 参数选择 TSP(Traveling SALESMAN Problem) 

分 类 号：TP301.6[自动化与计算机技术—计算机系统结构]