基于MPICH2和并行Q學習的模具制造項目群隨機調度
2010-12-31 00:00:00張沙清陳新度陳慶新陳新
計算機應用研究 2010年9期
摘要：通過分析模具制造項目工期、費用與報酬的不確定性以及項目返修頻繁發生的特點，建立了基于離散時間馬爾可夫鏈的模具制造項目群隨機演化模型，提出了基于MPICH2和并行Q學習的模型求解算法，在一定程度上克服了維數災難問題。最后以Visual C++6為工具，在多核環境下實現了該算法，并結合示例說明了算法的可行性與有效性。結果表明該算法在模具制造項目群隨機調度中具有一定的應用價值。
關鍵詞：模具制造項目群；MPICH2；多核；并行Q學習；Metropolis準則
中圖分類號：TP391 文獻標志碼：A 文章編號：1001－3695(2010)09－3242－05
