「列挙法」の版間の差分
ナビゲーションに移動
検索に移動
(新しいページ: ''''【れっきょほう (enumerative method)】''' 組み合せ最適化問題や多段階決定問題などで, すべての可能な場合を列挙して最適解を求め...') |
細 ("列挙法" を保護しました。 [edit=sysop:move=sysop]) |
(相違点なし)
| |
2007年7月20日 (金) 09:58時点における版
【れっきょほう (enumerative method)】
組み合せ最適化問題や多段階決定問題などで, すべての可能な場合を列挙して最適解を求める方法. 全数列挙法(total enumeration method, brute force enumeration)ともいわれる. 分枝限定法の考え方の出発点である. 多段確率決定問題では1つの列挙法として決定樹表(ツリーテーブル)がある.