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

• 作者: 刘冠 苏海洋 黄光球
• 来源期刊: 计算机应用
• 学科: 工学
• 关键词: 蚁群算法 Petri网 路径序列 优化
• 年，卷（期）: 2007,（4）
• 所属期刊栏目: 人工智能
• 页码范围: 932-935
• 页数: 4页
• 分类号: TP18|TP301.5
• 字数: 5813字
• 语种: 中文

摘要

根据蚁群算法和时间Petri网的特点提出了一种网络元素可以记录少量信息的记忆扩展时间Petri网(METPN).当METPN运行时,使用充足量的托肯在网络中行走并在行走过程中留下信息素来调整托肯的路径选择,从而使大量蚂蚁的行走路线不断逼近Petri网中时间延迟更短的变迁序列,最终在最短变迁序列上形成清晰的蚁路,从而在一定程度上解决了复杂Petri网的最优路径寻找问题.仿真结果表明,托肯可以有效地在最短延时路径上形成蚁路,能够求得从初始库所到网络中任意库所的最短路径.

作者信息

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