基于量子云模型演化的最小属性约简增强算法-东南大学学报.pdfVIP

第４３卷第２期 东南大学学报（自然科 学版 ） Ｖｏｌ．４３Ｎｏ．２ 　 ２０１３年３月 ＪＯＵＲＮＡＬＯＦＳＯＵＴＨＥＡＳＴＵＮＩＶＥＲＳＩＴＹ（ＮａｔｕｒａｌＳｃｉｅｎｃｅＥｄｉｔｉｏｎ） 　 Ｍａｒ．２０１３ ｄｏｉ：１０．３９６９／ｊ．ｉｓｓｎ．１００１－０５０５．２０１３．０２．０１２ 基于量子云模型演化的最小属性约简增强算法 １，２，３ １ ２ ２ 丁卫平 　王建东　管致锦　施　? １ （南京航空航天大学计算机科学与技术学院，南京２１００１６） ２ （南通大学计算机科学与技术学院，南通２２６０１９） ３ （南京大学计算机软件新技术国家重点实验室，南京２１００９３） 摘要：为提高决策表中最小属性约简的效率、稳定性和鲁棒性，基于云模型在非规范知识定性、 定量表示及其相互转换过程中的优良特征对量子进化算法进行算子设计，提出了一种基于量子 云模型演化的最小属性约简增强算法（ＱＣＭＥＡＲＥ）．该算法采用量子基因云对进化种群进行编 码，基于约简属性熵权逆向云进行量子旋转门自适应调整，使其在定性知识指导下能够自适应控 制属性约简空间搜索范围，并采用量子云变异和云纠缠操作算子较好地避免了在属性演化约简 中易陷入局部最优和早熟收敛等问题，使算法快速搜索到全局最优属性约简集．仿真实验表明， 提出的最小属性约简增强算法具有收敛速度快、约简精度高和稳定性强等优点． 关键词：属性约简；逆向云模型；量子云旋转门；量子云变异与云纠缠 中图分类号：ＴＰ３０１．６　　文献标志码：Ａ　　文章编号：１００１－０５０５（２０１３）０２０２９００６ Ｍｉｎｉｍｕｍａｔｔｒｉｂｕｔｅｒｅｄｕｃｔｉｏｎｅｎｈａｎｃｉｎｇａｌｇｏｒｉｔｈｍ ｂａｓｅｄｏｎｑｕａｎｔｕｍｃｌｏｕｄｍｏｄｅｌｅｖｏｌｕｔｉｏｎ １，２，３ １ ２ ２ ＤｉｎｇＷｅｉｐｉｎｇ 　ＷａｎｇＪｉａｎｄｏｎｇ　ＧｕａｎＺｈｉｊｉｎ　ＳｈｉＱｕａｎ １ （ＣｏｌｌｅｇｅｏｆＣｏｍｐｕｔｅｒＳｃｉｅｎｃｅａｎｄＴｅｃｈｎｏｌｏｇｙ，ＮａｎｊｉｎｇＵｎｉｖｅｒｓｉｔｙｏｆＡｅｒｏｎａｕｔｉｃｓａｎｄＡｓｔｒｏｎａｕｔｉｃｓ，Ｎａｎｊｉｎｇ２１００１６，Ｃｈｉｎａ） ２ （ＳｃｈｏｏｌｏｆＣｏｍｐｕｔｅｒＳｃｉｅｎｃｅａｎｄＴｅｃｈｎｏｌｏｇｙ，ＮａｎｔｏｎｇＵｎｉｖｅｒｓｉｔｙ，Ｎａｎｔｏｎｇ２２６０１９，Ｃｈｉｎａ） ３ （ＳｔａｔｅＫｅｙＬａｂｏｒａｔｏｒｙｆｏｒＮｏｖｅｌＳｏｆｔｗａｒｅＴｅｃｈｎｏｌｏｇｙ，ＮａｎｊｉｎｇＵｎｉｖｅｒｓｉｔｙ，Ｎａｎｊｉｎｇ２１００９３，Ｃｈｉｎａ） Ａｂｓｔｒａｃｔ：Ｉｎｏｒｄｅｒｔｏｉｍｐｒｏｖｅｔｈｅｅｆｆｉｃｉｅｎｃｙ，ｓｔａｂｉｌｉｔｙａｎｄｒｏｂｕｓｔｎｅｓｓｏｆｍｉｎｉｍｕｍａｔｔｒｉｂｕｔｅｒｅｄｕｃｔｉｏｎ ｉｎｔｈｅｄｅｃｉｓｉｏｎｔａｂｌｅ，ｔｈｅｏｐｅｒａｔｏｒｓｏｆｑｕａｎｔｕｍｅｖｏｌｕｔｉｏｎａｒｙａｌｇｏｒｉｔｈｍａｒｅｄｅｓｉｇｎｅｄｂａｓｅｄｏｎｔｈｅｏｕｔ ｓｔａｎｄｉｎｇｃｈａｒａｃｔｅｒｉｓｔｉｃｓｏｆｔｈｅｃｌｏｕｄｍｏｄｅｌｏｎｔｈｅｐｒｏｃｅｓｓｏｆｔｒａｎｓｆｏｒｍｉｎｇａｑｕａｌｉｔａｔｉｖｅｃｏｎｃｅｐｔｔｏａ ｓｅｔｏｆｑｕａｎｔｉｔａｔｉｖｅｎｕｍｅｒｉｃａｌｖａｌｕｅｓ，ａｎｄａｎｏｖｅｌｍｉｎｉｍｕｍａｔｔｒｉｂｕｔｅｒ