日本最大のレポートサイト HAPPYCAMPUS

検索オプション
  • 私のホーム
  • 私の資料
  • 私のMEMO
  • 資料広場
  • アップロード

数理計画と最適化

閲覧数1,485
ダウンロード数1
履歴確認

資料紹介

【東京大学】【優】欲張り法、分岐限定法の比較と考察

資料の原本内容 ( この資料を購入すると、テキストデータがみえます。 )

数理計画と最適化最終レポート        
欲張り法、分岐限定法の比較と考察

欲張り法とは、「解を段階的に構築していく際に,常にその時点で最善であると思われるものを取り入れていく」方法である。つまり「その時点での最善の解の集合体としての最適解」を目的とする方法である。もちろん、単純かつ明快なこの方法では,問題の大域的最適解を求めることは難しい.それでも、ある種の問題に対して能率よく最適解(局所的最適解)を得られる。欲張り法をいた例としては最小木問題が挙げられる。最小木問題とは無向グラフの各枝の長さが与えられているとき、全節点を連結する木で、枝の長さの和が最小のものを見つける問題である。こ...

コメント0件

コメント追加

コメントを書込むには会員登録するか、すでに会員の方はログインしてください。

🎓 AIスタディメイト サービス開始

導入記念価格でご提供

学習をサポートする AI が、資料の基礎となる原稿を作成いたします。

導入価格:100円 (通常200円)