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

摘要

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