• 研究課題をさがす
  • 研究者をさがす
  • KAKENの使い方
  1. 前のページに戻る

遺伝的アルゴリズムによる多次元ディジタルフィルタの最適設計

研究課題

研究課題/領域番号 05650341
研究種目

一般研究(C)

配分区分補助金
研究分野 情報通信工学
研究機関東北大学

研究代表者

川又 政征  東北大学, 大学院・情報科学研究科, 助教授 (70153004)

研究期間 (年度) 1993 – 1994
研究課題ステータス 完了 (1994年度)
配分額 *注記
2,100千円 (直接経費: 2,100千円)
1994年度: 600千円 (直接経費: 600千円)
1993年度: 1,500千円 (直接経費: 1,500千円)
キーワード遺伝的アルゴリズム / 多次元信号処理 / ディジタルフィルタ / 最適設計 / 分母分離形 / 分母非分離形
研究概要

1.分母分離形2次元ディジタルフィルタの周波数領域における最適設計問題を単純遺伝的アルゴリズムによって定式化した.最適化問題のコーディングにおいて,分母分離形伝達関数の分母の極の半径と偏角,および分子の係数をそれぞれ30ビットの遺伝子として表現し,これらを一つなぎにして染色体を構成した.
2.上述の表現のもとで単純遺伝的アルゴリズムによって2乗誤差評価関数の最適化を行い,フィルタ設計が可能であることを確認し,またこの方法は従来法より近似誤差が小さいことを明らかにした.
3.以上の設計手法を周波数領域の誤差の絶対値和,最大値,空間領域の誤差の2乗平均などの場合に対して拡張し,実際に2次元フィルタが設計可能であることが確認された.
4.遺伝的アルゴリズムによる分母分離形フィルタの設計において,突然変異率を指数関数的に減少させる方策を取り入れ,収束誤差と収束時間の減少を目指した.この結果,これまでの手順の結果よりもより小さい近似誤差でフィルタを設計することが可能となった.
5.これまでに検討した遺伝的アルゴリズムによるフィルタ設計を分母非分離形(一般形)フィルタに適用した.ここでは,フィルタの安定性を判別するために,単位インパルス応答の絶対値和を用いた.この結果,分母非分離形に対してもフィルタの設計が可能となった.ただし,分母非分離形フィルタの安定性の判別の難しさのために,設計精度は分母分離形よりも幾分劣る結果となった.

報告書

(3件)
  • 1994 実績報告書   研究成果報告書概要
  • 1993 実績報告書
  • 研究成果

    (21件)

すべて その他

