組合せ最適化入門セミナー【提携セミナー】

データサイエンティスト

組合せ最適化入門セミナー【提携セミナー】

開催日時 2021/5/12(火)10:30-16:30
担当講師

梅谷俊治 氏

開催場所

Zoomによるオンラインセミナー

定員 -
受講費 【オンラインセミナー(見逃し視聴なし)】:47,300円
【オンラインセミナー(見逃し視聴あり)】:52,800円

組合せ最適化入門セミナー

 

《基礎的な手法から応用例まで、巡回セールスマン問題を中心に》

【提携セミナー】

主催:株式会社情報機構

 


 

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

 

本講座では、組合せ最適化入門ということで、数式をできるだけ使わずに、組合せ最適化の手法とその応用例を紹介します。

 

■受講後、習得できること
・組合せ最適化問題とその応用例
・代表的な組合せ最適化アルゴリズムの設計と開発
・実際の事例を通じた組合せ最適化の適用の流れ

 

■受講対象
・組合せ最適化を初めて学習する方
・組合せ最適化の応用事例を知りたい方
*「アルゴリズムとデータ構造」の基本的な知識があることが望ましいです。

 

■講演中のキーワード
組合せ最適化、アルゴリズム、動的計画法、分枝限定法、近似解法、発見的解法、メタヒューリスティクス

 

担当講師

大阪大学 大学院情報科学研究科 寄附講座教授 博士(情報学) 梅谷俊治氏

 

セミナープログラム(予定)

1.組合せ最適化問題とその応用
(1)最適化手法による問題解決アプローチ
(2)組合せ最適化問題とその応用例
(3)組合せ最適化問題の難しさ
(4)組合せ最適化問題に対する代表的なアプローチ

 

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

 

 

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

 

 

4.局所探索法
(1)局所探索法の概要
(2)巡回セールスマン問題に対する局所探索法

 

 

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

 

<終了後、質疑応答>

 

公開セミナーの次回開催予定

開催日

2021年5月12日(水) 10:30-16:30

 

開催場所

【Live受講】 Live配信セミナー(リアルタイム配信) ※会社・自宅にいながら学習可能です※

 

オンライン配信のご案内

★ Zoomによるオンライン配信

★ 見逃し視聴

 

については、こちらをご参照ください

 

受講料

【オンラインセミナー(見逃し視聴なし)】

47,300円(税込、資料付) *1社2名以上同時申込の場合、36,300円

 

【オンラインセミナー(見逃し視聴あり)】

52,800円(税込、資料付) *1社2名以上同時申込の場合、41,800円

 

*学校法人割引;学生、教員のご参加は受講料50%割引

 

配布資料

  • 配布資料はPDF等のデータで送付予定です。受取方法はメールでご案内致します。
    (開催1週前~前日までには送付致します)。
    *準備の都合上、開催1営業日前の12:00までにお申し込みをお願い致します。
    (土、日、祝日は営業日としてカウント致しません。)

 

備考

  • 当日、可能な範囲で質疑応答も対応致します。
    (全ての質問にお答えできない可能性もございますので、予めご容赦ください。)
  • 本講座で使用する資料や配信動画は著作物であり、無断での録音・録画・複写・転載・配布・上映・販売等を禁止致します。
  • ご受講前に必ず本ページ内の「ライブ配信」の詳細を確認下さい。

 

お申し込み方法

★下のセミナー参加申込ボタンより、必要事項をご記入の上お申し込みください。

★【オンラインセミナー(見逃し視聴なし)】、【オンラインセミナー(見逃し視聴あり)】のいずれかから、ご希望される受講形態をメッセージ欄に明記してください。

 

おすすめのセミナー情報

技術セミナー検索

製造業向けeラーニング_講座リスト

在宅勤務者用WEBセミナーサービス

スモールステップ・スパイラル型の技術者教育プログラム

資料ダウンロード

講師紹介

技術の超キホン

そうだったのか技術者用語

機械設計マスター

技術者べからず集

工場運営A to Z

生産技術のツボ

技術者のための法律講座

機械製図道場

公式Facebookページ

スぺシャルコンテンツ
Special Contents

導入・活用事例

テキスト/教材の制作・販売