节点文献

基于自适应蚁群算法的粗糙集属性约简

Rough Set Attribute Reduction Based on Adaptive Ant Colony Algorithm

  • 推荐 CAJ下载
  • PDF下载
  • 不支持迅雷等下载工具,请取消加速工具后下载。

【作者】 姚跃华洪杉

【Author】 YAO Yue-hua,HONG Shan(Institute of Computer and Communication Engineering,Changsha University of Science & Technology,Changsha 410114,China)

【机构】 长沙理工大学计算机与通信工程学院

【摘要】 定义粗糙集理论的近似精度,引入信息素交流机制和交流概率,通过自适应调节每组蚂蚁间的信息素浓度改进传统蚁群算法,并将其应用于粗糙集属性约简算法中。实验结果表明,相比其他属性约简算法,该算法提高了获得最小属性约简的可能性,具有较好的收敛速度且不易陷入局部最优解。

【Abstract】 This paper defines the approximation of rough set theory,introduces pheromone exchange mechanism and exchange rate.It improves traditional Ant Colony Algorithm(ACA) by self-adapting each group of ants between pheromone strength,applies to the rough set attribute reduction algorithm.Experimental results show that the algorithm can improve minimum attribute reduction of possibilities,and it has good convergence speed and local optimal solution compared to other attribute reduction algorithms.

  • 【文献出处】 计算机工程 ,Computer Engineering , 编辑部邮箱 ,2011年03期
  • 【分类号】TP181
  • 【被引频次】9
  • 【下载频次】203
节点文献中: