SPN中网状路径研究和性能解算

摘要：

以往的关于SPN中路径寻找的研究都基于SPN中仅存在链状路径的假设,事实上由于变迁之间复杂的逻辑关系SPN中存在着复杂的网状路径.关于随机Petri网中网状路径还未有深入研究.文中把链状路径看作网状路径的一个特例,给出了SPN中网状路径的定义和网状路径的寻找和路径性能解算的方法.大幅改进了ACO和SPN,使变迁和蚂蚁都具有选择和记忆能力,增强了ACO的灵活性,使之成功找出网状路径;结合可靠性相关理论给出了变迁可靠性和效率服从指数分布的复杂路径性能和系统综合性能的求解的方法.该方法突破了模拟方法应用于大规模复杂系统的瓶颈,为模拟方法的广泛应用铺平了道路.

关键词：网状路径、随机Petri网、可靠性、ACO、大规模系统建模、计算机仿真

所属期刊栏目：19

分类号：TP391.9(计算技术、计算机技术)

资助基金：陕西自然科学基金项目2007E217;陕西省教育专项基金项目07JK076

在线出版日期：2009-10-19（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：58-61