基于蚁群算法的随机Petri网最优路径序列寻找

• 作者: 何星 苏海洋 黄光球
• 来源期刊: 系统仿真学报
• 学科: 工学
• 关键词: 蚁群算法 随机Petri网 路径序列 优化
• 年，卷（期）: 2008,（17）
• 所属期刊栏目: 仿真建模与仿真算法及数值仿真
• 页码范围: 4555-4559,4581
• 页数: 6页
• 分类号: TP301.5
• 字数: 6324字
• 语种: 中文

摘要

根据蚁群算法对SPN进行了一定的扩展,为SPN网络中的变迁增加了过滤和保留信息功能,为库所增加了过滤信息的功能,得出了一种带有记忆性的连续时间随机Petri网(MESPN).当MESPN运行时,利用充足量的托肯在网络中行走并且在行走过程中留下信息素来调整托肯路径的选择,使大量蚂蚁的行走路线不断逼近SPN网中时间延迟更短的变迁序列,最终在最短变迁序列上形成清晰的蚁路,从而在一定程度上解决了复杂SPN网的最优路径寻找问题.该算法充分考虑了每个变迁真正实施时间的概率特性,可以计算任意网型的变迁延迟时间概率分布.仿真结果表明,托肯可以有效地在最短延时路径上形成蚁路并且能够求得从初始库所到网络中任意库所的最短路径.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	黄光球	西安建筑科技大学管理学院	240	1317	17.0	25.0
2	何星	西安建筑科技大学管理学院	3	10	2.0	3.0
3	苏海洋	西安建筑科技大学管理学院	2	25	2.0	2.0