| 研究課題/領域番号 |
16092216
|
|---|
| 研究機関 | 関西学院大学 |
|---|
研究代表者 |
茨木 俊秀 関西学院大学, 理工学部, 教授 (50026192)
|
|---|
| 研究分担者 |
藤重 悟 京都大学, 数理解析研究所, 教授 (10092321)
柳浦 睦憲 名古屋大学, 大学院情報科学研究科, 助教授 (10263120)
巳波 弘佳 関西学院大学, 理工学部, 助教授 (40351738)
野々部 宏司 法政大学, 工学部, 助教授 (40324678)
梅谷 俊治 電気通信大学, 電気通信学部, 助手 (80367820)
|
|---|
| キーワード | 離散最適化 / メタヒューリスティクス / 近似アルゴリズム / 問題解決エンジン / 標準問題 |
|---|
| 研究概要 |
本研究では、社会や産業で解決を求められている問題の多くが組合せ問題(あるいは組合せ最適化問題)であることから、そのような問題を対象とする問題解決アルゴリズムの開発をめざしている。特に、実用性の高い高速近似アルゴリズムの枠組であるメタヒューリスティクスを中心に、その周辺を含めて研究する。これは、解決を求められている問題の多くがNP困難であるので、実用的観点から近似アルゴリズムによらざるを得ないこと、メタヒューリステイクスは現実的な近似アルゴリズムとして顕著な実績を上げていること、メタヒューリスティクスのアルゴリズムは汎用性が高く頑健性も有しているので広範な問題を一つのアルゴリズムで対応できる、などの理由による。本年度は、
茨木:研究統括、および枠組みの見直し、標準問題の導入
藤重:枠組み、およびアルゴリズム開発の理論的サポート
柳浦:メタヒューリスティクスの枠組みの見直し、およびアルゴリズム開発
巳波:アルゴリズム開発と意思決定支援システムの実現
野々部:アルゴリズム開発と意思決定支援システムの実現
梅谷、藤原、千葉:アルゴリズムの開発と性能評価
の分担テーマの下で研究を行った。その結果、集合被覆問題に対する実用性の高い禁じアルゴリズム、割当型問題の汎用解法、可変形状長方形詰込み問題に対する局所探索法、重量つきモジュールの詰込み問題、1次元資材切り出し問題、可変移動時間を持つ配送計画問題など、いずれも国際学会での発表、あるいは国際学術論文誌に掲載することができた。
|
