基于量子蚁群算法的粗糙集属性约简方法

• 作者: 袁浩
• 来源期刊: 计算机工程与科学
• 学科: 工学
• 关键词: 属性约简 粗糙集 量子蚁群 蚁群算法
• 年，卷（期）: 2010,（5）
• 所属期刊栏目: 数据挖掘
• 页码范围: 82-84
• 分类号: TP18
• 字数: 2885字
• 语种: 中文
• DOI: 10.3969/j.issn.1007-130X.2010.05.022

摘要

针对蚁群算法求取属性约简中存在的迭代次数多、收敛较慢甚至得不到最小约简的问题,提出了基于量子蚁群算法的粗糙集属性约简的方法.每只蚂蚁携带一组表示蚂蚁当前位置信息的量子比特;采用量子旋转门完成蚂蚁的移动;采用量子非门实现蚂蚁所在位置的变异.实验证明,该算法能快速有效地求解属性约简,同时又能找到许多次最小约简.可以很好地解决这一难题,它不仅能得到最小约简属性集,而且可以得到很多的约简属性集.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	袁浩	重庆邮电大学电子商务与现代物流实验室	12	122	7.0	11.0