文献

J-GLOBAL ID：201902228202353721   整理番号：19A0779490

モンテカルロ法を使った席順決めと経路の再重み付けについて

著者 (1件)： 藤崎弘士 (日本医大 物理学)
資料名： 日本医科大学基礎科学紀要(Web)  (Bulletin of Liberal Arts & Sciences Nippon Medical School (Web))
号： 47  ページ： 1-13 (WEB ONLY)  発行年： 2019年01月31日 
JST資料番号： U0972A  ISSN： 0389-892X  CODEN： NIDKDB  資料種別： 逐次刊行物 (A)
記事区分： 解説  発行国： 日本 (JPN)  言語： 日本語 (JA)

抄録/ポイント： ・はじめに(モンテカルロ法の概要説明)。
・席決めの問題:実験の異なる項目のテーブルが12個あり,各テーブルに6人ずつ配置して,それを12回実施し,生徒数72人の場合の公平な席決めを考える。
・これは,72人に1~12の数字を割り振る問題になるが,同じ実験を繰り返す学生が発生しないようにするには,実験項目1~12を重複なく12回で実施するという制約が付く。
・上記を,適当に取り出した学生の数字の列(72行)の組み替えを,エネルギー関数の導入により,入れ替えをアクセプトするかリジェクトするかの判定を繰り返すことで解く。
・パスサンプリングの再重み付けの問題:1)パスサンプリングの基本,2)レアイベント,3)力にバイアスをかける,もしくは温度を上げる,4)パスの再重み付け(バイアス力の場合,温度差をつける場合),5)パスの再重み付けに関する展望。

シソーラス用語： *モンテカルロ法 ,  *座席 ,  *重みづけ ,  順路問題 ,  *経路 ,  選択 ,  配置問題 ,  乱数 ,  ランダム処理 ,  制約条件
準シソーラス用語： 経路問題

分類 (2件)： その他のオペレーションズリサーチの手法  (KA03070E) ,  システム最適化手法  (IA02050Z)

タイトルに関連する用語 (3件)： モンテカルロ法 ,  経路 ,  重み付け