%0 Journal Article
%T Optimum route sequence search in Petri net based on ant colony algorithm<br>基于蚁群算法的Petri网最优路径序列寻找
%A HUANG Guang-qiu
%A SU Hai-yang
%A LIU Guan
%A <br>黄光球
%A 苏海洋
%A 刘冠
%J 计算机应用
%D 2007
%I 
%X 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.
%K ant colony algorithm
%K Petri net
%K route sequence
%K optimization<br>蚁群算法
%K Petri网
%K 路径序列
%K 优化
%K 蚁群算法
%K Petri
%K net
%K 最优路径
%K 序列
%K ant
%K colony
%K algorithm
%K based
%K search
%K sequence
%K route
%K 最短路径
%K 短延时
%K 仿真结果
%K 找问题
%K 程度
%K 列上
%K 变迁
%K 时间延迟
%K 逼近
%K 路线
%K 蚂蚁
%U http://www.alljournals.cn/get_abstract_url.aspx?pcid=5B3AB970F71A803DEACDC0559115BFCF0A068CD97DD29835&cid=8240383F08CE46C8B05036380D75B607&jid=831E194C147C78FAAFCC50BC7ADD1732&aid=79B71B3BB21CBC3002CC07CFB2BBAA1D&yid=A732AF04DDA03BB3&vid=DB817633AA4F79B9&iid=E158A972A605785F&sid=796A97DD793AE4A8&eid=073C3CF5F13F64FE&journal_id=1001-9081&journal_name=计算机应用&referenced_num=0&reference_num=8