LF算法中蚁群移动策略的研究

摘要：

采用FM、误分类错误率和运行时间作为衡量改进的LF算法的评价指标,对算法中蚁群的不同移动策略进行研究.这些移动策略包括完全随机移动、局部记忆指导下的直接跳转、局部记忆指导下的定向随机靠近、全局记忆指导下的直接跳转、全局记忆指导下定向随机靠近和局部记忆与全局记忆共同指导下的定向随机靠近6种移动策略.针对每种策略,固定算法的其他运行参数,在UCI数据集的Iris数据和Wine数据上运行的结果表明,全局记忆指导下的定向随机靠近策略运行效果最好,而且收敛速度快,并能有效避免局部最优化的问题.

关键词：LF算法、移动策略、局部记忆、全局记忆、定向靠近、直接跳转

所属期刊栏目：43

分类号：TP301.6(计算技术、计算机技术)

资助基金：陕西省教育厅自然科学项目资助11JK1054

在线出版日期：2013-10-11（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：18-21,26