CAJ | 학술논문

提出了简化差别函数的概念及其算法,简化差别函数不仅具有与决策表相同的决策能力,而且剔除了由决策表导出的原始差别函数中的重复项和冗余项.为了降低遗传约简算法适应度函数的搜索空间,有效提高计算速度,又提出了一种高效遗传约简算法,其将染色体对简化差别函数的覆盖度以及染色体中包含1的个数作为适应度函数的参数,从而保证了算法朝着最小约简收敛,并从理论上证明了算法的属性约简结果为最优,算法的时间复杂度为O(|f'||C|U|2).同时,通过4个实例对算法进行了验证,结果表明简化差别函数的项分别为原来的0.39%、0.000 8%、0.00008%和0.000 3%,且在500代以内能够获得最小属性约简.
제출료간화차별함수적개념급기산법,간화차별함수불부구유여결책표상동적결책능력,이차척제료유결책표도출적원시차별함수중적중복항화용여항.위료강저유전약간산법괄응도함수적수색공간,유효제고계산속도,우제출료일충고효유전약간산법,기장염색체대간화차별함수적복개도이급염색체중포함1적개수작위괄응도함수적삼수,종이보증료산법조착최소약간수렴,병종이론상증명료산법적속성약간결과위최우,산법적시간복잡도위O(|f'||C|U|2).동시,통과4개실례대산법진행료험증,결과표명간화차별함수적항분별위원래적0.39%、0.000 8%、0.00008%화0.000 3%,차재500대이내능구획득최소속성약간.