基于量子蛙跳协同进化的粗糙属性快速约简

• 作者: 丁卫平 王建东 管致锦
• 来源期刊: 电子学报
• 学科: 工学
• 关键词: 属性约简 量子蛙群进化 双向协同 自适应量子旋转角 动态多簇结构
• 年，卷（期）: 2011,（11）
• 所属期刊栏目: 学术论文
• 页码范围: 2597-2603
• 分类号: TP301.6
• 字数: 7117字
• 语种: 中文

摘要

属性约简是粗糙集理论研究的重要内容,现已证明求决策表最小约简是一个典型NP难题.本文提出一种基于量子蛙群协同进化的粗糙属性快速约简算法.该算法构造一种动态多簇的蛙群结构,用量子态比特进行蛙群个体编码,以自适应量子旋转角调整、量子变异和量子纠缠等策略加速蛙群进化收敛,各簇蛙群以双向协同学习机制共享属性约简中相关信息.标准Benchmark优化函数测试结果表明该算法在保证收敛速度同时具有较强的平衡全局优化与局部细致搜索能力.在UCI数据集上进行属性约简比较实验,结果验证了本算法在属性约简精度和效率方面具有明显优势.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王建东	南京航空航天大学计算机科学与技术学院	158	1573	21.0	31.0
2	丁卫平	南京航空航天大学计算机科学与技术学院	17	90	6.0	8.0
4	管致锦	南通大学计算机科学与技术学院	69	369	10.0	16.0