计算机工程与应用
計算機工程與應用
계산궤공정여응용
COMPUTER ENGINEERING AND APPLICATIONS
2010年
22期
165-167
,共3页
近邻子集%模拟退火遗传算法%属性约简
近鄰子集%模擬退火遺傳算法%屬性約簡
근린자집%모의퇴화유전산법%속성약간
首先给出求解决策表核属性集的算法,然后采用动态调节近邻子集的方法改进模拟退火遗传算法,应用于求解决策表的最小属性约简.该约简算法利用核属性集优化初始种群,并采用自适应方式动态选取交叉和变异概率,有效地抑制了早熟收敛现象,提高了算法在解空间中的探索能力和效率.实验结果显示该算法能有效求解决策表最小属性约简问题.
首先給齣求解決策錶覈屬性集的算法,然後採用動態調節近鄰子集的方法改進模擬退火遺傳算法,應用于求解決策錶的最小屬性約簡.該約簡算法利用覈屬性集優化初始種群,併採用自適應方式動態選取交扠和變異概率,有效地抑製瞭早熟收斂現象,提高瞭算法在解空間中的探索能力和效率.實驗結果顯示該算法能有效求解決策錶最小屬性約簡問題.
수선급출구해결책표핵속성집적산법,연후채용동태조절근린자집적방법개진모의퇴화유전산법,응용우구해결책표적최소속성약간.해약간산법이용핵속성집우화초시충군,병채용자괄응방식동태선취교차화변이개솔,유효지억제료조숙수렴현상,제고료산법재해공간중적탐색능력화효솔.실험결과현시해산법능유효구해결책표최소속성약간문제.