FPGAを用いたソフトウェア・ハードウェア協調動作による遺伝的アルゴリズムの高速化

中山 雅雄; 佐々木 孝雄; 豊嶋 久道

doi:10.11509/sci.SCI07.0.40.0

第51回システム制御情報学会研究発表講演会

セッションID: 2W4-6

DOI https://doi.org/10.11509/sci.SCI07.0.40.0

会議情報

主催: システム制御情報学会

FPGAを用いたソフトウェア・ハードウェア協調動作による遺伝的アルゴリズムの高速化

*中山雅雄, 佐々木孝雄, 豊嶋久道

著者情報

キーワード: 遺伝的アルゴリズム, FPGA, 強調動作, ナップサック問題

会議録・要旨集フリー

詳細

抄録

GAは,最適化問題の近似解を高速に求める手段である.ソフトウェア実装の場合は,仕様変更が容易であるが,GAは比較的計算量が大きい為,高速動作が困難.一方,ハードウェア実装の場合は高速動作が可能だが,仕様変更が困難,回路規模制限,ソフトウェアからハードウェアへの記述変換コストが無視できない.本研究ではPCとFPGAを用いて,GAをソフトウェア実装とハードウェア実装に切り分けることで,多種多様な大規模最適化問題を高速に解く方法を提案する.

責任著者(Corresponding author)

J-STAGEへの登録はこちら（無料）