大域的探索を行うGAによるCSD係数FIRフィルタ設計

カテゴリ: 部門大会

論文No: TC16-3

グループ名: 【C】平成28年電気学会電子・情報・システム部門大会講演論文集

発行日: 2016/08/31

タイトル(英語): Design of CSD Coefficient FIR Filters Using GA with Global Search Ability

著者名: 有江 勇人(東京電機大学),陶山 健仁(東京電機大学)

著者名(英語): Yuto Arie|Kenji Suyama

キーワード: FIRフィルタ|GA|組合せ最適化組合せ最適化|FIR filter|GA|combinatorial optimization

要約(日本語): 本研究では，GA（Genetic Algorithm）によるCSD（Canonic Signed Digit）係数FIR（Finite　Impulse Response）フィルタ設計について検討する．CSD係数FIRフィルタ設計問題は混合整数計画問題として定式化可能であり，分枝限定法で最適設計が可能である．しかし，一般にNP困難な問題である．そこで，ヒューリスティック解法の一つであるGAに着目する．GAによる設計では，探索回数の増加とともに，類似した個体が増加し，交叉の能力が低減する傾向がある．提案法では，異なる条件で生成された複数の集団を用いる．それぞれの集団で，交叉の際に個体を共有し，交叉の能力を向上する．設計例より，提案手法の有効性を示す．

PDFファイルサイズ: 464 Kバイト