查詢結果分析
相關文獻
- Task Assignment Problems in Distributed Computing Systems by Simulated Annealing
- 排程方法研究
- Decentralized Design of Output Feedback Power System Stabilizers by Using Simulated Annealing Approaches
- 系統工作站數無限制之下探討生產線平衡問題--以模擬退火程序求解
- 地理資訊系統在城鎮淹水模擬上之應用
- 以地理資訊系統及地理統計於空間資料分析之研究
- 兩階段之群組佈置方法
- Design of Automated Manufacturing Systems by Using a Stepwise Simulated Annealing Approach
- 模擬退火程序之參數設定及退火程序改善分析--以自動化製造系統之封閉性單環狀機具佈置問題為例
- Application of Embedded Chaos Search Genetic Algorithm/Fuzzy System and Simulated Annealing for Short-Term Thermal Generating Unit Commitment
頁籤選單縮合
題名 | Task Assignment Problems in Distributed Computing Systems by Simulated Annealing=使用模擬退火求解分散式系統之工作分派問題 |
---|---|
作者 | 林豐澤; 許清琦; |
期刊 | 中國工程學刊 |
出版日期 | 19910900 |
卷期 | 14:5 1991.09[民80.09] |
頁次 | 頁537-550 |
分類號 | 312.49 |
語文 | eng |
關鍵詞 | 分派; 分散式; 求解; 系統; 退火; 模擬; |
中文摘要 | 本文使用一種隨機的啟發式找尋方法稱為模擬退火來求解分散式系統之靜態工作 分派問題。工作分派問題的目的在於將程式的模組群分派給一些相互聯結的處理機,希望求 得處理機之最大使用率同時也減少處理機之間傳遞資料的通訊成本, 這個問題已被證明是 NP-HARD。 雖然模擬退火已被用於求解廣泛的組合性最佳化問題,但是為了要收斂於最佳解 往往需要花費冗長的計算時間。 在本文中,我們設計一套非常有效率的退火程序加上一種很好的移動策略以及使用比熱觀念 作為系統的凍結條件,因而可求得工作分派問題的最佳近似解,並且明顯地大量減少了原來 所需之遞迴執行次數。 |
英文摘要 | The stochastic , hcuristic search algorithm calld simulated annealing is considered for the problems of static task assignment in distributed computing systmes. The purposes of task assignment problems are to assign modules of programs over a set of interconnected processors in order to both maximize the utilization of processors and minimize interprocessor communication costs. This problem has been proven to be NP-hard. Although simulated annealing has been applied to a broad class of combinatorial optimization problems, but it requires a long computation time in order to converge to the globally optimal solution. In this paper, we design a very efficient annealing schedule with good move generation strategies and use the concept of specific heat and the frozen condition to obtain near-optimal solutions for task assignment problems with a significantly large reduction in the number of iterations. |
本系統之摘要資訊系依該期刊論文摘要之資訊為主。