研究課題
基盤研究(C)
様々な選択肢の中から最もよいものを見つける問題を組み合わせ最適化問題と言う．組み合わせ最適化問題を解くための有望な手法のひとつに生物の進化から着想を得た進化計算がある．本研究では，進化計算により様々な組み合わせ最適化問題をパソコンに標準搭載されているGPUという電子部品を用いて高速に解く手法について研究を行った．その結果，2次割当問題，巡回セールスマン問題などの問題に対してCPUの1コアに比べて最大101倍の高速化を実現した．
すべて 2013 2012 2011
すべて 雑誌論文 (14件) (うち査読あり 13件) 学会発表 (12件)
Genetic and Evolutionary Computation Conference (GECCO) (Companion)
ページ: 1753-1754
IEEE Congress on Evolutionary Computation
ページ: 1271-1277
計算工学講演会論文集
巻: Vol.18 ページ: 1-4
電子情報通信学会2013 年総合大会講演論文集
ページ: 11
International Conference on Parallel and Distributed Processing Techniques and Applications
巻: Vol.II ページ: 764-770
Genetic and Evolutionary Computation Conference (GECCO)
ページ: 629-630
IEEE World Congress on Computational Intelligence
ページ: 1-8
第 10 回先進的計算基盤システムシンポジウム(SACSIS)論文集
ページ: 185-192
ゲームプログラミングワークショップ2011 論文集
ページ: 76-83
International Symposium on Computer Architecture and High Performance Computing Workshops (SBAC-PADW)
ページ: 1-6
Artificial Life and Robotics
巻: 16 ページ: 214-218
巻: 1547-1554
巻: 812-819
第 9 回先進的計算基盤システムシンポジウム(SACSIS)論文集
巻: 1-8
