全部 标题 作者
关键词 摘要

OALib Journal期刊
ISSN: 2333-9721
费用:99美元

查看量下载量

相关文章

更多...
电子学报  2015 

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

DOI: 10.3969/j.issn.0372-2112.2015.01.008, PP. 45-53

Keywords: 属性演化约简,自适应进化树,混合协同,信任裕度,量子博弈,纳什均衡

Full-Text   Cite this paper   Add to My Lib

Abstract:

为进一步提高进化种群在粗糙集属性演化约简中寻求最优解的协同性能,提出了一种基于种群混合协同联盟的属性量子博弈均衡约简算法.该算法建立一种基于自适应多层进化树的种群协同演化联盟模型,以种群内个体竞争和种群间精英合作的混合协同机制实现各种群协同演化,较好地达到属性协同演化约简中广度寻优和深度探索的有效平衡;然后将信任裕度报酬机制引入到多种群精英量子协同博弈模型,种群精英在每个划分的属性子集中通过量子协同博弈策略均能求得各自最优约简子集,从而稳定取得Nash均衡下全局最优属性约简集.实验结果表明本文算法具有较高的属性演化约简效能和精度,对不完备电子病历系统中脑组织核磁共振成像MRI的高效约简与分割进一步展示其具有较强的实用性和鲁棒性.

References

[1]  Z Pawlak.Rough Sets:Theoretical Aspects of Reasoning About Data[M].Dordrecht:Kluwer Acasemic Publisher,1991.
[2]  苗夺谦,李道国.粗糙集理论、算法与应用[M].北京:清华大学出版社,2008. Miao Duqian,Li Daoguo.Rough Set Theory,Algorithm and Application[M].Beijing:Tsinghua University Press,2008.(in Chinese)
[3]  S K M Wong,W Ziarko.On optimal decision rules in decision tables[J].Bulletin of Polish Academy of Science,1985,33(11):693-696.
[4]  R Jensen,Q Shen.Finding rough set reducts with ant colony optimization[J].Journal of Fussy Sets and Systems,2005,49:5-20.
[5]  Y M Chen,D Q Miao,R Z Wang.A rough set approach to feature selection based on ant colony optimization[J].Pattern Recognition Letters,2010,31(3):226-233.
[6]  X Y Wang,J Yang,X Teng,et al.Feature selection based on rough sets and particle swarm optimization[J].Pattern Recognition Letters,2007,28(4):459-471.
[7]  N Suguna,K Thanushkodi.A novel rough set reduct algorithm for medical domain based on bee colony[J].Journal of Computing,2010,2(6):49-54.
[8]  A R Hedar,J Wang,M Fukushima.Tabu search for attribute reduction in rough set theory[J].Soft Computing,2008,12(9):909-918.
[9]  丁卫平,王建东,管致锦.基于量子蛙群协同进化的粗糙属性快速约简[J].电子学报,2011,39(11):2597-2603. Weiping Ding,Jiandong Wang,Zhijin Guan.Efficient rough attribute reduction based on quantum frog leaping co-evolution[J].Acta Electronica Sinica,2011,39(11):2597-2603.(in Chinese)
[10]  M A Potter,K A De Jong.A cooperative coevolutionary approach to function optimization[A].Proceedings of the Third International Conference on Parallel Problem Solving from Nature(PPSN III)[C].Berlin:Springer-Verlag,1994.249-257.
[11]  F van den Bergh,A P Engelbrecht.A cooperative approach to particle swarm optimization[J].IEEE Transactions on Evolutionary Computation,2004,8(3):225-239.
[12]  Jinwei Gu,Manzhan Gu,Cuiwen Cao,et al.A novel competitive co-evolutionary quantum genetic algorithm for stochastic job shop scheduling problem[J].Computers & Operations Research,2010,37(5):927-937.
[13]  C K Goh,K C Tan,D S Liu,et al.A competitive and cooperative co-evolutionary approach to multiobjective particle swarm optimization algorithm design[J].European Journal of Operational Research,2010,202(1):42-54.
[14]  S G Ficici,J B Pollack.A game-theoretic approach to the simple coevolutionary algorithm[A].Proceedings of the Sixth International Conference on Parallel Problem Solving from Nature(PPSN VI)[C].Berlin:Springer-Verlag,2000.467-476.
[15]  S G Ficici,O Melnik,J B Pollack.A game-theoretic and dynamical systems analysis of selection methods in coevolution[J].IEEE Transaction on Evolutionary Computation,2005,9(6):580-601.
[16]  R P Wiegand,W C Liles,K A De Jong.Analyzing cooperative coevolution with evolutionary game theory[A].Proceedings of the Congress on Evolutionary Computation(CEC)[C].Piscataway,NJ:IEEE Press,2002.1600-1605.
[17]  K B Sim,J Y Kim,D W Lee.Game theory based coevolutionary algorithm:A new computional coevolutionary approach[J].Internationary Journal of Control,Automation,and System,2004,2(4):463-474.
[18]  M Nielsen,I Chuang.Quantum Computation and Quantum Information[M].London:Cambridge University Press,2000.
[19]  J Eisert,M Wilkens,M Lewensein.Quantum game and quantum strategies[J].Physical Review Letters,1999,83(15):3077-3080.
[20]  N G Pavlidis,K E Parsopoulos,M N Vrahatis.Computing Nash equilibria through computational intelligence methods[J].Journal of Computational and Applied Mathematics,2005,175(1):113-136.
[21]  W A Hyman.Effects of electronic medical records:causation versus correlation[J].Biomedical Safety & Standards,2012,42(1):1-3.

Full-Text

Contact Us

[email protected]

QQ:3279437679

WhatsApp +8615387084133