小型微型计算机系统
小型微型計算機繫統
소형미형계산궤계통
MINI-MICRO SYSTEMS
2012年
1期
140-144
,共5页
粗糙集%区分对象对集%属性约简%遗传算法%适应度函数
粗糙集%區分對象對集%屬性約簡%遺傳算法%適應度函數
조조집%구분대상대집%속성약간%유전산법%괄응도함수
遗传算法适合复杂问题的处理因此可用于属性约简的求解.目前利用遗传算法进行属性约简的主要不足是:适应度函数计算复杂,效率不高.尤其在处理大型决策表时,计算时间将大量聚集在适应度函数的计算上,从而导致算法性能下降.为了更快的计算适应度函数,在研究基于正区域的区分对象对集的基础上,设计了一种计算适应度函数的快速方法.利用启发信息设计了一种快速的属性约简遗传算法.通过实例分析和算法实验表明该算法能够高效求出决策表的属性约简并且适合处理大型决策表.
遺傳算法適閤複雜問題的處理因此可用于屬性約簡的求解.目前利用遺傳算法進行屬性約簡的主要不足是:適應度函數計算複雜,效率不高.尤其在處理大型決策錶時,計算時間將大量聚集在適應度函數的計算上,從而導緻算法性能下降.為瞭更快的計算適應度函數,在研究基于正區域的區分對象對集的基礎上,設計瞭一種計算適應度函數的快速方法.利用啟髮信息設計瞭一種快速的屬性約簡遺傳算法.通過實例分析和算法實驗錶明該算法能夠高效求齣決策錶的屬性約簡併且適閤處理大型決策錶.
유전산법괄합복잡문제적처리인차가용우속성약간적구해.목전이용유전산법진행속성약간적주요불족시:괄응도함수계산복잡,효솔불고.우기재처리대형결책표시,계산시간장대량취집재괄응도함수적계산상,종이도치산법성능하강.위료경쾌적계산괄응도함수,재연구기우정구역적구분대상대집적기출상,설계료일충계산괄응도함수적쾌속방법.이용계발신식설계료일충쾌속적속성약간유전산법.통과실례분석화산법실험표명해산법능구고효구출결책표적속성약간병차괄합처리대형결책표.
