基于元胞自動機(jī)遺傳算法的時間Petri網(wǎng)并行測試研究.pdf

1、并行測試是順應(yīng)時代的要求而產(chǎn)生的一種新型的檢測技術(shù),來源于自動測試技術(shù)的發(fā)展。并行測試技術(shù)與傳統(tǒng)的測試技術(shù)--串行測試技術(shù)有所不同,串行檢測的不足在于測試時間長、測試設(shè)備利用不夠充分、容易處于閑置狀態(tài)等。而并行測試提高了系統(tǒng)資源利用率,節(jié)約測試時間。這些優(yōu)點(diǎn)促使其成為自動測試研究領(lǐng)域的一個關(guān)鍵性研究并在國民經(jīng)濟(jì)的建設(shè)中發(fā)揮更大作用。
　　在測試過程中各個待測點(diǎn)之間對測試設(shè)備有競爭,如何合理的利用系統(tǒng)資源,節(jié)約測試時間等與測試的順序

2、有關(guān)。而怎樣優(yōu)化測試序列,在任務(wù)調(diào)度領(lǐng)域一直是個復(fù)雜的NP難題。Petri網(wǎng)建模和分析功能強(qiáng)大,是圖形化建模工具,可以直觀地描述系統(tǒng)的如下現(xiàn)象:并發(fā),沖突,異步。將時間這一參數(shù)引入到Petri網(wǎng)中,約束變遷實(shí)施時間的長短,就是時間Petri網(wǎng)。時間Petri網(wǎng)對系統(tǒng)分析建模,特別是用時間作為主要評估指標(biāo)的實(shí)時系統(tǒng),非常適合。在并行測試的進(jìn)程中主要測試是與時間相關(guān),而時間Petri網(wǎng)中也有時間參數(shù),一個變遷發(fā)生所需要的時間可以與測試工作中

3、的某個測試所耗費(fèi)的時間對應(yīng)起來,整個的測試流程就可以匹配時間Petri網(wǎng)的變遷序列。要做到匹配的一致,對于構(gòu)建的模型描述就必須準(zhǔn)確,即時間Petri網(wǎng)的模型要與并行測試系統(tǒng)的事實(shí)一致且合理,達(dá)到了這個標(biāo)準(zhǔn),才能進(jìn)行其他的研究,例如如何最好的測試次序。遺傳算法在任務(wù)調(diào)度領(lǐng)域的應(yīng)用很多,而遺傳算法本身也有不足之處,為了克服其不足,將元胞自動機(jī)模型與遺傳算法相結(jié)合,通過對給定函數(shù)的測試驗(yàn)證了元胞自動機(jī)遺傳算法的優(yōu)越性。雷達(dá)接收機(jī)的參數(shù)測試比較

4、復(fù)雜,選用接收機(jī)的部分參數(shù)測試為指定例子,用時間Petri網(wǎng)對該例子的測試過程構(gòu)建模型,討論模型是否合理、準(zhǔn)確,以這個為基礎(chǔ)開始本文的最終目的的探求--在時間Petri網(wǎng)中找出時間最短的變遷序列,將其轉(zhuǎn)換成并行測試的測試次序就是測試時間最短的并行測試任務(wù)調(diào)度方案。
　　通過對模型的訓(xùn)練仿真,從而得到實(shí)驗(yàn)結(jié)果,分析結(jié)果并總結(jié)如下:元胞自動機(jī)遺傳算法在該模型中對最優(yōu)序列的尋找表現(xiàn)出非常不錯的效果,再通過與此領(lǐng)域的其他研究成果進(jìn)行分析比