基于SimEvents仿真获取网络不交化最小路集

系统仿真学报 ›› 2016, Vol. 28 ›› Issue (4): 842-850.

基于SimEvents仿真获取网络不交化最小路集

唐建¹, 艾芙莉², 邵发明¹, 张蕉蕉¹

1.解放军理工大学野战工程学院机电工程教研中心,江苏南京 210007;
2.中国兵器工业集团西北工业集团有限公司,陕西西安 710043

收稿日期:2014-11-11 修回日期:2015-01-18 出版日期:2016-04-08 发布日期:2020-07-02
作者简介:唐建(1977-),女,四川成都,副教授,博士后,硕导,研究方向为复杂系统可靠性及仿真;艾芙莉(1975-),女,辽宁昌图,硕士,研究方向为机电系统可靠性建模与分析。
基金资助:
国家自然科学基金 (51175511);解放军理工大学青年基金 (42413461A)

Generate Network’s Disjoint MPs Based on SimEvents Simulation

Tang Jian¹, Ai Fuli², Shao Faming¹, Zhang Jiaojiao¹

1. Mechanic & Electronic Engineering Center, College of Field Engineering, PLA University of Science and Technology, Nanjing 210007, China;
2. Northwest Industries Group CO., LTD, HORINCO Group, Xi'an 710043, China

Received:2014-11-11 Revised:2015-01-18 Online:2016-04-08 Published:2020-07-02

摘要/Abstract

摘要： 从信息传递角度,将CoA网络转换为具有前向和逆向传输路径的信息传输网络;在对网络不交化MPs(Minimal Path sets)算法原理分析基础上,设计了信息在网络中的传输和改写规则(包括正向和逆向传输规则),并以离散事件仿真(Discrete Event Simulation,DES)为手段,对网络建模,对算法实现。以SimEvents为平台,阐述了基于DES进行算法实现的基本思路：即以实体(Entity)为信息载体,以节点为暂存和处理单元。仿真过程中,信息随实体在网络中传输,并不断改写,直至完成不交化MPs的生成。对桥型网络和复杂网络的仿真结果验证了信息处理规则的正确性,和基于DES进行算法实现的可行性。

关键词: 网络, 不交化最小路集, 离散事件仿真, SimEvents

Abstract: The disjoint MPs (Minimal Path sets) algorithm proposed was improved from the point of signal transmission. The CoA network was transformed into a corresponding signal network, which was composed of forward and backward transmitting paths. According to the basic principle of disjoint MPs algorithm, a set of signal transmitting and rewriting rules, including forward and backward processing rules, were designed to make the disjoint MPs could be generated by means of DES (Discrete Event Simulation). The basic realizing idea was studied in SimEvents, in which, the entities acted as the information carriers, and the nodes as the message storage and processing units. During the operation of the network model, messages carried by entities will be constantly rewritten and transmitted before all the entities arrived to the terminal node. Until then, all the disjoint MPs could be automatically generated. The simulation results of bridged network and a more complex one verified the correctness of the transmitting rules and the feasibility to realize this algorithm by means of DES.

Key words: network, disjoint Minimal Path sets, discrete event simulation, SimEvents

中图分类号:

TP391.9

唐建, 艾芙莉, 邵发明, 张蕉蕉. 基于SimEvents仿真获取网络不交化最小路集[J]. 系统仿真学报, 2016, 28(4): 842-850.

Tang Jian, Ai Fuli, Shao Faming, Zhang Jiaojiao. Generate Network’s Disjoint MPs Based on SimEvents Simulation[J]. Journal of System Simulation, 2016, 28(4): 842-850.

参考文献

