同時估計法

同時估計法（Concurrent estimation）是離散事件仿真中使用的技術，用來估計離散事件動態系統下，不同參數設定的效果。

基本介紹

• 中文名：同時估計法
• 外文名：Concurrent estimation
• 學科：程式語言

詳解

背景

離散事件仿真（DES）模型中的作業系統作為一個分立的事件的序列中的時間。每個事件都在特定時刻發生，並標記系統中的狀態變化。在連續事件之間，假定系統沒有發生變化;因此，模擬可以直接從一個事件跳到下一個事件。

這與連續模擬形成對比，在連續模擬中，模擬隨著時間的推移不斷跟蹤系統動態。這不是基於事件，而是基於活動的模擬;將時間分解為小時間片，並根據時間片中發生的活動集更新系統狀態。因為離散事件模擬不必模擬每個時間片，所以它們通常比相應的連續模擬運行得快得多。

最近的方法是離散事件模擬的三階段方法（Pidd，1998）。在這種方法中，第一階段是跳到下一個時間順序事件。第二階段是執行當時無條件發生的所有事件（這些事件稱為B事件）。第三階段是執行當時有條件發生的所有事件（這些事件稱為C事件）。三階段方法是對基於事件的方法的改進，其中訂購同時事件以便最有效地使用計算機資源。許多商業模擬軟體包使用三階段方法，但從用戶的角度來看，底層模擬方法的細節通常是隱藏的。

同時估計法

同時估計法（Concurrent estimation）是離散事件仿真中使用的技術，用來估計離散事件動態系統下，不同參數設定的效果。例如觀察電腦模擬的通訊系統，其緩衝區大小為 ，同時也會估測若緩衝區大小為 等其他數值下的效能。此方法可以有效的在一次模擬測試產生 組不同的系統狀態變數歷史，其中在主模擬時，各個條件出現的機率相同。因此相較於針對n組參數，進行 次模擬，同時估計法在運算量上會比較節省。

此技巧是由Cassandras,、Strickland及Panayiotou所開發。