本文選題：并行測試 + Petri網(wǎng)��； 參考：《電子測量與儀器學報》2015年06期

【摘要】：針對測試系統(tǒng)中的并行任務調(diào)度方法復雜且難以優(yōu)化的問題,提出并實現(xiàn)了一種利用Petri網(wǎng)并結(jié)合Dijkstra算法的并行測試任務調(diào)度方法,從而減少了搜索算法的復雜度。該方法通過對Petri網(wǎng)可達數(shù)分析工具的充分利用,省去了傳統(tǒng)方法在得到任務調(diào)度結(jié)果過程中的一些步驟。首先建立測試系統(tǒng)的Petri網(wǎng)模型并生成其可達樹;然后對可達樹模型進行加工和改進,添加狀態(tài)節(jié)點間的聯(lián)接關(guān)系;進而在加工、改進后的可達樹模型基礎上應用Dijkstra算法得到并行測試任務最佳的任務調(diào)度策略。針對一個工程實例應用任務調(diào)度方法進行了仿真實驗與分析,仿真實驗結(jié)果證明了該方法的有效性和正確性。
[Abstract]:Aiming at the complex and difficult problem of parallel task scheduling in test system, a parallel test task scheduling method based on Petri net and Dijkstra algorithm is proposed and implemented, which reduces the complexity of the search algorithm. By making full use of the reachability analysis tool of Petri nets, this method eliminates some steps of traditional methods in the process of obtaining task scheduling results. First, the Petri net model of the test system is established and its reachability tree is generated. Then, the reachability tree model is processed and improved to add the connection relationship between the state nodes. Based on the improved reachability tree model, Dijkstra algorithm is applied to obtain the optimal task scheduling strategy for parallel test tasks. The simulation experiment and analysis of a project example using the task scheduling method are carried out. The simulation results show that the method is effective and correct.
【作者單位】： 北京航空航天大學自動化科學與電氣工程學院;
【分類號】：TP301.1;TP338.6

【參考文獻】

相關(guān)期刊論文 前10條

1 潘崢嶸;陳曉宇;郭凱;張巖;;基于電子地圖和Dijkstra算法路徑規(guī)劃的實現(xiàn)[J];測繪科學;2010年04期

2 梁旭;李行善;于勁松;;基于遺傳算法的并行測試調(diào)度算法研究[J];電子測量與儀器學報;2009年02期

3 宮蓉蓉;;基于Petri網(wǎng)的可達樹與可達圖的構(gòu)造與算法實現(xiàn)[J];計算機與數(shù)字工程;2006年01期

4 呂曉明;黃考利;連光耀;;基于時間Petri網(wǎng)的并行測試任務過程建模及驗證技術(shù)研究[J];計算機測量與控制;2012年05期

5 任磊;王峰;邢科義;;基于Petri網(wǎng)的柔性制造系統(tǒng)無死鎖遺傳調(diào)度算法[J];控制理論與應用;2010年01期

6 李金奎;劉久富;婁堅波;王偉;;有色petri網(wǎng)在并行測試建模中的應用[J];計算機技術(shù)與發(fā)展;2011年01期

7 付新華;肖明清;夏銳;;基于蟻群算法的并行測試任務調(diào)度[J];系統(tǒng)仿真學報;2008年16期

8 王偉斌;秦紅磊;;基于自然數(shù)編碼遺傳算法的并行測試技術(shù)[J];系統(tǒng)工程與電子技術(shù);2010年06期

9 馬敏;陳光，

本文編號：1815957