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

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

Optimum route sequence search in Petri net based on ant colony algorithm

A Memory Extended Timed Petri Net (METPN) whose elements can record a little information was proposed based on the ant colony optimization algorithm and the features of the Timed Petri Net (TPN).When METPN was running,enough tokens walked and left odor in METPN so that route selections of tokens could be adjusted,in this way it made lots of ant walk routes to approach the transitional sequences with less delay.At last a clear ant walk route could be found on the transitional sequence with the least delay,and the route search problem of complex TPN was solved to certain extent.The result of the simulation shows that the ant walk route is formed along the least delay route effectively by tokens,and the shortest route from initial places to every place of METPN can be gotten.