小型微型计算机系统
小型微型計算機繫統
소형미형계산궤계통
MINI-MICRO SYSTEMS
2006年
2期
312-315
,共4页
李订芳%章文%李贵斌%牛艳庆
李訂芳%章文%李貴斌%牛豔慶
리정방%장문%리귀빈%우염경
粗糙集%遗传算法%属性约简%互信息%可行域
粗糙集%遺傳算法%屬性約簡%互信息%可行域
조조집%유전산법%속성약간%호신식%가행역
在已有的遗传属性约简算法的基础上,通过引入约简的可行域概念,提出了基于可行域的遗传约简算法.可行域保持系统的分类能力,缩小了原问题的搜索空间,进而减小了问题的复杂度,适应度函数中引入与互信息相关的惩罚因子保证了算法在可行域中搜索.实验结果表明该算法既克服了启发性算法的缺陷,较之已有的基于遗传算法的约简算法也有效率改进.
在已有的遺傳屬性約簡算法的基礎上,通過引入約簡的可行域概唸,提齣瞭基于可行域的遺傳約簡算法.可行域保持繫統的分類能力,縮小瞭原問題的搜索空間,進而減小瞭問題的複雜度,適應度函數中引入與互信息相關的懲罰因子保證瞭算法在可行域中搜索.實驗結果錶明該算法既剋服瞭啟髮性算法的缺陷,較之已有的基于遺傳算法的約簡算法也有效率改進.
재이유적유전속성약간산법적기출상,통과인입약간적가행역개념,제출료기우가행역적유전약간산법.가행역보지계통적분류능력,축소료원문제적수색공간,진이감소료문제적복잡도,괄응도함수중인입여호신식상관적징벌인자보증료산법재가행역중수색.실험결과표명해산법기극복료계발성산법적결함,교지이유적기우유전산법적약간산법야유효솔개진.
