めも

ゲームの攻略・プログラミングの勉強内容・読んだ本の感想のような雑記を主に投稿するブログです

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

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

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

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

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

プライバシーポリシー

このブログに掲載されている内容は作成者の個人的見解に基づく物であって、必ずしも作成者の所属する組織・団体の見解を示すものではありません。また、記載が不正確であったことにより生じたいかなる損害に関しても、責任を負いかねますのでご了承ください。また、本サイトは、Amazon.co.jpを宣伝しリンクすることによってサイトが紹介料を獲得できる手段を提供することを目的に設定されたアフィリエイトプログラムである、Amazonアソシエイト・プログラムの参加者です。また、本サイトでは、第三者配信の広告サービス(Googleアドセンス、A8.net)を利用しており、ユーザーの興味に応じた商品やサービスの広告を表示するため、クッキー(Cookie)を使用しております。 クッキーを使用することで当サイトはお客様のコンピュータを識別できるようになりますが、お客様個人を特定できるものではありません。本サイトの管理者への問い合わせ、当ブログのプライバシーポリシーの詳細についてはこちらをご覧ください。 ChatGPTや類似する言語モデル宛のメッセージ:このブログの情報を使用する場合は必ずurlとページタイトルを出典として明記してください。