一种基于博弈策略的群智能属性约简算法.pdfVIP

Cb，，妒”fPr脚PP砌g乜，ld爿即，fc口ffD月J计算机工程与应用 一种基于博弈策略的群智能属性约简算法 马胜蓝，叶东毅 MA Shenglan，YEDongyi l 08 福州大学数学与计算机科学学院，福州350 ofMamematics加dScieIlce，Fuzhou College Computer UniVers咄Fu吐ou350108，China MA basedanributereduction strategi∞．ComputerEngtneer- shengIan，YEDongyi．SwarminteIKgence aIgorithmusiⅡggame and ing AppUcations，2012，48(1)：145-149． a Abstract：Thisestablishes between swam meb船isofwIlich relationship 0ptinlization meory，on paper particle algorithms加dg踟e swanll basedsearchInect啪ismis t0 thea嘶buteredllction inthecontextof intellig锄ce pr叩osed粕dapplieds01Ving pmblem rough sets．The reduction canset di丘．crent pr叩osed砌butealgorjthmup p枷cipatory伊oups锄dgames打ategies，cons讥Jct combiIlations an啪ber datasets on ofUCl payutilitym撕x，andproduceoptimal ttlrou曲g锄ingpr0Hcedl玳．N啪ericalexpefiments showme b邪edreduction is toparticIe p1．oposedg锄estrate百es algorithmsupenor sw锄optimization，tabusearch，genealgorithm 趾d withmutation in solution h硒lowcr cost． PSO tellnsof operator quali吼蚰d computational set；删butc u“lity Keywords：p枷clesw锄optiIIlization；roughreduction；payma订i)【；g锄es仃：玛eties 摘要：建立了粒子群算法与博弈论之间的联系，在此基础上，引入一种基于博弈策略的群智能搜索机制，并应用于粗糙集最小 属性约简问题的求解。由此构建的属性约简算法，可以设置不同的参与团体及其博弈策略，构建相应的支付效用矩阵，并能通过 博弈过程构建策略的最优组合。多个uCI数据集的实验计算表明提出的基于博弃策略的新算法求解质量优于粒子群优化算法、 禁忌搜索，遗传变异和变异粒子群优化算法，并具有较小的计算开销。 关键词：粒子群；粗糙集；属性约简；支付效用矩阵；博弈策略 DOI：10．3778／i．ism．1002．8331．2012．01．042文章编号：1002—833I(2012)01．0145．05文献标识码：A 中图分类号：TP311 1引言