基于粗糙集理论的离散事件系统不透明性的验证算法
刘富春
赵毅澎
赵锐
1.广东工业大学计算机学院,广东广州,5100062.广东工业大学计算机学院,广东广州,5100063.广东工业大学计算机学院,广东广州,510006
摘要：近年来,离散事件系统的不透明性研究引起了国内外众多学者的广泛关注.本文针对离散事件系统的不透明性,提出了一种将粗糙集理论作为知识提取工具来处理离散事件系统不透明性验证的方法.先对离散事件系统的不透明性进行形式化,再利用粗糙集理论对离散事件系统以信息表及决策表的形式进行表示,得到一个关于离散事件系统不透明性的充分必要条件.在此基础上,给出一个验证离散事件系统不透明性算法.与现有方法相比,该验证算法既适用于对强不透明性的验证,又适用于对弱不透明性的验证,并且在时间复杂度上也有较明显改进.
关键词：离散事件系统不透明性粗糙集理论决策表
资助基金：国家自然科学基金(61673122)广东省教育厅省级重大项目(2014KZDXM033)广东省公益研究与能力建设专项(2015A030402006)广东工业大学计算机学院重大奖项培育项目(2016PY01)
论文发表日期：2019-01-01
在线出版日期：2025-08-15（本平台首次上网日期，不代表文献的发表时间）
页数：6( 1259-1264 )
英文信息