研究課題/領域番号 |
23500285
|
研究種目 |
基盤研究(C)
|
配分区分 | 基金 |
応募区分 | 一般 |
研究分野 |
感性情報学・ソフトコンピューティング
|
研究機関 | 大阪府立大学 |
研究代表者 |
藤本 典幸 大阪府立大学, 理学(系)研究科(研究院), 教授 (90294165)
|
連携研究者 |
筒井 茂義 阪南大学, 経営情報学部, 教授 (90188590)
|
研究期間 (年度) |
2011 – 2013
|
研究課題ステータス |
完了 (2013年度)
|
配分額 *注記 |
5,200千円 (直接経費: 4,000千円、間接経費: 1,200千円)
2013年度: 1,560千円 (直接経費: 1,200千円、間接経費: 360千円)
2012年度: 1,560千円 (直接経費: 1,200千円、間接経費: 360千円)
2011年度: 2,080千円 (直接経費: 1,600千円、間接経費: 480千円)
|
キーワード | アルゴリズム / 超高速情報処理 / ソフトコンピューティング / 並列処理 / GPGPU / 進化計算 |
研究概要 |
様々な選択肢の中から最もよいものを見つける問題を組み合わせ最適化問題と言う.組み合わせ最適化問題を解くための有望な手法のひとつに生物の進化から着想を得た進化計算がある.本研究では,進化計算により様々な組み合わせ最適化問題をパソコンに標準搭載されているGPUという電子部品を用いて高速に解く手法について研究を行った.その結果,2次割当問題,巡回セールスマン問題などの問題に対してCPUの1コアに比べて最大101倍の高速化を実現した.
|