問題構造の解析に基づく組合せ最適化アルゴリズムの自動構成
体系的番号 |
JPMJPR10I2 |
DOI |
https://doi.org/10.52926/JPMJPR10I2 |
研究代表者 |
梅谷 俊治 大阪大学, 大学院情報科学研究科, 准教授
|
研究期間 (年度) |
2010 – 2013
|
概要 | 産業や学術の幅広い分野において日々新たに生じる現実問題を解決する際に、適切なモデルとアルゴリズムを選択することは専門家でない利用者にとって困難な作業であり、これが組合せ最適化手法の普及を妨げる要因となっています。本研究では、入力データからアルゴリズムの性能向上に役立つ構造を発見して、問題の特徴に応じたアルゴリズムを自動的に構成する、知識発見手法に基づく新たな組合せ最適化手法の確立を目指します。
|
研究領域 | 知の創生と情報社会 |