论文部分内容阅读
本文在研究现有属性约简算法的基础上,针对相容性决策表和不相容决策表,分别以不同的方式构造广义信息表,在此基础上提出了一种基于广义信息表的求解最小属性约简的遗传算法。该算法在构造决策表的广义信息表的同时,求解核属性集,并且利用已求得的核属性集优化初始种群。此外,算法实现时采用二进制串的位运算代替传统约简算法中的集合运算,以减少算法的运行时间和节省系统的内存开销。通过实验对比分析表明,该算法能够有效地求解决策表的最小属性约简。
针对简单遗传算法在处理优化问题时,需要多次运行算法来调整参数的设置,本文又进一步修正约简算法,提出了一种基于混合遗传算法——模拟退火遗传算法(SAGA)的自适应属性约简算法。通过实验对比分析,该算法能够有效地求解决策表的最小属性约简。