列挙法
【英】:enumerative method
組み合せ最適化問題や多段階決定問題などで, すべての可能な場合を列挙して最適解を求める方法. 全数列挙法(total enumeration method, brute force enumeration)ともいわれる. 分枝限定法の考え方の出発点である. 多段確率決定問題では1つの列挙法として決定樹表(ツリーテーブル)がある.
動的・確率・多目的計画: | 事後条件付き決定過程 再帰式 分布問題 列挙法 動的計画 単一評価系 原始政策 |
列挙法
出典: フリー百科事典『ウィキペディア(Wikipedia)』 (2022/02/08 16:11 UTC 版)
ナビゲーションに移動 検索に移動- 列挙法のページへのリンク