組合せ最適化入門:厳密解法から近似解法まで【WEBセミナー】

※受付を終了しました。最新のセミナーはこちら

セミナー概要
略称
組合せ最適化(2日間)【WEBセミナー】
セミナーNo.
tr201009
開催日時
2020年10月19日(月) 13:30~16:00
2020年10月20日(火) 13:30~16:00
主催
(株)トリケップス
問い合わせ
Tel:03-5857-4811 E-mail:info@rdsc.co.jp 問い合わせフォーム
価格
非会員:  51,700円 (本体価格:47,000円)
会員:  51,700円 (本体価格:47,000円)
学生:  0 (本体価格:0)
価格関連備考
お1人様受講の場合 47,000円[税別]/1名
1口でお申込の場合 57,000円[税別]/1口(3名まで受講可能)
備考
★本セミナーの受講にあたっての推奨環境は「Zoom」に依存しますので、ご自分の環境が対応しているか、お申込み前にZoomのテストミーティング(http://zoom.us/test)にアクセスできることをご確認下さい。

★インターネット経由でのライブ中継のため、回線状態などにより、画像や音声が乱れる場合があります。講義の中断、さらには、再接続後の再開もありますが、予めご了承ください。

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

 初日(10月19日(月)13:30-16:00)

1 組合せ最適化問題とその応用
  1.1 最適化手法による問題解決アプローチ
  1.2 組合せ最適化問題とその応用例
  1.3 組合せ最適化問題の難しさ
  1.4 組合せ最適化問題に対する代表的なアプローチ

2 厳密解法
  2.1 資源配分問題と最小木問題に対する貪欲法
  2.2 ナップサック問題と最短路問題に対する動的計画法
  2.3 ナップサック問題に対する分枝限定法
 

 2日目(10月20日(火)13:30-16:00)

3 近似解法と発見的解法
  3.1 近似解法の性能評価
  3.2 巡回セールスマン問題に対する精度保証付き近似解法
  3.3 巡回セールスマン問題に対する発見的解法

4 局所探索法
  4.1 局所探索法の概要
  4.2 巡回セールスマン問題に対する局所探索法

5 現実問題に対する組合せ最適化の適用事例の紹介
  5.1 カタログのレイアウト計画

関連するセミナー
関連する書籍
関連するタグ
フリーワード検索