すべて 文献書誌 (21件)

  • [文献書誌] 今窪 純: "遺伝的アルゴリズムによる1次元および2次元ディジタルフィルタの最適設計の試み" 電子情報通信学会技術報告. CAS93-24. 75-80 (1993)

    • 説明
      「研究成果報告書概要(和文)」より
    • 関連する報告書
      1994 研究成果報告書概要
  • [文献書誌] 今窪 純: "遺伝子アルゴリズムを用いた分母分離形2次元ディジタルフィルタの最適設計法" 第8回ディジタル信号処理シンポジウム. 51-58 (1993)

    • 説明
      「研究成果報告書概要(和文)」より
    • 関連する報告書
      1994 研究成果報告書概要
  • [文献書誌] 今窪 純: "単純遺伝的アルゴリズムによる分母分離形2次元ディジタルフィルタの最適設計" 第7回回路とシステム 軽井沢ワークショップ講演集. 37-42 (1994)

    • 説明
      「研究成果報告書概要(和文)」より
    • 関連する報告書
      1994 研究成果報告書概要
  • [文献書誌] 今窪 純: "遺伝的アルゴリズムによる2次元再帰形ディジタルフィルタの最適設計" 電子情報通信学会秋季大会講演集. 1. A-109- (1994)

    • 説明
      「研究成果報告書概要(和文)」より
    • 関連する報告書
      1994 研究成果報告書概要
  • [文献書誌] Masayuki Kawamata: "Optimal design of multi-dimensional recursive digital filters using a simple genetic algorithm" Proc.of IEEE Int.Warkshop on Intelligent Signal Processing and Commanication Systems. 301-306 (1994)

    • 説明
      「研究成果報告書概要(和文)」より
    • 関連する報告書
      1994 研究成果報告書概要
  • [文献書誌] Masayuki Kawamata: "Optimal design method of 2-D-IIR digital filters based on a simple genefic algorithm" Proc.of IEEE Conf.on Image Processing. 780-784 (1994)

    • 説明
      「研究成果報告書概要(和文)」より
    • 関連する報告書
      1994 研究成果報告書概要
  • [文献書誌] 川又 政征: "遺伝的アルゴリズムに基づく分母分離形2次元ディジタルフィルタの最適設計法" 電子情報通信学会論文誌. J78-A. 132-140 (1994)

    • 説明
      「研究成果報告書概要(和文)」より
    • 関連する報告書
      1994 研究成果報告書概要
  • [文献書誌] Masayuki Kawamata: "Optimal design method of separable-denominator two-dimensional digital filters based on a genetic algorithm" IEICE Trans.J78-A. 132-140 (1995)

    • 説明
      「研究成果報告書概要(欧文)」より
    • 関連する報告書
      1994 研究成果報告書概要
  • [文献書誌] Jun Imakubo: "Toward optimal design of one- and two-dimensional digital filters by genetic algorithm" Technical Report of IEICE. CAS93-24. 75-80 (1993)

    • 説明
      「研究成果報告書概要(欧文)」より
    • 関連する報告書
      1994 研究成果報告書概要
  • [文献書誌] Jun Imakubo: "Optimal design method of separable-denominator two-dimensional digital filters using genetic algorithm" Proc.of 8-th Digital Signal Processing Symposium. 51-58 (1993)

    • 説明
      「研究成果報告書概要(欧文)」より
    • 関連する報告書
      1994 研究成果報告書概要
  • [文献書誌] Jun Imakubo: "Optimal design of separable denominator 2-D digital filters based on a simple genetic algorithm" Proc.of 7-th Karuizawa Workshop on Circuits and systems. 37-42 (1994)

    • 説明
      「研究成果報告書概要(欧文)」より
    • 関連する報告書
      1994 研究成果報告書概要
  • [文献書誌] Jun Imakubo: "Optimal design of separable -denominator two-dimensional digital filters based on a genetic algorithm" IEICE Autumn Conf.Vol.1. 244 (1994)

    • 説明
      「研究成果報告書概要(欧文)」より
    • 関連する報告書
      1994 研究成果報告書概要
  • [文献書誌] Masayuki Kawamata: "Optimal design of multi-dimensional recursive digital filters using a simple genetic algorithm" Proc.of IEEE Int.Workshop on Intelligent Signal Processing and Communication Systems. 301-306 (1994)

    • 説明
      「研究成果報告書概要(欧文)」より
    • 関連する報告書
      1994 研究成果報告書概要
  • [文献書誌] Masayuki Kawamata: "Optimal design method of 2-D IIR digital filters based on a simple genetic algorithm" Proc.of IEEE Conference on Image Processing. 780-784 (1994)

    • 説明
      「研究成果報告書概要(欧文)」より
    • 関連する報告書
      1994 研究成果報告書概要
  • [文献書誌] 今窪 純,川又政征,樋口龍雄: "単純遺伝子的アルゴリズムによる分母分離形2次元ディジタルフィルタの最適設計" 第7回回路とシステム軽井沢ワークショップ講演集. 37-42 (1994)

    • 関連する報告書
      1994 実績報告書
  • [文献書誌] 今窪 純,川又政征,樋口龍雄: "遺伝的アルゴリズムによる2次元再帰形ディジタルフィルタの最適設計" 電子情報通信学会秋季大会講演集. 1. A-109-109 (1994)

    • 関連する報告書
      1994 実績報告書
  • [文献書誌] Masayuki Kawamata,Jun Imakubo,Tatsuo Higuchi: "Optimal design method of 2-D IIR digital filters based on a simple genetic algorithm" Proc.of IEEE Conference on Image Processing. 780-784 (1994)

    • 関連する報告書
      1994 実績報告書
  • [文献書誌] Masayuki Kawamata,Jun Imakubo,Tatsuo Higuchi: "Optimal design of multi-dimensional recursive digital filters using a simple genetic algorithm" Proc.of IEEE Int.Workshop on Intelligent Signal Processing and Communication Systems. 301-306 (1994)

    • 関連する報告書
      1994 実績報告書
  • [文献書誌] 川又政征,今窪 純,樋口龍雄: "遺伝的アルゴリズムに基づく分母分離形2次元ディジタルフィルタの最適設計法" 電子情報通信学会論文誌A. J78-A. 132-140 (1994)

    • 関連する報告書
      1994 実績報告書
  • [文献書誌] 今窪純,川又政征,樋口龍雄: "遺伝的アルゴリズムによる1次元および2次元ディジタルフィルタの最適設計の試み" 電子情報通信学会技術報告. CAS93-24. 75-80 (1993)

    • 関連する報告書
      1993 実績報告書
  • [文献書誌] 今窪純,川又政征,樋口龍雄: "遺伝的アルゴリズムを用いた分母分離形2次元ディジタルフィルタの最適設計法" 第8回ディジタル信号処理シンポジウム講演集. 51-58 (1993)

    • 関連する報告書
      1993 実績報告書

URL: 

公開日: 1993-04-01   更新日: 2016-04-21  

サービス概要 検索マニュアル よくある質問 お知らせ 利用規程 科研費による研究の帰属

Powered by NII kakenhi