@techreport{oai:ipsj.ixsq.nii.ac.jp:00068975,
 author = {松井, 俊浩 and 松尾, 啓志 and Toshihiro, Matsui and Hiroshi, Matsuo},
 issue = {7},
 month = {Mar},
 note = {本研究では，組み合わせ最適化問題の一つである，制約最適化問題のハードウェア解法のための基礎検討を行う．FPGA を用いた探索問題のハードウェア解法は，比較的大規模な探索問題の高速解法として研究されている．このような解法は，また，自律・協調的な複数の機器から構成される分散システムにおいて，各機器が有する FPGA を用いて，自律・協調処理のために必要な組み合わせ最適化問題を解くことに適用できる可能性がある．そこで本研究では人工知能分野における基本的な問題の表現である制約最適化問題のためのハードウェア解法を検討する．深さ優先探索に基づく，基本的な解法を FPGA 上に実装し，実験により有効性を評価する．, In this work, a hardware-solver of the constraint optimization problem is studied. Hardware-solvers that are implemented on FPGAs has been studied as effective accelerators of search problems. Such approaches may be applied to optimization problems in autonomous/cooperative system whose sub-systems have FPGAs. Therefore, we study a hardware solver of the constraint optimization problems that are basic representations in artificial intelligence. A simple solver that employs a depth-first search is implemented on FPGA. The solver is evaluated by experiments.},
 title = {FPGAを用いた制約最適化問題の解法の検討},
 year = {2010}
}