システム制御情報学会 研究発表講演会講演論文集
第54回システム制御情報学会研究発表講演会
セッションID: W114
会議情報

遺伝的アルゴリズムの高速化に対するGPGPUの利用と性能解析
*門田 真樹保田 俊行大倉 和博
著者情報
会議録・要旨集 フリー

詳細
抄録

遺伝的アルゴリズムは評価関数の値だけで解を探索できる非常に汎用的な多点探 索手法である.本質的に膨大な回数の評価演算を要するため,並列化による計算 時間短縮が試みられてきた.我々は多数の演算器を持ち並列計算を行うGPUを採 用する.GPUはグラフィック処理用のデバイスであるが,汎用計算向けにハー ド・ソフトの両面から開発が進んでいる. 本研究では,GPUの統合開発環境であるCUDAを用いて遺伝的アルゴリズムを実装 する.組み合わせ最適化問題を通して性能を検証する.

著者関連情報
© 2010 システム制御情報学会
前の記事 次の記事
feedback
Top