计算机工程与设计
計算機工程與設計
계산궤공정여설계
COMPUTER ENGINEERING AND DESIGN
2008年
16期
4275-4276,4279
,共3页
夏战国%夏士雄%牛强%张磊
夏戰國%夏士雄%牛彊%張磊
하전국%하사웅%우강%장뢰
离散化%决策表%粗糙集%遗传算法%连续属性值
離散化%決策錶%粗糙集%遺傳算法%連續屬性值
리산화%결책표%조조집%유전산법%련속속성치
粗糙集中的离散化要求在保持原有决策系统的不可分辩关系情况下,用尽量少的断点进行离散化,而求取连续属性值的最优断点集合是一个NP难题.把连续属性值离散化问题作为一种约束优化问题,采用一种改进的遗传算法来获得最优解,并针对离散化问题设计了相应的编码方式和交叉方法.实验结果表明,采用改进的遗传算法求解连续属性值最优断点集合是可行的.
粗糙集中的離散化要求在保持原有決策繫統的不可分辯關繫情況下,用儘量少的斷點進行離散化,而求取連續屬性值的最優斷點集閤是一箇NP難題.把連續屬性值離散化問題作為一種約束優化問題,採用一種改進的遺傳算法來穫得最優解,併針對離散化問題設計瞭相應的編碼方式和交扠方法.實驗結果錶明,採用改進的遺傳算法求解連續屬性值最優斷點集閤是可行的.
조조집중적리산화요구재보지원유결책계통적불가분변관계정황하,용진량소적단점진행리산화,이구취련속속성치적최우단점집합시일개NP난제.파련속속성치리산화문제작위일충약속우화문제,채용일충개진적유전산법래획득최우해,병침대리산화문제설계료상응적편마방식화교차방법.실험결과표명,채용개진적유전산법구해련속속성치최우단점집합시가행적.
