マルコフ連鎖で表されるシステムモデルの定常分布の近似値を求める方法
スポンサーリンク
概要
- 論文の詳細を見る
計算機システムや順序機械等の動作解析あるいは評価等を行う場合に, それらのシステムの動作をマルコフ連鎖をなすモデルとして表し, そのモデルにおける状態の定常分布を求める必要の生じる場合がある. この分布を求めるための計算量はモデルの状態数nに対してO(n^2)で増加するため, システムの規模が大きくなると計算時間が非常に長くなる. そこで本稿では, 計算量が状態数nに対して O(n)になる一つの近似解法を提案する. この方法ではモデル中の各状態について, すべての状態からその状態に遷移する確率の和を使ってn状態モデルを2状態モデルに縮退させるという考え方を基本にしている. この解法の精度を確認するため, コンピュータを用いたシミュレーションを行った. その結果, モデル中の各状態について, すべての状態からその状態へ遷移する確率の和が1±0.3以内である場合には, 近似値の誤差は約10%以内であるという結論が得られた.
- 情報処理学会の論文
情報処理学会 | 論文
- View Schemas for XML Access Control (夏のデータベースワークショップDBWS2004)
- 異種クライアント環境における連続メディアデータの分割放送型スケジューリング手法
- 商品位置情報を活用したショッピング支援エージェントシステムの構築
- 遠隔商品管理向けマルチエージェントシステムの構築
- 細胞モデルの連立常微分方程式に対する可解要件と数値計算手順の解析