大会名称
2016年 ソサイエティ大会
大会コ-ド
2016S
開催年
2016
発行日
2016-09-06
セッション番号
B-7
セッション名
情報ネットワーク
講演日
2016/9/20
講演場所(会議室等)
工学部 N棟 N207
講演番号
B-7-23
タイトル
パーフェクトシミュレーション高速化のための遷移先割り当てに関する一検討
著者名
◎永田尚志井上 武水谷后宏間野 暢明石 修
キーワード
パーフェクトシミュレーション, 有限状態マルコフ連鎖, 定常分布
抄録
 有限状態マルコフ連鎖からの正確なサンプリング技法は,解析的に解けない複雑な挙動を分析するために,非常に有効である.情報ネットワークも有限状態マルコフ連鎖として記述でき, 例えばモンテカルロシミュレーションによりシステムの挙動を理解できる.しかし,モンテカルロシミュレーションで正確なサンプルを得るには,無限のシミュレーションステップ数を要するが現実的ではない.有限ステップ数で正確なサンプルを実現したのが,パーフェクトシミュレーションである.
 パーフェクトシミュレーションは正確なサンプルを得られるが,計算時間が長くなってしまうことが課題である.本稿では, パーフェクトシミュレーションの状態遷移を決定する乱数と遷移先の任意性に着目し,サンプルまでのステップ数を短縮する手法を述べる.
本文pdf
PDF download   

PayPerView