2000 Fiscal Year Annual Research Report
進化論的計算手法による適応ディジタルフィルタの構成に関する研究
| Project/Area Number |
12750311
|
|---|
| Research Institution | Tohoku University |
|---|
Principal Investigator |
阿部 正英 東北大学, 大学院・工学研究科, 助手 (90312602)
|
|---|
| Keywords | 適応信号処理 / 進化論的計算手法 / 遺伝的アルゴリズム / 進化論的ディジタルフィルタ / 並列処理 / 分散処理 |
|---|
| Research Abstract |
本研究では,本研究代表者が提案している進化論的計算手法による適応ディジタルフィルタである進化論的ディジタルフィルタ(evolutionary digita filter:EDF)の収束特性の向上と並列実現を目的として,並列形のEDFである分散形EDFを提案し,その特性について評価している.
EDFには,(1)多峰性の評価関数空間において極小値にとらわれることなく最小値を探索できる,(2)応用にあわせて評価関数を選択できる,という利点がある.しかし,EDFには,LMSアルゴリズムを用いた適応フィルタ(LMS-ADF)よりも,1入力あたりの乗算回数が多いという問題点がある.これは,EDFが多くの内部フィルタを持ち,これにより多点探索を行っているからである.そこで,本研究では,EDFの収束特性の向上と並列実現を目的として,並列形のEDFである分散形EDFを提案している.提案法では,従来提案してきたEDFの個体群を小さな個体群に分割する.その上で,分割された生物群に対して,生物数が少なくなったという点を除いて元のEDFと同じ処理を行う.さらに,分散アルゴリズムによりそれぞれの分割した小さな生物群から適応度の高い個体を選択し,他の個体群に移民させる.
評価実験により,分散形EDFが,従来の手法であるLMS-ADFだけではなく遺伝的アルゴリズムを用いた適応フィルタ,さらには従来提案してきたEDFよりも収束速度が速く,収束後の2乗誤差の大きさが小さいという意味で収束特性がすぐれていることを示した.
|
Research Products
(1 results)
