一種具有記憶功能的遺傳算法屬性約簡方法

摘要:通過對粗糙集屬性約簡算法現狀的分析，針對遺傳算法求取屬性約簡中存在的問題，提出一種基于具有記憶功能遺傳算法粗糙集屬性約簡的新算法。該算法通過在編碼過程引入一個標志位，使遺傳算子具有一定的記憶功能，從而分別對兩個子群進行搜索，同時只對其中一個子群采用最佳個體保存法，提高了收斂的概率，保證了最終結果的正確性。實驗表明，該算法在收斂性和正確性方面優于基于傳統遺傳算法的屬性約簡算法。

關鍵詞:粗糙集; 遺傳算法; 屬性約簡; 核

中圖分類號:TP301.6文獻標志碼:A

文章編號:10013695(2010)01009603

doi:10.3969/j.issn.10013695.2010.01.028