苏海洋
- 作品数:4 被引量:14H指数:2
- 供职机构:西安建筑科技大学管理学院更多>>
- 发文基金:陕西省自然科学基金陕西省教育厅科研计划项目陕西省教育厅自然科学基金更多>>
- 相关领域:自动化与计算机技术更多>>
- 基于蚁群算法的Petri网最优路径序列寻找被引量:8
- 2007年
- 根据蚁群算法和时间Petri网的特点提出了一种网络元素可以记录少量信息的记忆扩展时间Petri网(METPN)。当METPN运行时,使用充足量的托肯在网络中行走并在行走过程中留下信息素来调整托肯的路径选择,从而使大量蚂蚁的行走路线不断逼近Petri网中时间延迟更短的变迁序列,最终在最短变迁序列上形成清晰的蚁路,从而在一定程度上解决了复杂Petri网的最优路径寻找问题。仿真结果表明,托肯可以有效地在最短延时路径上形成蚁路,能够求得从初始库所到网络中任意库所的最短路径。
- 黄光球苏海洋刘冠
- 关键词:蚁群算法PETRI网
- 基于蚁群算法的随机Petri网最优路径序列寻找被引量:5
- 2008年
- 根据蚁群算法对SPN进行了一定的扩展,为SPN网络中的变迁增加了过滤和保留信息功能,为库所增加了过滤信息的功能,得出了一种带有记忆性的连续时间随机Petri网(MESPN)。当MESPN运行时,利用充足量的托肯在网络中行走并且在行走过程中留下信息素来调整托肯路径的选择,使大量蚂蚁的行走路线不断逼近SPN网中时间延迟更短的变迁序列,最终在最短变迁序列上形成清晰的蚁路,从而在一定程度上解决了复杂SPN网的最优路径寻找问题。该算法充分考虑了每个变迁真正实施时间的概率特性,可以计算任意网型的变迁延迟时间概率分布。仿真结果表明,托肯可以有效地在最短延时路径上形成蚁路并且能够求得从初始库所到网络中任意库所的最短路径。
- 黄光球何星苏海洋
- 关键词:蚁群算法随机PETRI网
- Petri网路径寻优
- 当Petri网的变迁与一个时间延迟相关联,我们就称它为赋时Petri网。在赋时Petri网中从输入库所到输出库所耗时最短的路径被称为主干路径。它是贯穿系统的效率最高的路径,在很大程度上决定着系统的性能。在许多应用中我们都...
- 苏海洋
- 关键词:PETRI网路径寻优
- 文献传递
- Petri网络径寻优
- 当Petri网的变迁与一个时间延迟相关联,我们就称它为赋时Petri网。在赋时Petri网中从输入库所到输出库所耗时最短的路径被称为主干路径。它是贯穿系统的效率最高的路径,在很大程度上决定着系统的性能。在许多应用中我们都...
- 苏海洋
- 关键词:时间PETRI网蚁群算法
- 文献传递