基于粗糙集理论的离散事件系统不透明性的验证算法

摘要：

近年来,离散事件系统的不透明性研究引起了国内外众多学者的广泛关注.本文针对离散事件系统的不透明性,提出了一种将粗糙集理论作为知识提取工具来处理离散事件系统不透明性验证的方法.先对离散事件系统的不透明性进行形式化,再利用粗糙集理论对离散事件系统以信息表及决策表的形式进行表示,得到一个关于离散事件系统不透明性的充分必要条件.在此基础上,给出一个验证离散事件系统不透明性算法.与现有方法相比,该验证算法既适用于对强不透明性的验证,又适用于对弱不透明性的验证,并且在时间复杂度上也有较明显改进.

关键词：离散事件系统、不透明性、粗糙集理论、决策表

所属期刊栏目：36

资助基金：国家自然科学基金项目61673122;广东省教育厅省级重大项目2014KZDXM033;广东省公益研究与能力建设专项资金项目2015A030402006;广东工业大学计算机学院重大奖项培育项目2016PY01

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

页数：共6页

页码：1259-1264