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

• 作 者: 黄光球 王金城 张斌
• 机 构: 西安建筑科技大学管理学院
• 出 处: 计算机工程与应用
• 发表日期: 2009年29期
• 关键词: 随机PETRI网 蚁群算法 路经序列 可靠性 维修性 stochastic Petri net ant colony algorithm route se
• 基金项目: 陕西省自然科学基金（the Natural Science Foundation or Shaanxi Province of China under Grant No.2007E217）,陕西省教育厅专项基金项目 （ No.07JK076 ）,校基础研究基金项目（No.JC0719）.

现实中的很多问题可以建模为随机Petri网（SPN）的主干路径寻找问题。假设SPN中变迁所代表的单元是可修复的，变迁的可靠度服从威布尔分布，维修度服从对数正态分布，在此基础上提出广义维修时间的概念，并得到了单元稳态可用度、系统稳态可用度计算方法。为了获取该类SPN的主干路径，根据蚁群算法和SPN的特点提出了一种网络元素可以记录少量信息的带变迁可用度的SPNMA网。在SPNMA运行时，大量的托肯在SPNMA中行走并且在行走过程中留下信息素，以变迁的综合成本，稳态可用度和信息素作为调整托肯路径选择的主要依据；