基于蚁群算法的粗糙集属性约简方法#br#

辽宁石油化工大学学报 ›› 2009, Vol. 29 ›› Issue (4): 74-77.

基于蚁群算法的粗糙集属性约简方法#br#

王杨

辽宁石油化工大学计算机与通信工程学院,辽宁抚顺113001

收稿日期:2009-02-23 出版日期:2009-12-25 发布日期:2017-07-05
作者简介:王杨(1978-),女,辽宁抚顺市,讲师,硕士

Rough Set Attribute Reduction Method Based on Ant Colony Algorithm

WANG Yang 

School of Computer and Communication Engineering, Liaoning University of Petroleum & Chemical Technology, Fushun Liaoning 113001,P.R.China

Received:2009-02-23 Published:2009-12-25 Online:2017-07-05

摘要/Abstract

摘要： 利用蚁群算法的搜索技术,提出了一种基于蚁群算法的粗糙集属性约简方法。该算法将核引入初始
信息素分布中,以加快算法的收敛。同时为提高全局搜索能力,根据蚂蚁在搜索过程中所得解的分布状况动态地调
解蚂蚁的路径策略和信息量更新策略。实验证明该算法是有效的,具有较好的收敛速度和稳定性。

关键词: 粗糙集 , 蚁群算法 , 属性约简

Abstract: By use of searching technique of ant colony algorithm, a rough set attribute reduction method based on ACA was proposed. The core was joined in initial pheromone in order to accelerate convergence. Dynamically adjusting the strategy of selection of the paths and the strategy of the trail information updating based on the distribution of the solutions, the algorithm can advance global capability. Experimental results show that the algorithm is effective, and has better convergence speed and stability.

Key words: Rough set , Ant colony algorithm , Attribute reduction

王杨. 基于蚁群算法的粗糙集属性约简方法#br#[J]. 辽宁石油化工大学学报, 2009, 29(4): 74-77.

WANG Yang. Rough Set Attribute Reduction Method Based on Ant Colony Algorithm[J]. Journal of Liaoning Petrochemical University, 2009, 29(4): 74-77.

[1]	李干成,葛琳琳,张威. 基于粗糙集理论的高校学生学习能力分析研究[J]. 辽宁石油化工大学学报, 2017, 37(2): 71-76.
[2]	王小彤,侯立刚,苏成利. 一种改进的蚁群算法求解多维背包问题[J]. 辽宁石油化工大学学报, 2015, 35(4): 53-57.
[3]	王艳玲,毕于深. 基于改进多蚁群算法的网络资源负载均衡与优化[J]. 辽宁石油化工大学学报, 2009, 29(2): 75-77.
[4]	王杨. 基于自适应遗传算法的粗糙集属性约简方法[J]. 辽宁石油化工大学学报, 2008, 28(4): 73-77.