计算机工程与应用
計算機工程與應用
계산궤공정여응용
COMPUTER ENGINEERING AND APPLICATIONS
2012年
1期
145-149
,共5页
粒子群%粗糙集%属性约简%支付效用矩阵%博弈策略
粒子群%粗糙集%屬性約簡%支付效用矩陣%博弈策略
입자군%조조집%속성약간%지부효용구진%박혁책략
建立了粒子群算法与博弈论之间的联系,在此基础上,引入一种基于博弈策略的群智能搜索机制,并应用于粗糙集最小属性约简问题的求解.由此构建的属性约简算法,可以设置不同的参与团体及其博弈策略,构建相应的支付效用矩阵,并能通过博弈过程构建策略的最优组合.多个UCI数据集的实验计算表明提出的基于博弈策略的新算法求解质量优于粒子群优化算法、禁忌搜索、遗传变异和变异粒子群优化算法,并具有较小的计算开销.
建立瞭粒子群算法與博弈論之間的聯繫,在此基礎上,引入一種基于博弈策略的群智能搜索機製,併應用于粗糙集最小屬性約簡問題的求解.由此構建的屬性約簡算法,可以設置不同的參與糰體及其博弈策略,構建相應的支付效用矩陣,併能通過博弈過程構建策略的最優組閤.多箇UCI數據集的實驗計算錶明提齣的基于博弈策略的新算法求解質量優于粒子群優化算法、禁忌搜索、遺傳變異和變異粒子群優化算法,併具有較小的計算開銷.
건립료입자군산법여박혁론지간적련계,재차기출상,인입일충기우박혁책략적군지능수색궤제,병응용우조조집최소속성약간문제적구해.유차구건적속성약간산법,가이설치불동적삼여단체급기박혁책략,구건상응적지부효용구진,병능통과박혁과정구건책략적최우조합.다개UCI수거집적실험계산표명제출적기우박혁책략적신산법구해질량우우입자군우화산법、금기수색、유전변이화변이입자군우화산법,병구유교소적계산개소.
