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