［ポスター講演］分枝限定法によるCSD係数FIRフィルタ設計のための初期解の一検討

摘要

In this paper, we study a selecting way of an initial solution for a fast design of FIR niters with CSD coefficients. The design problem can be formulated as a mixed integer programming problem. An optimal solution of the problem is obtained by using the branch and bound (BB) method. However, in the method, many sub-problems are generated in the branching operation, thus enormous computational costs are required. Therefore, we proposed a method to reduce the number of sub-problems. In this method, a reduction of a sub-problems can be achived by setting the integer solution obtained by heuristic approach as the initial solution. In this paper, an effective way of selecting the initial solution is considered. The results of design examples are shown to present the relationship between the initial solution and the number of sub-problems.%本稿では，分枝限定法によるCSD係数FIRフィルタ設計の高速化における初期解の方針について検討する．CSD係数FIRフィルタの設計問題は混合整数計画問題として定式化可能であり，厳密解法である分枝限定法を用いて最適解が得られる．しかし，フィルタ設計の場合，同程度の目的関数値をもつ係数パターンが多数存在するため．生成される部分問題数の多さが膨大な計算時間の要因となる．そこで設計の高速化のために，分枝限定法の部分問題数を削減する手法が提案された．本手法では，初期解にヒューリスティック解法で得られた整数解を基に部分問題数の削減を行う．そのとき，生成される部分問題数は初期解に依存するが，部分問題数削減に効果的な初期解について検討がなされていなかった．そこで，設計例を通して初期解と部分問題数の関係を調査する．