基于時(shí)間Petri網(wǎng)與智能優(yōu)化算法相結(jié)合的任務(wù)調(diào)度研究.pdf

1、并行測試主要目的就是提高測試系統(tǒng)運(yùn)行效率，多個(gè)測試任務(wù)同時(shí)運(yùn)行，降低設(shè)備閑置時(shí)間，系統(tǒng)資源得以有效利用。
　　 并行測試中的任務(wù)調(diào)度的優(yōu)化是并行測試技術(shù)的核心問題，建模和分析是Petri網(wǎng)的獨(dú)有特點(diǎn)，且能很好的描述系統(tǒng)的沖突、共享、并發(fā)、互斥和不確定性，運(yùn)用于并行測試系統(tǒng)是一個(gè)很好方案?；赑etri網(wǎng)理論的研究，選擇了時(shí)間Petri網(wǎng)作為建模工具，時(shí)間Petri網(wǎng)將時(shí)間約束映入到變遷中，把時(shí)間作為任務(wù)調(diào)度效率的評(píng)測參數(shù)，廣泛用

2、于任務(wù)調(diào)度和時(shí)間分析。把測試任務(wù)分解，建立任務(wù)相關(guān)圖，根據(jù)算法建立對(duì)應(yīng)時(shí)間Petri網(wǎng)模型。為了克服各個(gè)算法中存在的不足，將遺傳算法和粒子群算法相結(jié)合，充分利用智能算法的智能化特性，首次將GA-PSO算法引入到時(shí)間Petri網(wǎng)模型的訓(xùn)練中，時(shí)間作為變遷約束參數(shù)，對(duì)任務(wù)調(diào)度的變遷序列進(jìn)行優(yōu)化，以便快速的求得最優(yōu)調(diào)度方案。
　　 仿真結(jié)果表明，本算法能夠很好的針對(duì)實(shí)際調(diào)度任務(wù)以較大的收斂概率快速地收斂，且比遺傳-蟻群算法效果更好，最