变迁特性服从不同分布的SPN最优路径序列寻找

• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 随机Petri网 蚁群算法 路经序列 可靠性 维修性
• 年，卷（期）: 2009,（29）
• 所属期刊栏目: 研究、探讨
• 页码范围: 43-48
• 页数: 6页
• 分类号: TP391.9
• 字数: 8915字
• 语种: 中文
• DOI: 10.3778/j.issn.1002-8331.2009.29.013

摘要

现实中的很多问题可以建模为随机Petri网(SPN)的主干路径寻找问题.假设SPN中变迁所代表的单元是可修复的,变迁的可靠度服从威布尔分布,维修度服从对数正态分布,在此基础上提出广义维修时间的概念,并得到了单元稳态可用度、系统稳态可用度计算方法.为了获取该类SPN的主干路径,根据蚁群算法和SPN的特点提出了一种网络元素可以记录少量信息的带变迁可用度的SPNMA网.在SPNMA运行时.大量的托肯在SPNMA中行走并且在行走过程中留下信息素,以变迁的综合成本,稳态可用度和信息素作为调整托肯路径选择的主要依据;引入基于均匀分布信息量均衡算子、基于正态分布的信息素权重因子和随机托肯等新方法对蚁群算法进行改进,蚂蚁优先选择综合成本低的路径,最终在最优主干路径上形成清晰的蚁路.仿真结果表明托肯可以有效地在最优路径上形成清晰的蚁路.