计算机工程2001，Vol.27Issue(2)：80-81,2.
遗传算法在决策表最小约简中的应用
The Application of Genetic Algorithm to Minimum Reduction of Decision Tables
李旗号 1赵卫东2
作者信息
- 1. 合肥工业大学机械与汽车工程学院,
- 2. 东南大学经管学院,
- 折叠
摘要
Abstract
The mimum reduction of decision tables is important in reduction learning, and it is also a combinatorial optimization problem. Many beuristic searching algorithms are discussed for the difficulty. In effect, however, the efficiency, robustness and completeness of minimum solutions etc. of the algorithms are hard to ensure. Based on rough sets and the extended matrix theory, this paper proposes a solution to overcome the disadvantages using GA(genetic algorithm). Examples show that the method seems to be both effective and can reach the optimal reduction at a high probability.关键词
决策表/最小约简/遗传算法/粗集分类
信息技术与安全科学引用本文复制引用
李旗号,赵卫东..遗传算法在决策表最小约简中的应用[J].计算机工程,2001,27(2):80-81,2.
