GA・TSのハイブリッドアルゴリズムによる有限語長多項式近似の最適化

抄録

回路設計において、従来の設計では、ソフトウェア記述をハードウェア記述に書き換える必要があり、専門的な技術が必要であった。本研究では、自動変換をするために問題となるハードウェア記述では直接表現できない演算に対して、GA・TSのハイブリッドアルゴリズムによる有限語長多項式近似の最適化を行う。最適化手法として、係数の値を変化させて探索範囲を絞ることにより、GA・TSの特徴を使い探索率を向上させるという方法を提案する。