組み合わせ問題 の履歴(No.2)

• 履歴一覧
• 差分 を表示
• 現在との差分 を表示
• ソース を表示
• 組み合わせ問題 へ行く。
  • 1 (2012-09-14 (金) 23:35:14)
  • 2 (2012-09-14 (金) 23:38:45)

線形計画問題とは†

解ベクトルの各要素が離散的な値しかとらず、実行可能解の数が有限個に制限されている問題。効率的なアルゴリズムの構築が必要で問題の性質や構造を利用で解決。

欲張り法†

アルゴリズムの途中過程で、近視眼的なローカル最適化を行うことで、問題全体のグローバル最適化を行おうとする方法の総称。 欲張り法の適用範囲は限られている

分枝限定法†

解空間の全ての候補を総当りで検索する際に、不必要な枝を先に刈り取ることで、計算量を削減する方法

動的計画法†

問題全体の解を求めるために、小さい問題の最適解を求め、次第に拡張していく方法

近似解法†

最適解の探索が困難な問題に利用する方法

Back to 数理計画問題