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