| 研究課題/領域番号 |
22700005
|
|---|
| 研究種目 |
若手研究(B)
|
| 配分区分 | 補助金 |
|---|
| 研究分野 |
情報学基礎
|
|---|
| 研究機関 | 名古屋大学 |
|---|
研究代表者 |
今堀 慎治 名古屋大学, 工学(系)研究科(研究院), 准教授 (90396789)
|
|---|
| 研究期間 (年度) |
2010-04-01 – 2014-03-31
|
| 研究課題ステータス |
完了 (2013年度)
|
| 配分額 *注記 |
3,380千円 (直接経費: 2,600千円、間接経費: 780千円)
2012年度: 910千円 (直接経費: 700千円、間接経費: 210千円)
2011年度: 1,040千円 (直接経費: 800千円、間接経費: 240千円)
2010年度: 1,430千円 (直接経費: 1,100千円、間接経費: 330千円)
|
|---|
| キーワード | 数理情報学 / 情報学基礎 / 組合せ最適化 / メタ戦略 / アルゴリズム / 並列計算 |
|---|
| 研究概要 |
メタ戦略アルゴリズムの性能と計算速度を飛躍的に高めることを目的として研究を実施した．研究のポイントとなるアイデアは，メタ戦略と既存の最適化手法（数理計画・動的計画・分枝限定法）の融合による高性能化と，提案アルゴリズムの高度な並列計算環境における運用である．とくに組合せ最適化問題に対する実用的解法の開発を主眼におき，メタ戦略の高性能化と高速化のそれぞれを実現する手法について，基礎研究を中心に研究を進めてきた．実社会において重要な課題である，図形配置問題，スケジューリング問題，ネットワーク設計最適化問題のそれぞれに対して，高速・高性能なメタ戦略アルゴリズムの開発に成功した．
|
