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

摘要：

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

关键词：二进制粒子群优化算法、粗糙集理论、混合决策系统、模糊等价关系、相对约简

所属期刊栏目：19

分类号：TP18(自动化基础理论)

资助基金：国家自然科学基金60474069

在线出版日期：2007-07-23（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：2988-2991,3004