[1] Chen Y, Ren Y, Liu L L, et al.A new algorithm of GO methodology based on minimal path set[J]. AASRI Procedia (S2212-6716), 2012, 3(10): 368-374.
[2] Dohmen K.An improvement of the inclusion-exclusion principle[J]. Archiv der Mathematik (S0003-889X), 1999, 72(4): 298-303.
[3] Grzegorzewski P.The inclusion-exclusion principle for IF-events[J]. Information Sciences (S0020-0255), 2011. 181(3): 536-546.
[4] Jane C C, Yuan J.A sum of disjoint products algorithm for reliability evaluation of flow networks[J]. European Journal of Operational Research (S0377-2217), 2001, 131(3): 664-675.
[5] Xing J, Feng C G, Qian X M, et al.A simple algorithm for sum of disjoint products[C]// Reliability and Maintainability Symposium (RAMS)(S0149-144X), 2012 Proceedings-Annual, Reno, NV, USA. 2012: 1-5.
[6] Yeh W C.An improved sum-of-disjoint-products technique for the symbolic network reliability analysis with known minimal paths[J]. Reliability Engineering & System Safety (S0951-8320), 2007, 92(2): 260-268.
[7] Bjorkman K.Solving dynamic flowgraph methodology models using binary decision diagrams[J]. Reliability Engineering & System Safety (S0951-8320), 2013, 111(10): 206-216.
[8] Singhal M.Binary decision diagram based reliability evaluation[J]. International Journal of Engineering and Advanced Technology (S2249-8958), 2012, 2(2): 618-626.
[9] Ahmad S H.Simple enumeration of minimal cutsets of acyclic directed graph[J]. Reliability, IEEE Transactions on (S0018-9529), 1988, 37(5): 484-487.
[10] 史玉芳, 陆宁, 李慧民. 基于改进的不交化最小路集的网络系统可靠性算法[J]. 计算机工程与科学, 2011, 33(1): 31-35.
[11] Yeh W C.A modified universal generating function algorithm for the acyclic binary-state network reliability[J]. Reliability, IEEE Transactions on (S0018-9529), 2012, 3(8): 554-563.
[12] Levitin G.Reliability evaluation for acyclic consecutively connected networks with multistate elements[J]. Reliability Engineering & System Safety (S0951-8320), 2001, 73(2): 137-143.
[13] 武小悦, 沙基昌. 构造网络不交化最小路集的一种新算法[J]. 系统工程理论与实践, 2000, 27(1): 62-66.
[14] Rouchdy Y, Cohen L D, Pascual O, et al.Minimal path techniques for automatic extraction of microglia extensions[J]. Int J Comput Vis Biomech, 2011, 4(1): 35-42.
[16] Bala A, Osais Y.Modelling and simulation of DDOS attack using Simevents[J]. International Journal of Scientific Research in Network Security and Communication (S2321-3256), 2013, 1(2): 5-14.
[17] Clune M I, Mosterman P J, Cassandras C G.Discrete Event and Hybrid System Simulation with SimEvents[M]. New York, USA: IEEE, 2006.

[1]	陈斌, 刘悦, 杨亚磊. 基于STN的机场航班过站保障时间协同规划建模[J]. 系统仿真学报, 2022, 34(6): 1196-1207.
[2]	周培培, 侯幸林. 一种用于图像融合的无监督深度神经网络[J]. 系统仿真学报, 2022, 34(6): 1267-1274.
[3]	张森, 张孟炎, 邵敬平, 普杰信. 基于随机策略搜索的多机三维路径规划方法[J]. 系统仿真学报, 2022, 34(6): 1286-1295.
[4]	倪凌佳, 黄晓霞, 李红旮, 张子博. 基于协作式深度强化学习的火灾应急疏散仿真研究[J]. 系统仿真学报, 2022, 34(6): 1353-1366.
[5]	蒙盾, 胡卓, 张华军. 基于改进A^*算法的多层邮轮疏散系统仿真[J]. 系统仿真学报, 2022, 34(6): 1375-1382.
[6]	曹建芳, 贾一鸣, 闫敏敏, 田晓东. 稳定增强生成对抗网络在壁画的超分辨率重建[J]. 系统仿真学报, 2022, 34(5): 1076-1089.
[7]	付建林, 丁国富, 张剑, 江海凡, 郭沛佩. 基于响应面和NSGA-II的AGV系统多目标优化配置[J]. 系统仿真学报, 2022, 34(5): 994-1002.
[8]	张立峰, 王会忍. 基于卷积神经网络及有限元仿真的电容层析成像图像重建[J]. 系统仿真学报, 2022, 34(4): 712-718.
[9]	高鑫宇, 倪静. 救援效率视角下灾后动态应急配送网络优化[J]. 系统仿真学报, 2022, 34(4): 806-816.
[10]	姚红光, 肖恢翚, 张航. 无标度物流网络中延误扩散临界条件的仿真研究[J]. 系统仿真学报, 2022, 34(4): 901-909.
[11]	康旭, 张晓峰. 基于生成对抗神经网络的雷达遥感数据增广方法[J]. 系统仿真学报, 2022, 34(4): 920-927.
[12]	周思锦, 陈棣成, 涂耿, 姜大志. 基于个性化和记忆机制的多模态情感计算模型[J]. 系统仿真学报, 2022, 34(4): 745-758.
[13]	孙晓安, 栾小丽, 刘飞. 基于智能优化灰色模型的电子固废预测[J]. 系统仿真学报, 2022, 34(3): 536-542.
[14]	刘闽东, 吴龙军, 汤明超, 孟梅. 项目型制造过程信息流集成建模仿真研究[J]. 系统仿真学报, 2022, 34(3): 555-563.
[15]	何欣航, 李而康, 张宏超. FlexRay总线静态段网络资源利用率优化研究[J]. 系统仿真学报, 2022, 34(3): 564-572.