技術セミナー・研修・出版・書籍・通信教育・eラーニング・講師派遣の テックセミナー ジェーピー

組合せ最適化入門

組合せ最適化入門

~巡回セールスマン問題を中心に~
東京都 開催

開催日

  • 2019年7月19日(金) 11時00分 17時00分

プログラム

 産業や学術の幅広い分野における現実問題の多くが、組合せ最適化問題にモデル化できることが再認識されるようになりました。特に、人工知能 (AI) により解決したと報道される問題の中には、それが実は組合せ最適化問題であったというものが少なくありません。最近でも、宅配便の配送、インターネット広告配信、住宅における電力運用など、多くの現実問題に組合せ最適化が応用されています。
 組合せ最適化は、さまざまな数学をバックグラウンドに持つため、その最先端の技術を使いこなすことは容易ではありませんが、本講義では、“組合せ最適化入門”ということで、数式をできる限り使わずに、組合せ最適化の手法とその応用例を紹介します。

  1. 組合せ最適化問題とその応用
    1. 最適化手法による問題解決アプローチ
    2. 組合せ最適化問題とその応用例
    3. 組合せ最適化問題の難しさ
    4. 計算困難な組合せ最適化問題に対するアプローチ
  2. アルゴリズムの性能と問題の難しさの評価
    1. アルゴリズムの計算量とその評価
    2. 問題の難しさとNP困難問題
  3. 近似解法と発見的解法
    1. 近似解法の性能評価
    2. 巡回セールスマン問題に対する精度保証付き近似解法
    3. 巡回セールスマン問題に対する発見的解法
  4. 局所探索法とメタヒューリスティクス
    1. 局所探索法の概要
    2. 巡回セールスマン問題に対する局所探索法
    3. メタヒューリスティクスの概要
    4. 反復局所探索法
    5. 遺伝的アルゴリズム
    6. アニーリング法
    7. タブー探索法
    8. 誘導局所探索法
  5. 現実問題に対する組合せ最適化の適用事例の紹介

講師

  • 梅谷 俊治
    大阪大学 大学院 情報科学研究科
    准教授

会場

林野会館
東京都 文京区 大塚3-28-7
林野会館の地図

主催

お支払い方法、キャンセルの可否は、必ずお申し込み前にご確認をお願いいたします。

お問い合わせ

本セミナーに関するお問い合わせは tech-seminar.jpのお問い合わせからお願いいたします。
(主催者への直接のお問い合わせはご遠慮くださいませ。)

受講料

1名様
: 47,000円 (税別) / 50,760円 (税込)
1口
: 57,000円 (税別) / 61,560円 (税込) (3名まで受講可)
本セミナーは終了いたしました。