基于种群混合协同联盟的属性量子博弈均衡约简.pdfVIP

第 1期 电 子 学 报 、r01．43 No．1 2015年 1月 ACrA ⅡECrR0NICASINICA Jan． 2015 基于种群混合协 同联盟的属性量子博弈均衡约简 丁卫平 ，一，王建东 ，施 全 ，陈森博 一，沈学华 (1．南通大学计算机科学与技术学院，江苏南通 226019；2．计算机软件新技术国家重点实验室 (南京大学)，江苏南京 210093 3．南京航空航天大学计算机科学与技术学院，江苏南京210016) 摘 要： 为进一步提高进化种群在粗糙集属性演化约简中寻求最优解的协同性能，提出了一种基于种群混合协 同联盟的属性量子博弈均衡约简算法 ．该算法建立一种基于 自适应多层进化树的种群协同演化联盟模型，以种群内个 体竞争和种群间精英合作的混合协同机制实现各种群协同演化 ，较好地达到属性协同演化约简中广度寻优和深度探 索的有效平衡；然后将信任裕度报酬机制引入到多种群精英量子协同博弈模型，种群精英在每个划分的属性子集中通 过量子协同博弈策略均能求得各 自最优约简子集，从而稳定取得 Nash均衡下全局最优属性约简集．实验结果表明本 文算法具有较高的属性演化约简效能和精度 ，对不完备电子病历系统中脑组织核磁共振成像 MRI的高效约简与分割 进一步展示其具有较强的实用性和鲁棒性 ． 关键词： 属性演化约简；自适应进化树 ；混合协同；信任裕度；量子博弈；纳什均衡 中图分类号： TP301．6 文献标识码： A 文章编号： 0372-2112(2015)01—0045—09 电子学报URL：http：／／www．ejourna1．org．cn DOI：10．3969／j．issn．0372．2112．20l5．O1．008 AttributeEquilibrium ReductionwithQuantum Game BasedonMixedCo—EvolutionaryPopulations’Collaboration DING Wei—pingl,2WANGJian．dongs，SHIQuan，CHENSen—bo，一，SHENXue—hua , (1．SchoolofComputerSc／enceandTechno／ogy，NantongUn／verst／y，Nantong，Jo／~*u226019，Ch／na； 2．State脚 LaboratoryforNovelSo,wareTechnology，NanjingUniversity，Nanjing，Jiangsu210093，China； 3．CollegeofComputerScienceandTechnology，NanjingUniversityofAeronataicsandAstronautics，Nanjing，娜 u210016，Chn／a) Abstract： InordertofIⅡ improvethecooperativeperformanceofevolutionarypopulationst0solveouttheopamal solu— fionforattributereductionin加ughsettheory，anovelattributeequifibriumreductionalgorithm(namedAERQG)withquantumgame basde onmixedco-evolutionarypopulations’collaborationisproposed．Inthisalgorit