Pat
J-GLOBAL ID：201803008939536538
シミュレーション装置、シミュレーション方法及びシミュレーションプログラム
Inventor：
,
,
,
,
Applicant, Patent owner：
Agent (2)：
岡田 賢治
, 今下 勝博
Gazette classification：公開公報
Application number (International application number)：2016169027
Publication number (International publication number)：2018036829
Application date： Aug. 31, 2016
Publication date： Mar. 08, 2018
Summary：
【課題】本開示は、得られるサンプルの統計的正しさを犠牲にすることなく、シミュレーション時間を短縮することを目的とする。【解決手段】本開示は、ある状態に対する遷移先の状態(S0,S1,S3)を取得すると、乱数値が位置に対応付けられた乱数領域の行(R1)を生成し、各状態の範囲が各状態の遷移確率と一致するように、取得した各状態を行(R1)の乱数領域上に割り当てる遷移先状態追加ステップと、生成された乱数領域が異なりかつ状態が共通する状態ペア(S1)について、乱数領域における重複位置が広がるように、遷移先状態追加ステップで生成された乱数領域に含まれる状態S0及び状態S1同士の位置を入れ替える乱数位置変更ステップと、乱数位置変更ステップで位置を入れ替えた各状態に割り当てられている乱数値を用いて状態遷移を行うシミュレーション方法である。【選択図】図5
Claim (excerpt)：
遷移先の状態を取得すると、乱数値が位置に対応付けられた乱数領域を生成し、各状態の範囲が各状態の遷移確率と一致するように、取得した各状態を乱数領域上に割り当てる遷移先状態追加部と、
前記遷移先状態追加部で生成された乱数領域が異なりかつ状態が共通する状態ペアについて、乱数領域における重複位置が広がるように、前記遷移先状態追加部で生成された乱数領域に含まれる状態同士の位置を入れ替える乱数位置変更部と、を備え、
前記乱数位置変更部が位置を入れ替えた各状態に割り当てられている乱数値を用いて状態遷移を行う、
シミュレーション装置。
IPC (1)：
FI (1)：
F-Term (2)：
Article cited by the Patent：
Cited by examiner (3)
-
On the exact simulation of functionals of stationary Markov chains
-
マルコフ連鎖の完璧シミュレーション
-
モンテカルロ法ハンドブック, 20141025, 初版, pp.285-287
Return to Previous Page
