一种混合决策系统属性约简算法研究

摘要

针对基于模糊等价关系建立的粗糙集模型,指出了现有相对约简算法的不合理,重新定义了相对约简,并提出利用改进的二进制粒子群优化(PSO)算法来求混合决策系统的相对约简。改进的二进制PSO算法引入遗传算法的交叉算子,同时对于种群中适应度最低的粒子,用新产生的粒子代替。根据“相对约简中属性的数量越少,相对熵之差绝对值越小,适应度函数的值越大”的原则设计适应度函数。实验证明算法对混合决策系统能进行有效的约简。