「列挙法」の版間の差分

提供: ORWiki
ナビゲーションに移動 検索に移動
(新しいページ: ''''【れっきょほう (enumerative method)】''' 組み合せ最適化問題や多段階決定問題などで, すべての可能な場合を列挙して最適解を求め...')
 
 
(他の1人の利用者による、間の1版が非表示)
2行目: 2行目:
  
 
組み合せ最適化問題や多段階決定問題などで, すべての可能な場合を列挙して最適解を求める方法. 全数列挙法(total enumeration method, brute force enumeration)ともいわれる. 分枝限定法の考え方の出発点である. 多段確率決定問題では1つの列挙法として決定樹表(ツリーテーブル)がある.
 
組み合せ最適化問題や多段階決定問題などで, すべての可能な場合を列挙して最適解を求める方法. 全数列挙法(total enumeration method, brute force enumeration)ともいわれる. 分枝限定法の考え方の出発点である. 多段確率決定問題では1つの列挙法として決定樹表(ツリーテーブル)がある.
 +
 +
[[Category:動的・確率・多目的計画|れっきょほう]]

2008年11月14日 (金) 09:43時点における最新版

【れっきょほう (enumerative method)】

組み合せ最適化問題や多段階決定問題などで, すべての可能な場合を列挙して最適解を求める方法. 全数列挙法(total enumeration method, brute force enumeration)ともいわれる. 分枝限定法の考え方の出発点である. 多段確率決定問題では1つの列挙法として決定樹表(ツリーテーブル)がある.