计算机工程与科学
計算機工程與科學
계산궤공정여과학
COMPUTER ENGINEERING & SCIENCE
2012年
1期
174-177
,共4页
免疫算法%粗糙集%属性约简
免疫算法%粗糙集%屬性約簡
면역산법%조조집%속성약간
为了求取决策表系统中属性的最小约简,本文提出了一种基于免疫算法的属性约简方法.该算法应用决策表的相对核来初始化种群,根据决策属性对条件属性的依赖度和抗体中条件属性的个数设计抗体的适应度函数,通过免疫记忆特性和抗体浓度的促进与抑制作用,保持了个体的多样性,提高了算法的全局搜索能力,避免陷入局部最优现象,从而求解出最小属性约简集合.实验结果表明,算法快速、有效,能得到较好的最小属性约简.
為瞭求取決策錶繫統中屬性的最小約簡,本文提齣瞭一種基于免疫算法的屬性約簡方法.該算法應用決策錶的相對覈來初始化種群,根據決策屬性對條件屬性的依賴度和抗體中條件屬性的箇數設計抗體的適應度函數,通過免疫記憶特性和抗體濃度的促進與抑製作用,保持瞭箇體的多樣性,提高瞭算法的全跼搜索能力,避免陷入跼部最優現象,從而求解齣最小屬性約簡集閤.實驗結果錶明,算法快速、有效,能得到較好的最小屬性約簡.
위료구취결책표계통중속성적최소약간,본문제출료일충기우면역산법적속성약간방법.해산법응용결책표적상대핵래초시화충군,근거결책속성대조건속성적의뢰도화항체중조건속성적개수설계항체적괄응도함수,통과면역기억특성화항체농도적촉진여억제작용,보지료개체적다양성,제고료산법적전국수색능력,피면함입국부최우현상,종이구해출최소속성약간집합.실험결과표명,산법쾌속、유효,능득도교호적최소속성약간.
