最小属性约简问题的一个有效的组合人工蜂群算法

• 作者: 叶东毅 陈昭炯
• 来源期刊: 电子学报
• 学科: 工学
• 关键词: 组合人工蜂群算法 最小属性约简 粗糙集 元启发式方法 局部搜索模式
• 年，卷（期）: 2015,（5）
• 所属期刊栏目: 科研通信
• 页码范围: 1014-1020
• 页数: 7页
• 分类号: TP181
• 字数: 6235字
• 语种: 中文
• DOI: 10.3969/j.issn.0372-2112.2015.05.027

摘要

粗糙集理论中的最小属性约简（MAR ）问题是一个NP-难的非线性约束组合优化问题。本文提出一个新的求解MAR问题的组合蜂群算法，其中，引领蜂、跟随蜂和侦察蜂采用基于变异运算的搜索模式，在邻域候选蜜源的生成中引入与属性子集相关的两个度量，并且跟随蜂采用与引领蜂不同的局部搜索策略以提高搜索多样性。此外，在本文算法中，角色分工不同的蜂群以不同的方式利用迄今最好蜜源的信息进行搜索。在若干UCI数据集上的实验及其统计检验结果表明，本文算法在求解质量上优于其他的元启发式属性约简算法，因而可有效地应用于最小属性约简问题的求解。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	叶东毅	福州大学数学与计算科学学院	112	1572	18.0	36.0
2	陈昭炯	福州大学数学与计算科学学院	68	963	13.0	30.0