FPGAを用いた制約最適化問題の解法の検討

スポンサーリンク

概要

論文の詳細を見る
本研究では,組み合わせ最適化問題の一つである,制約最適化問題のハードウェア解法のための基礎検討を行う.FPGA を用いた探索問題のハードウェア解法は,比較的大規模な探索問題の高速解法として研究されている.このような解法は,また,自律・協調的な複数の機器から構成される分散システムにおいて,各機器が有する FPGA を用いて,自律・協調処理のために必要な組み合わせ最適化問題を解くことに適用できる可能性がある.そこで本研究では人工知能分野における基本的な問題の表現である制約最適化問題のためのハードウェア解法を検討する.深さ優先探索に基づく,基本的な解法を FPGA 上に実装し,実験により有効性を評価する.
2010-03-19

著者

関連論文

もっと見る

スポンサーリンク