WEKO3
アイテム
マルコフ連鎖で表されるシステムモデルの定常分布の近似値を求める方法
https://niit.repo.nii.ac.jp/records/2000080
https://niit.repo.nii.ac.jp/records/2000080b445d5ee-e007-41b0-bc94-92d7183b06e0
| 名前 / ファイル | ライセンス | アクション |
|---|---|---|
niit2013_23(5)_503-508.pdf (388 KB)
|
| Item type | 学術雑誌論文 / Journal Article(1) | |||||||||
|---|---|---|---|---|---|---|---|---|---|---|
| 公開日 | 2013-09-10 | |||||||||
| タイトル | ||||||||||
| タイトル | マルコフ連鎖で表されるシステムモデルの定常分布の近似値を求める方法 | |||||||||
| 言語 | ja | |||||||||
| 言語 | ||||||||||
| 言語 | jpn | |||||||||
| 資源タイプ | ||||||||||
| 資源タイプ識別子 | http://purl.org/coar/resource_type/c_6501 | |||||||||
| 資源タイプ | journal article | |||||||||
| 著者 |
角山, 正博
× 角山, 正博
× 内藤, 祥雄
|
|||||||||
| 抄録 | ||||||||||
| 内容記述タイプ | Abstract | |||||||||
| 内容記述 | 計算機システムや順序機械等の動作解析あるいは評価等を行う場合に, それらのシステムの動作をマルコフ連鎖をなすモデルとして表し, そのモデルにおける状態の定常分布を求める必要の生じる場合がある. この分布を求めるための計算量はモデルの状態数nに対してO(n^2)で増加するため, システムの規模が大きくなると計算時間が非常に長くなる. そこで本稿では, 計算量が状態数nに対して O(n)になる一つの近似解法を提案する. この方法ではモデル中の各状態について, すべての状態からその状態に遷移する確率の和を使ってn状態モデルを2状態モデルに縮退させるという考え方を基本にしている. この解法の精度を確認するため, コンピュータを用いたシミュレーションを行った. その結果, モデル中の各状態について, すべての状態からその状態へ遷移する確率の和が1±0.3以内である場合には, 近似値の誤差は約10%以内であるという結論が得られた. | |||||||||
| 書誌情報 |
情報処理学会論文誌 巻 23, 号 5, p. 503-508, 発行日 1982-09 |
|||||||||
| ISSN | ||||||||||
| 収録物識別子タイプ | ISSN | |||||||||
| 収録物識別子 | 0387-5806 | |||||||||
| 書誌レコードID | ||||||||||
| 収録物識別子タイプ | NCID | |||||||||
| 収録物識別子 | AN00116647 | |||||||||
| 著者版フラグ | ||||||||||
| 出版タイプ | VoR | |||||||||
| 出版タイプResource | http://purl.org/coar/version/c_970fb48d4fbd8a85 | |||||||||
| 出版者 | ||||||||||
| 出版者 | 情報処理学会 | |||||||||
