蚁群算法的随机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: | |
本文献已被 维普 万方数据 等数据库收录! |
|