玉林师范学院学报
玉林師範學院學報
옥림사범학원학보
Journal of Yulin Teachers College
2014年
2期
100-105
,共6页
着色Petri网%关键路径%双向搜索%AOE网
著色Petri網%關鍵路徑%雙嚮搜索%AOE網
착색Petri망%관건로경%쌍향수색%AOE망
Colored Petri Net%critical path%bidirectional searching%AOE net
提出一种基于着色Petri网的双向搜索关键路径算法,首先将AOE网转换成带时间状态的着色Petri网,然后运行带时间状态的着色Petri网,分别从源点和汇点双向搜索关键路径,最后给出了对典型实例的仿真实验,结果验证了双向搜索关键路径算法的执行效率优于传统单向搜索关键路径算法。
提齣一種基于著色Petri網的雙嚮搜索關鍵路徑算法,首先將AOE網轉換成帶時間狀態的著色Petri網,然後運行帶時間狀態的著色Petri網,分彆從源點和彙點雙嚮搜索關鍵路徑,最後給齣瞭對典型實例的倣真實驗,結果驗證瞭雙嚮搜索關鍵路徑算法的執行效率優于傳統單嚮搜索關鍵路徑算法。
제출일충기우착색Petri망적쌍향수색관건로경산법,수선장AOE망전환성대시간상태적착색Petri망,연후운행대시간상태적착색Petri망,분별종원점화회점쌍향수색관건로경,최후급출료대전형실례적방진실험,결과험증료쌍향수색관건로경산법적집행효솔우우전통단향수색관건로경산법。
The paper proposed the algorithm for bidirectional searching for critical paths based on Colored Petri Net. Firstly, the AOE net was converted into the Colored Petri Net with time state. Second, Colored Petri Net with time state was operated from the source and the sink to search for the critical paths. Finally, the simulation experiment of the typical examples was given. The experimental result verified the execution efficiency of the algorithm for bidirectional searching for critical paths based on colored petri net is better than the traditional algorithm for one-way searching.