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

关键词：属性约简 粗糙集 量子蚁群 蚁群算法 

单位：重庆邮电大学电子商务与现代物流实验室 重庆400065