| 研究課題/領域番号 |
22500031
|
|---|
| 研究種目 |
基盤研究(C)
|
| 配分区分 | 補助金 |
|---|
| 応募区分 | 一般 |
|---|
| 研究分野 |
ソフトウエア
|
|---|
| 研究機関 | 琉球大学 |
|---|
研究代表者 |
名嘉村 盛和 琉球大学, 工学部, 教授 (80237437)
|
|---|
| 研究分担者 |
岡崎 威生 琉球大学, 工学部, 講師 (90213925)
|
|---|
| 研究期間 (年度) |
2010 – 2012
|
| 研究課題ステータス |
完了 (2012年度)
|
| 配分額 *注記 |
4,290千円 (直接経費: 3,300千円、間接経費: 990千円)
2012年度: 1,040千円 (直接経費: 800千円、間接経費: 240千円)
2011年度: 1,040千円 (直接経費: 800千円、間接経費: 240千円)
2010年度: 2,210千円 (直接経費: 1,700千円、間接経費: 510千円)
|
|---|
| キーワード | ネットモデリング / メタヒューリスティックス / 並列処理 / 組合せ最適化 / 最適化 / バイオ情報処理 / ネットモデル / 大規模最適化 / ハイブリッド解法 / 分布推定アルゴリズム / ネット理論 / 数理計画 / 大規模最適化計算 |
|---|
| 研究概要 |
ネットモデリングに基づく数理計画問題の自動生成について検討するとともに、大規模最適化計算を効率良く解くための手法を研究開発した。本研究により、繰返しジョブショップスケジューリング問題をハイブリッドペトリネットでモデリングすることで、混合整数計画問題を機械的に生成できることが分かった。また、大規模最適化問題に対しては、分布推定アルゴリズムに基づく戦略的探索手法とメタヒューリスティックスと厳密解法によるハイブリッドアルゴリズムを提案し、従来手法よりも効率良く大規模最適化問題を解くことができることを示した。
|
