王金城
- 作品数：1 被引量：0H指数：0
- 供职机构：西安建筑科技大学管理学院更多>>
- 发文基金：陕西省自然科学基金陕西省教育厅科研计划项目更多>>
- 相关领域：自动化与计算机技术更多>>
- 变迁特性服从不同分布的SPN最优路径序列寻找
- 2009年
- 现实中的很多问题可以建模为随机Petri网(SPN)的主干路径寻找问题。假设SPN中变迁所代表的单元是可修复的,变迁的可靠度服从威布尔分布,维修度服从对数正态分布,在此基础上提出广义维修时间的概念,并得到了单元稳态可用度、系统稳态可用度计算方法。为了获取该类SPN的主干路径,根据蚁群算法和SPN的特点提出了一种网络元素可以记录少量信息的带变迁可用度的SPNMA网。在SPNMA运行时,大量的托肯在SPNMA中行走并且在行走过程中留下信息素,以变迁的综合成本,稳态可用度和信息素作为调整托肯路径选择的主要依据;引入基于均匀分布信息量均衡算子、基于正态分布的信息素权重因子和随机托肯等新方法对蚁群算法进行改进,蚂蚁优先选择综合成本低的路径,最终在最优主干路径上形成清晰的蚁路。仿真结果表明托肯可以有效地在最优路径上形成清晰的蚁路。
- 黄光球王金城张斌
- 关键词：随机PETRI网蚁群算法可靠性维修性
