めも

これはメモ。

2015-02-03から1日間の記事一覧

最適化:組み合わせ最適化のメモ(凸計画問題、分枝限定法、動的計画法)

前回 最適化:非線形計画問題のメモ - 雑なメモ 最適化:非線形計画問題のメモ - 雑なメモ など。ほんとにメモ程度なので、厳密だったりしないし記号の定義などもかなり略、だけど講義の内容は大体ふれてるはず。参考文献、引用文献元は記事末尾参照。 役に…

非線形計画の最適化問題:組み合わせ計画

組み合わせ計画 言葉の意味と定義 組み合わせ計画 有限個の元からなる実行可能領域の中から目的関数を最小化する最適解を求める問題。 貪欲法 解を求める途中のステップで、その時点で最も最適だと思われる解を常に選択。 最小全域木 以下参照。 全域木 - Wi…