一种基于博弈策略的群智能属性约简算法

• 作者: 叶东毅 马胜蓝
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 粒子群 粗糙集 属性约简 支付效用矩阵 博弈策略
• 年，卷（期）: 2012,（1）
• 所属期刊栏目: 数据库、信号与信息处理
• 页码范围: 145-149
• 分类号: TP311
• 字数: 5117字
• 语种: 中文
• DOI: 10.3778/j.issn.1002-8331.2012.01.042

摘要

建立了粒子群算法与博弈论之间的联系,在此基础上,引入一种基于博弈策略的群智能搜索机制,并应用于粗糙集最小属性约简问题的求解.由此构建的属性约简算法,可以设置不同的参与团体及其博弈策略,构建相应的支付效用矩阵,并能通过博弈过程构建策略的最优组合.多个UCI数据集的实验计算表明提出的基于博弈策略的新算法求解质量优于粒子群优化算法、禁忌搜索、遗传变异和变异粒子群优化算法,并具有较小的计算开销.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	叶东毅	福州大学数学与计算机科学学院	112	1572	18.0	36.0
2	马胜蓝	福州大学数学与计算机科学学院	4	27	3.0	4.0