您的位置：山东大学 -> 科技期刊社 -> 《山东大学学报（理学版）》

《山东大学学报(理学版)》 ›› 2020, Vol. 55 ›› Issue (7): 67-80.doi: 10.6040/j.issn.1671-9352.0.2019.585

• • 上一篇    

多属性决策的时间不确定事件流时序推理方法

郑焕科1,张晶1,2,3*,杨亚琦4,熊梅惠1   

  1. 1.昆明理工大学信息工程与自动化学院, 云南 昆明 650500;2.昆明理工大学云南省人工智能重点实验室, 云南 昆明 650500;3.云南枭润科技服务有限公司, 云南 昆明 650500;4.云南省市场监督管理局, 云南 昆明 650228
  • 发布日期:2020-07-08
  • 作者简介:郑焕科(1993— ),男,硕士研究生,研究方向为信息物理融合系统. E-mail:34392195@qq.com*通信作者简介:张晶(1974— ),男,博士,教授,博士生导师,研究方向为实时嵌入式软件、信息物理融合系统. E-mail:1735335400@qq.com
  • 基金资助:
    云南省技术创新人才资助项目(2019HB113);国家自然科学基金资助项目(61562051);云南省“万人计划”产业技术领军人才资助项目

Method of uncertain temporal event flow sequence reasoning based on multiple attribute decision making

ZHENG Huan-ke1, ZHANG Jing1,2,3*, YANG Ya-qi4, XIONG Mei-hui1   

  1. 1. Faculty of Information Engineering and Automation, Kunming University of Science and Technology, Kunming 650500, Yunnan, China;
    2. Yunnan Key Laboratory of Artificial Intelligence, Kunming University of Science and Technology, Kunming 650500, Yunnan, China;
    3. Yunnan Xiaorun Technology Service Limited, Kunming 650500, Yunnan, China;
    4. Yunnan Administration for Market Regulation, Kunming 650228, Yunnan, China
  • Published:2020-07-08

PDF (PC)

451

摘要： 针对信息物理融合系统时间不确定事件流调度顺序的决策依据单一问题,首先利用D-S证据理论在多证据源概率融合上的优势,充分考虑事件优先级、截止期、紧迫度、事件依赖等多个属性的影响,构建具备多属性特征的模糊结束时刻基本概率分配求解模型。然后,建立D-S证据理论与直觉模糊集的关联模型,求解模糊结束时刻隶属度与非隶属度;最后,利用直觉模糊集负向时间推理理论和相关计分函数推导模糊开始时刻概率得分,得到时序推理结果,并以此确定基于多属性判据的时间不确定事件流调度顺序。实验结果表明,当事件数量增长时,调度准确率可保持在85%以上;当模糊区间限制规模扩大时,调度准确率下降幅度不超过15%。

关键词: 信息物理融合系统, CPS调度, 直觉模糊集, D-S证据理论

Abstract: In the cyber-physical system, the scheduling sequence of uncertain temporal event flows has a single decision-making problem. To solve this problem, this paper firstly uses the advantage of D-S evidence theory in multi-evidence source probability fusion, considering the influence of multiple attributes such as event priority, deadline, urgency and event dependency, to construct a basic probability distribution model for fuzzy end time with multi-attribute features. Then, an association model with intuitionistic fuzzy sets and D-S evidence theory is established, and through this model, the membership and non-membership of the IFS at the fuzzy end time can be obtained. On this basis, negative temporal reasoning of IFS and correlation scoring function are used to derive the fuzzy start time probability score, and finally obtain the time series reasoning result, which is used to determine the uncertain temporal event flow scheduling order based on multi-attribute criterion. The experimental results show that when the number of events increases, the methods scheduling accuracy rate can keep more than 85%. And when the size of the fuzzy interval limit is expanded, the scheduling accuracy rate does not decrease more than 15%.

Key words: cyber-physical system, CPS scheduling, intuitionistic fuzzy sets, D-S evidence theory

中图分类号: 

  • TP311
