基于蚁群遗传算法的属性约简

• 作者: 夏先智 杜新宇 郑扬飞
• 来源期刊: 计算机与现代化
• 学科: 工学
• 关键词: 遗传算法 蚁群算法 属性约简 粗糙集
• 年，卷（期）: 2013,（1）
• 所属期刊栏目: 算法设计与分析
• 页码范围: 25-28
• 页数: 4页
• 分类号: TP301.6
• 字数: 5045字
• 语种: 中文
• DOI: 10.3969/j.issn.1006-2475.2013.01.008

摘要

针对普通蚁群算法在属性约简中求解最小约简存在局部最优、迭代次数多、收敛慢的问题,将复制、交叉、变异这些遗传算子引入蚁群算法中,改进蚂蚁的产生方式和蚂蚁构造可行解的过程,提高算法的收敛速度和全局搜索能力.算法在加州大学机器学习数据库中的数据集的测试结果表明,该算法能快速有效地求解属性约简,能够找到最小约简集.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	郑扬飞	华北计算技术研究所公共安全信息化事业部	8	26	3.0	5.0
2	杜新宇	华北计算技术研究所公共安全信息化事业部	4	20	2.0	4.0
3	夏先智	华北计算技术研究所公共安全信息化事业部	1	3	1.0	1.0