多學科設計計算服務選擇及調(diào)度方法研究.pdf

1、復雜產(chǎn)品設計通常要需要機械、控制、電子等眾多學科領域的知識，其過程是一個復雜系統(tǒng)。該系統(tǒng)包括多個子系統(tǒng)，從系統(tǒng)的角度出發(fā)，復雜產(chǎn)品設計的優(yōu)劣不單單取決于單個子系統(tǒng)的優(yōu)劣，還取決于這些子系統(tǒng)間的交互的協(xié)調(diào)性。因此需要進行多學科之間的協(xié)同設計優(yōu)化。在多學科設計中的一個重要的方向就是要解決設計任務間的協(xié)同問題，計算服務的調(diào)度就成了需要優(yōu)化的重要環(huán)節(jié)。
　　 計算服務調(diào)度問題在絕大多數(shù)應用中是NP-hard問題。它一般可以描述為：把一個

2、任務集分配給一組服務器上，在一定約束條件下，如何安排計算任務和處理機之間的映射，以達到使總的執(zhí)行時間最小的目標，即達到負載平衡。因此研究計算任務的調(diào)度問題具有重要的現(xiàn)實意義。
　　 本文在分析了任務調(diào)度的現(xiàn)狀和各種研究方法的基礎上，提出了一種解決多約束混合任務調(diào)度問題的基于啟發(fā)式規(guī)則和遺傳算法的混合算法。制定了一種先選擇后調(diào)度的兩步式解決方案。設計了一種無變異操作的簡化遺傳算法來實現(xiàn)任務的選擇，并對遺傳算法中的選擇和重插入策略進