首页 | 本学科首页   官方微博 | 高级检索  
     

蚁群算法的随机Petri网分析与路径寻优
引用本文:薛淑磊.蚁群算法的随机Petri网分析与路径寻优[J].西安工业大学学报,2008,28(2):157-162.
作者姓名:薛淑磊
作者单位:西安工业大学北方信息工程学院,西安710032
摘    要:为解决Petri网的最优路径寻找问题,在分析了随机Petri网(Stochastic Petri Net,SPN)中各个变迁实施时刻的分布规律之后,提出了一种计算任意网型变迁时间概率分布的方法.在对SPN分析的基础上,基于蚁群算法设计了一种在SPN中使用的各个网元素数据结构,提出了一种在SPN中更有效率的路径寻优方法.仿真结果表明,此路径寻优方法对时间延迟具有更高的灵敏度,对路径选择具有更高的准确性.

关 键 词:随机Petri网  蚁群算法  概率方法  路径寻优  蚁群算法  随机  Petri  Net  分析  路径寻优  Ant  Colony  Algorithm  Based  Stochastic  Optimization  Route  路径选择  灵敏度  时间延迟  仿真结果  寻优方法  效率  数据结构  元素  使用  算法设计
文章编号:1673-9965(2008)02-157-06
修稿时间:2007年12月17

Analysis and Route Optimization in Stochastic Petri Net Based on Ant Colony Algorithm
Authors:XUE Shu-lei
Abstract:
Keywords:
本文献已被 维普 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号