Petri網(wǎng)路徑尋優(yōu).pdf

1、當Petri網(wǎng)的變遷與一個時間延遲相關聯(lián)，我們就稱它為賦時Petri網(wǎng)。在賦時Petri網(wǎng)中從輸入庫所到輸出庫所耗時最短的路徑被稱為主干路徑。它是貫穿系統(tǒng)的效率最高的路徑，在很大程度上決定著系統(tǒng)的性能。在許多應用中我們都必須通過系統(tǒng)的主干路徑來研究系統(tǒng)。Petri網(wǎng)的運行不僅是簡單的順序或分支結構，而是具有順序，并行，分支，回路，權值，協(xié)作，沖突等多種特征的網(wǎng)系統(tǒng)，所以其主干路徑的尋找就比一般的路徑搜索顯得更為復雜。
　　 本文

2、針對主干路徑尋找這個主線而展開對賦時Petri網(wǎng)的研究。
　　 首先，文章分析了固定時間變遷的Petri網(wǎng)特點，說明了在尋優(yōu)時選用蟻密算法的原因，以及對環(huán)路的消解，速度的協(xié)調(diào)，選路策略，信息素更新，庫所更新等問題的探討和解決，然后以精確的數(shù)學形式提出了固定延時Petri網(wǎng)的路徑尋優(yōu)算法，最后編程實現(xiàn)算法，證明了算法的有效性。
　　 固定延時Petri網(wǎng)是以理想的大腦對理想問題解答。實踐中很多事件的發(fā)生并非固定延時，而是隨

3、機的，其中服從指數(shù)分布居多。我們接下來就研究SPN的路徑尋優(yōu)。對于SPN，我們首先分析了SPN中各個變遷實施時刻的分布規(guī)律，提出了計算該時刻分布的一種方法。當完成了對SPN的分析后，我們根據(jù)分析結果來重新設計新的蟻密算法。提出了在SPN環(huán)境中使用的各個網(wǎng)元素的數(shù)據(jù)結構，然后重新解決上述的環(huán)路消解等問題，最后提出在SPN環(huán)境中新的蟻群算法，尋找到SPN中效率最高路徑。
　　 當Petri網(wǎng)的路徑尋找被解決后，另一個問題出現(xiàn)了，如果

4、可靠度低的路徑為主干路徑，那么就會錯誤的引導Petri分析。于是我們引入最能描述可靠度變化的Weibull模型。然后用結合可靠度的路徑尋優(yōu)提出了新的路徑選擇公式，使token的路徑選擇不僅僅根據(jù)信息素，延時，還加入了可靠度。最終使蟻路在成本收益率最好的路徑上收斂。就進一步提高Petri網(wǎng)對實際問題的識別能力。其實我們在本章也暗示了一種能更廣泛使用本算法的方式，需要細心的讀者自行發(fā)覺。
　　 經(jīng)過三次使用具有記憶特性的Petri網(wǎng)