| 基于蚁群算法的随机Petri网最优路径序列寻找 |
| |
| 引用本文： | 黄光球,何星,苏海洋. 基于蚁群算法的随机Petri网最优路径序列寻找[J]. 系统仿真学报, 2008, 20(17) |
| |
| 作者姓名： | 黄光球 何星 苏海洋 |
| |
| 作者单位： | 西安建筑科技大学管理学院,西安,710055 |
| |
| 基金项目： | 教育部高等学校博士学科点专项科研基金，陕西省自然科学基金，陕西省教育厅资助项目 |
| |
| 摘 要： | 根据蚁群算法对SPN进行了一定的扩展,为SPN网络中的变迁增加了过滤和保留信息功能,为库所增加了过滤信息的功能,得出了一种带有记忆性的连续时间随机Petri网(MESPN).当MESPN运行时,利用充足量的托肯在网络中行走并且在行走过程中留下信息素来调整托肯路径的选择,使大量蚂蚁的行走路线不断逼近SPN网中时间延迟更短的变迁序列,最终在最短变迁序列上形成清晰的蚁路,从而在一定程度上解决了复杂SPN网的最优路径寻找问题.该算法充分考虑了每个变迁真正实施时间的概率特性,可以计算任意网型的变迁延迟时间概率分布.仿真结果表明,托肯可以有效地在最短延时路径上形成蚁路并且能够求得从初始库所到网络中任意库所的最短路径.
|
| 关 键 词： | 蚁群算法 随机Petri网 路径序列 优化 |
Optimum Route Sequence Search in SPN Based on Ant Colony Algorithm |
| |
| HUANG Guang-qiu,HE Xing,SU Hai-yang. Optimum Route Sequence Search in SPN Based on Ant Colony Algorithm[J]. Journal of System Simulation, 2008, 20(17) |
| |
| Authors: | HUANG Guang-qiu HE Xing SU Hai-yang |
| |
| Abstract: | |
| |
| Keywords: | ant colony algorithm stochastic Petri net route sequence optimization |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
