基于量子蚁群算法的粗糙集属性约简方法
【出 处】:《
计算机工程与科学
》
CSCD
2010年第32卷第5期 82-84页,共3页
【作 者】:
袁浩
【摘 要】
针对蚁群算法求取属性约简中存在的迭代次数多、收敛较慢甚至得不到最小约简的问题,提出了基于量子蚁群算法的粗糙集属性约简的方法。每只蚂蚁携带一组表示蚂蚁当前位置信息的量子比特;采用量子旋转门完成蚂蚁的移动;采用量子非门实现蚂蚁所在位置的变异。实验证明,该算法能快速有效地求解属性约简,同时又能找到许多次最小约简。可以很好地解决这一难题,它不仅能得到最小约简属性集,而且可以得到很多的约简属性集。
相关热词搜索:
上一篇:非平衡类数据分类概述
下一篇:基于最优适值保留的蚁群文本聚类算法