[1] LEE E A. Cyber physical systems:design challenges[C] // PETTIT R, BRINKSCHULTE U, DILLON T. Proceedings of the Eleventh IEEE International Symposium on Object/Component/Service-Oriented Real-Time Distributed Computing. Orlando: IEEE Computer Society, 2008: 363-369.
[2] 温景容, 武穆清, 宿景芳.信息物理融合系统[J]. 自动化学报, 2012, 38(4):507-517. WEN Jingrong, WU Muqing, SU Jingfang. Cyber-physical system[J]. Acta Automatica Sinica, 2012, 38(4):507-517.
[3] 李洪阳, 魏慕恒, 黄洁,等. 信息物理系统技术综述[J]. 自动化学报, 2019, 45(1):39-52. LI Hongyang, WEI Muheng, HUANG Jie, et al. Survey on cyber-physical systems[J]. Acta Automatica Sinica, 2019, 45(1):39-52.
[4] ATANASSOV K T. Intuitionistic fuzzy sets[J]. Fuzzy Sets & Systems, 1986, 20(1):87-96.
[5] DEMPSTER A P. Upper and lower probabilities induced by a multivalued mapping[J]. Annals of Mathematical Statistics, 1967, 38(2):325-339.
[6] 耿少峰. 面向信息物理系统的主动式复杂事件处理技术研究[D]. 长沙: 湖南大学, 2018. GENG Shaofeng. The research on proactive complex event processing for cyber-physical systems[D]. Changsha: Hunan University, 2018.
[7] WANG Yongheng, CAO Kening, ZHANG Xiaoming. Complex event processing over distributed probabilistic event streams[J]. Computers & Mathematics with Applications, 2013, 66(10):1808-1821.
[8] WU E, DIAO Y, RIZVI S. High-performance complex event processing over streams[C] // YU C, SCHEUERMANN P. Proceedings of the 2006 ACM SIGMOD International Conference on Management of Data. New York:ACM, 2006:407-412.
[9] 曹科宁, 李仁发, 张小明, 等. 面向CPS复杂事件流的不确定性研究[J]. 计算机工程与科学, 2015, 37(3):415-421. CAO Kening, LI Renfa, ZHANG Xiaoming, et al. Research on uncertain CEP for CPS[J]. Computer Engineering and Science, 2015, 37(3):415-421.
[10] 李芳芳, 刘冲, 于戈. 面向CPS的时间戳不确定事件调度算法[J]. 计算机科学与探索, 2017, 11(6):887-896. LI Fangfang, LIU Chong, YU Ge. Scheduling algorithm of events with imprecise timestamps for CPS[J]. Journal of Frontiers of Computer Science and Technology, 2017, 11(6):887-896.
[11] 张晶, 熊梅惠, 陈垚,等. 面向信息物理系统的时间不确定任务流动态实时调度算法[J]. 信息与控制, 2018, 47(1):81-89. ZHANG Jing, XIONG Meihui, CHEN Yao, et al. Dynamic real-time scheduling algorithm with uncertain-time task flow for cyber-physical system[J]. Information and Control, 2018, 47(1):81-89.
[12] ZHANG H, DIAO Y, IMMERMAN N. Recognizing patterns in streams with imprecise timestamps[J]. Information Systems, 2013, 38(8):1187-1211.
[13] WANG D, RUNDENSTEINER E A, ELLISON R T. Active complex event processing over event streams[J]. Proceedings of the VLDB Endowment, 2011, 4(10):634-645.
[14] 刘红蕾, 李芳芳, 谷峪, 等. 面向时间不确定事件流的嵌套查询处理技术[J]. 计算机学报, 2017, 40(10):77-91. LIU Honglei, LI Fangfang, GU Yu, et al. Processing nested query over event streams with uncertain timestamps[J]. Chinese Journal of Computers, 2017, 40(10):77-91.
[15] DYMOVA L, SEVASTJANOV P. The operations on interval-valued intuitionistic fuzzy values in the framework of dempster-shafer theory[J]. Information Sciences, 2016, 360(10):256-272.
[16] 邢清华, 刘付显. 直觉模糊集隶属度与非隶属度函数的确定方法[J]. 控制与决策, 2009, 24(3):393-397. XING Qinghua, LIU Fuxian. Method of determining membership and nonmembership function in intuitionistic fuzzy sets[J]. Control and Decision, 2009, 24(3):393-397.
[17] 江红莉, 何建敏, 庄亚明, 等. 基于直觉模糊集和证据理论的群决策方法[J]. 控制与决策, 2012, 27(5):752-756. JIANG Hongli, HE Jianmin, ZHUANG Yaming, et al. Approach to group decision making based on intuitionistic fuzzy sets and evidence theory[J]. Control and Decision, 2012, 27(5):752-756.
[18] 宋亚飞, 王晓丹, 雷蕾. 基于直觉模糊集的时域证据组合方法研究[J]. 自动化学报, 2016, 42(9):1322-1338. SONG Yafei, WANG Xiaodan, LEI Lei. Combination of temporal evidence sources based on intuitionistic fuzzy sets[J]. Acta Automatica Sinica, 2016, 42(9):1322-1338.
[19] 申晓勇, 雷英杰, 周创明, 等. 基于直觉模糊集的不确定时序逻辑模型[J]. 计算机科学, 2010, 37(5):187-189. SHEN Xiaoyong, LEI Yingjie, ZHOU Chuangming, et al. Uncertain temporal logic model based on intuitionistic fuzzy sets[J]. Computer Science, 2010, 37(5):187-189.
[20] 申晓勇, 雷英杰, 华继学, 等. 基于IFTPN的不确定时间知识描述和推理方法[J]. 控制与决策, 2010, 25(10):1457-1462. SHEN Xiaoyong, LEI Yingjie, HUA Jixue, et al. Description and reasoning method of uncertain temporal knowledge based on IFTPN[J]. Control and Decision, 2010, 25(10):1457-1462.
[21] 郑寇全, 雷英杰, 王睿, 等. 基于IFTL的不确定时间推理方法[J]. 控制与决策, 2013, 28(7):1002-1006. ZHENG Kouquan, LEI Yingjie, WANG Rui, et al. Method of uncertain temporal reasoning based on IFTL[J]. Control and Decision, 2013, 28(7):1002-1006.
[22] 李芳芳, 刘红蕾, 于戈. 事件约束的时间不确定事件流查询处理[J]. 北京邮电大学学报, 2017, 40(2):53-60. LI Fangfang, LIU Honglei, YU Ge. Query processing over constraint event stream with uncertain timestamps [J]. Journal of Beijing University of Posts and Telecommunications, 2017, 40(2):53-60.
[23] 夏家莉, 陈辉, 杨兵. 一种动态优先级实时任务调度算法[J]. 计算机学报, 2012, 35(12):2685-2695. XIA Jiali, CHEN Hui, YANG Bing. A real-time scheduling algorithm based on dynamic priority[J]. Chinese Journal of Computers, 2012, 35(12):2685-2695.
[24] 杨茂林, 雷航, 廖勇. 一种共享资源敏感的实时任务分配算法[J]. 计算机学报, 2014, 37(7):1455-1465. YANG Maolin, LEI Hang, LIAO Yong. A shared resource-aware real-time task allocation algorithm[J]. Chinese Journal of Computers, 2014, 37(7):1455-1465.
[1] 石素玮, 李进金, 谭安辉. 一类覆盖粗糙直觉模糊集模型的模糊粗糙度和粗糙熵[J]. 山东大学学报（理学版）, 2014, 49(08): 86-91.
[2] 李晓萍1,孙刚2. 直觉模糊全不变子群与特征子群[J]. J4, 2012, 47(2): 119-122.
[3] 林梦雷1,杨伟萍2. 蕴涵区间直觉模糊粗糙集及其性质[J]. J4, 2011, 46(8): 104-109.
Viewed
Full text


Abstract

Cited
  Shared   
  Discussed   
No Suggested Reading articles found!
版权所有 © 2018 《山东大学学报(理学版)》编辑部　
地址: 山东省济南市山大南路27号山东大学中心校区（250100）　电话: +86-0531-88366917　E-mail: xblxb@sdu.edu.cn
本系统由北京玛格泰克科技发展有限公司设计开发