組合せ最適化入門～巡回セールスマン問題を中心に～

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

【講師】


梅谷俊治（うめたにしゅんじ）氏：大阪大学大学院　情報科学研究科　准教授（博士（情報学））　


【プログラム】


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

　2　アルゴリズムの性能と問題の難しさの評価
　　2.1　アルゴリズムの計算量とその評価
　　2.2　問題の難しさとNP困難問題

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

　4　局所探索法とメタヒューリスティクス
　　4.1　局所探索法の概要
　　4.2　巡回セールスマン問題に対する局所探索法
　　4.3　メタヒューリスティクスの概要
　　4.4　反復局所探索法
　　4.5　遺伝的アルゴリズム
　　4.6　アニーリング法
　　4.7　タブー探索法
　　4.8　誘導局所探索法

　4　現実問題に対する組合せ最適化の適用事例の紹介


【受講料】


・お1人受講の場合　47,000円[税別]／1名
・1口でお申込の場合　57,000円[税別]／1口（3名まで受講可能）


　受講申込ページで2～3名を同時に申し込んだ場合、自動的に1口申し込みと致します。


　　 　　　


※セミナーに申し込むにはものづくりドットコム会員登録が必要です

開催日時


11:00 ～

受講料

50,760円（税込）/人

※本文中に提示された主催者の割引は申込後に適用されます

※銀行振込

開催場所

東京都

主催者

キーワード

情報マネジメント一般
このセミナーについて質問する

※セミナーに申し込むにはものづくりドットコム会員登録が必要です

開催日時


11:00 ～

受講料

50,760円（税込）/人

※本文中に提示された主催者の割引は申込後に適用されます

※銀行振込

開催場所

東京都

主催者

キーワード

情報マネジメント一般
このセミナーについて質問する

関連記事

もっと見る