电子学报
電子學報
전자학보
ACTA ELECTRONICA SINICA
2013年
3期
451-455
,共5页
非完备信息系统%特征选择%遗传算法%启发式方法
非完備信息繫統%特徵選擇%遺傳算法%啟髮式方法
비완비신식계통%특정선택%유전산법%계발식방법
为了获取非完备信息系统的相对最小特征子集,提出一种基于非完备信息系统的启发式特征选择遗传算法.本文首先构造了适应度函数,并以特征重要度为启发式信息融入特征选择；同时利用特征的相对核对种群初始化,引导染色体的进化,缩小了算法的搜索空间；且在染色体的交叉和变异过程中,对满足条件的染色体及时删除,加快算法的收敛性；实验结果验证了算法的有效性.
為瞭穫取非完備信息繫統的相對最小特徵子集,提齣一種基于非完備信息繫統的啟髮式特徵選擇遺傳算法.本文首先構造瞭適應度函數,併以特徵重要度為啟髮式信息融入特徵選擇；同時利用特徵的相對覈對種群初始化,引導染色體的進化,縮小瞭算法的搜索空間；且在染色體的交扠和變異過程中,對滿足條件的染色體及時刪除,加快算法的收斂性；實驗結果驗證瞭算法的有效性.
위료획취비완비신식계통적상대최소특정자집,제출일충기우비완비신식계통적계발식특정선택유전산법.본문수선구조료괄응도함수,병이특정중요도위계발식신식융입특정선택；동시이용특정적상대핵대충군초시화,인도염색체적진화,축소료산법적수색공간；차재염색체적교차화변이과정중,대만족조건적염색체급시산제,가쾌산법적수렴성；실험결과험증료산법적유효성.
