融合粗糙集和扩散二元萤火虫算法的属性约简方法

• 作者: 倪志伟 朱旭辉 程美英
• 来源期刊: 系统工程与电子技术
• 学科: 工学
• 关键词: 二元萤火虫算法 扩散机制 一维细胞自动机 粗糙集 属性约简
• 年，卷（期）: 2016,（10）
• 所属期刊栏目: 软件、算法与仿真
• 页码范围: 2449-2456
• 页数: 8页
• 分类号: TP301.6
• 字数: 8760字
• 语种: 中文
• DOI: 10.3969/j.issn.1001-506X.2016.10.32

摘要

从一维细胞自动机模型入手,将自然界中种群的扩散行为引入二元萤火虫算法(binary glowworm swarm optimization,BGSO)中,提出了一种扩散二元萤火虫算法(spread binary glowworm swarm optimization,SBGSO).该算法对萤火虫个体设置营养值及营养阈值的上下限,然后执行扩散操作,以正态分布方式产生新的个体,并淘汰一些持续表现很差的个体,释放资源给其他个体,以保持种群的动态多样性.然后将SBGSO作为搜索策略,粗糙集(rough set,RS)作为评价准则,应用于大数据预处理的属性约简问题.为验证本文算法的可行性,采用5个UCI数据集进行实验,并结合10-fold和支持向量机(support vector machine,SVM)算法对预测结果分类准确率进行分析,通过与其他算法对比,表明本文算法具有较好的约简效果.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	倪志伟	合肥工业大学管理学院	136	1346	21.0	27.0
5	朱旭辉	合肥工业大学管理学院	29	209	8.0	14.0
7	程美英	合肥工业大学管理学院	6	136	5.0	6.0