組合せ最適化問題に対する実用的なアルゴリズムとその応用
東京都 開催
会場 開催
開催日
-
2018年9月18日(火) 11時00分
~
16時30分
プログラム
産業や学術の幅広い分野における現実問題の多くが最適化問題にモデル化できることが再認識されるようになりました。特に、現実世界から収集された大規模データを解析するだけではなく、計画立案や意思決定のために大規模データに基づく最適化問題を現実的な計算時間で解くことが求められています。
本講義では、産業や学術の幅広い分野における現実問題の解決に数理最適化を活用するための実践的な枠組みを解説します。最後に、実務の事例に対する数理最適化の実施例を紹介して、現実問題に対して数理最適化を適用する際の流れと注意点について解説します。
- 組合せ最適化問題とその応用
- 最適化手法による問題解決アプローチ
- 組合せ最適化問題とその応用例
- 組合せ最適化問題の難しさ
- 計算困難な組合せ最適化問題に対するアプローチ
- 整数計画ソルバーの利用法とモデル化
- 整数計画問題は、産業や学術の幅広い分野における現実問題を定式化できる汎用的な最適化問題の1つです。最近では、整数計画ソルバー (整数計画問題を解くソフトウェア) の進歩がめざましく、現在では、大規模な実務上の最適化問題が次々と解決されています。
本講義では、数理最適化の専門家ではない利用者が現実問題に取り組む際に必要となる、整数計画ソルバーの基本的な利用法とモデル化の技法を解説します。
- 線形計画問題と整数計画問題
- 整数計画ソルバーの現状
- 整数計画ソルバーの利用法
- 線形計画問題のモデル化
- 整数計画問題のモデル化
- メタヒューリスティクスの設計と開発
- 整数計画問題は多くの現実問題をモデル化できる汎用的な最適化問題ですが、整数計画ソルバーでは現実的な計算時間で最適解を求めることが困難な事例は少なくありません。しかし、現実には、最適解である保証はなくても現実的な計算時間で十分に精度の高い解が求まれば満足の行く事例が多いです。
局所探索法は、そのような計算困難な組合せ最適化問題に対する近似解法の基本的な戦略の1つであり、多くのメタヒューリスティクスは局所探索法にさまざまなアイデアを加えて拡張したものと位置づけることができます。
本講義では、現実問題に対してメタヒューリスティクスを開発する際に必要となる、局所探索法およびメタヒューリスティクスの基本的な枠組みと、効率的なアルゴリズムを実現するためのアイデアを具体的な事例を交えながら解説します。
- メタヒューリスティクス
- 貪欲法と局所探索法
- 局所探索法の設計と開発
- メタヒューリスティクスの枠組み
- 現実問題に対する数理最適化の適用例の紹介
- 実務の事例に対する数理最適化の実施例を紹介して、現実問題に対して数理最適化を適用する例の流れと注意点について解説します。
講師
梅谷 俊治 氏
大阪大学大学院
数理最適化寄附講座
教授
主催
お支払い方法、キャンセルの可否は、必ずお申し込み前にご確認をお願いいたします。
お問い合わせ
(主催者への直接のお問い合わせはご遠慮くださいませ。)
受講料
1名様
:
47,000円 (税別) / 50,760円 (税込)
1口
:
57,000円 (税別) / 61,560円 (税込)
(3名まで受講可)