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

摘要

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