文献

J-GLOBAL ID：201602003729796677   整理番号：72A0347787

二分法的探索

A dichotomous search.

著者 (1件)： MURAKAMI S
資料名： J Oper Res Soc Jpn  (Journal of the Operations Research Society of Japan)
巻： 14  号： 3/4  ページ： 127-142  発行年： 1971年 
JST資料番号： G0402A  ISSN： 0453-4514  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： 日本 (JPN)  言語： 英語 (EN)

抄録/ポイント： 1つの目標が与えられた区間上にあって,その事前確率は一様である場合を考える。1点を選び目標がその点の右にあるか左にあるかを判別できるが,判別の費用は左と右で異なるものとする。このとき全区間のn等分点のみで判別試験を行なって,目標の存在区間を単位長さに縮めるに要する期待コストを最小にする点の系列を決定することが問題である。この問題に対し,動的計画法を用いて厳密解を求め,かつその漸近形をよい精度で導いている。Cameronらによって得られている近似解との比較も行なっている;写図3参2

シソーラス用語： 事前確率 ,  探索問題 ,  動的計画法
準シソーラス用語： 漸近展開 ,  二分法

タイトルに関連する用語 (1件)： 探索