融合DE和NSGA－Ⅱ算法的網(wǎng)格工作流調(diào)度研究

摘要：針對當(dāng)前網(wǎng)格工作流調(diào)度算法中大多只考慮DAG結(jié)構(gòu)的網(wǎng)格工作流、考慮QoS維數(shù)較少及將多QoS參數(shù)聚合成一個單目標(biāo)函數(shù)進行優(yōu)化調(diào)度的現(xiàn)狀，基于AGWL網(wǎng)絡(luò)工作流模型，提出了一種帶QoS約束的多目標(biāo)優(yōu)化的網(wǎng)格工作流調(diào)度算法，該算法是將DE的變異和交叉算子替換NSGA－Ⅱ中的變異和交叉操作所設(shè)計的一種調(diào)度算法。通過與基于NSGA－Ⅱ的網(wǎng)格工作流調(diào)度算法比較，表明了該算法的有效性。 關(guān)鍵詞：服務(wù)質(zhì)量；網(wǎng)格工作流；調(diào)度；差異演化；NSGA－Ⅱ 中圖分類號：TP393 文獻標(biāo)志碼：A 文章編號：1001－3695(2009)08－3125－03