IIR Digital Filter Design via Seeker Optimization Algorithm
-
摘要: 为进一步提高无限冲击响应(IIR)数字滤波器的性能,提出了一种基于搜寻者优化算法(SOA)的IIR数字滤波器设计方法.SOA基于模拟人的随机搜索行为,由利用位置变化评价得到的经验梯度确定搜索方向,由采用简单模糊规则的不确定性推理确定搜索步长,通过搜寻者在搜索空间的位置更新,实现对优化问题的求解.2个典型设计实例的仿真结果表明,与差分进化算法(DE)和3种改进的粒子群算法(PSO)相比,SOA具有较好的全局寻优能力和较快的收敛速度,能有效地应用于IIR数字滤波器的设计.
-
关键词:
- 系统辨识 /
- IIR数字滤波器设计 /
- 全局优化 /
- 搜寻者优化算法
Abstract: To further improve the performances of infinite impulse response(IIR) digital filters,a new approach based on the seeker optimization algorithm(SOA) was proposed for IIR digital filter design.The SOA is aimed to simulate the random action in human searching behaviors for solving an optimization problem through the update of seekers’ positions.In the algorithm,the search direction is determined by the empirical gradients based on evaluating the responses to the changes of the seekers’ positions,and the step length is decided by uncertainty reasoning based on a simple fuzzy rule.The performance of the SOA was investigated by two typical cases of IIR digital filter design.The simulation results show that compared with the differential evolution(DE) and three modified particle swarm optimization(PSO) algorithms,the proposed approach has both a good global search ability and a fast convergence speed,as a result,the SOA can be efficiently used for the design of IIR digital filters. -
TATSUYA M,MASAHIOR Y,MASAAKI I.Design of IIR digital filters in the complex domain by transforming the desired response[J].IEEE Trans.on Signal Processing,2004,52(7):1975-1982.[2] YANG Yu,YU Xinjie.Cooperative coevolutionary genetic algorithm for digital IIR filter design[J].IEEE Trans.on Industrial Electronics,2007,54(3):1311-1318.[3] ANTONIOU A.Digital signal processing:signals,systems,and filters[M].New York:McGraw-Hill,2005.[4] 李建华,殷福亮.设计IIR数字滤波器的遗传优化算法[J].通信学报,1996,17(3):1-7.LI Jianhua,YIN Fuliang.Genetic optimization algorithm for designing IIR digital filters[J].Journal of China Institute of Communications,1996,17(3):1-7.[5] THAMVICHAI R,BOSE T,HAUPT R L.Design of 2-D multiplierless IIR filters using the genetic algorithm[J].IEEE Trans.on Circuits and Systems-I:Fundamental Theory and Applications,2002,49(6):878-882.[6] JIN Weidong,ZHANG Gexiang,ZHAO Duo.Satisfactory optimization design of IIR digital filters[J].Journal of Southwest Jiaotong University,2005,13(1):23-27.[7] MASTORAKIS N E,GONOS I F,SWAMY M N S.Design of two-dimensional recursive filters using genetic algorithms[J].IEEE Trans.on Circuits and Systems I-Fundamental Theory and Applications,2003,50(5):634-639.[8] ZHU Yunfang,DAI Chaohua,CHEN Weirong,et al.Adaptive probabilities of crossover and mutation in genetic algorithms based on cloud generators[J].Journal of Computational Information Systems,2005,1(4):671-678.[9] 夏秀渝,周激流.一种混合遗传算法及其在线性系统辩识中的应用[J].四川大学学报(工程科学版),2005,37(1):104-107.XIA Xiuyu,ZHOU Jiliu.A Hybrid genetic algorithm and its application in linear system identification[J].Journal of Sichuan University (Engineering Science Edition),2005,37(1):104-107.[10] 朱幼莲,何世春,何振业.进化规划用于自适应IIR滤波器的优化设计[J].通信学报,1998,7:44-49.ZHU Youlian,HE Shichun,HE Zhenya.Evolutionary programming for optimizing parameters of adaptive IIR filtering[J].Journal of China Institute of Communications,1998,7:44-49.[11] 戴朝华,朱云劳,陈维荣,等.云遗传算法及其应用[J].电子学报,2007,35(7):1419-1424.DAI Chaohua,ZHU Yunfang,CHEN Weirong et al.Cloud model based genetic algorithm and its applications[J].Acta Electronica Sinica,2007,35 (7):1419-1424.[12] Rainer Store.Designing nonstandard filters with differential evolution[J].IEEE Signal Processing Magazine,2005,22 (1):103-106.[13] KARABOGA N.Digital IIR filter design using differential evolution algorithm[J].EURASIP Journal on Applied Signal Processing,2005 (8):1269-1276.[14] CHEN S,ISTEPANIAN R H,LUK B L,Digital IIR filter design using adaptive simulated annealing[J].Digital Signal Processing,2001,11(3):241-251.[15] KALINLI A,KARABOGA N.A new method for adaptive IIR filter design based on tabu search algorithm[J].AEü-International Journal of Electronics and Communications,2005,59:111-117.[16] KALINLI A,KARABOGA N.Artificial immune algorithm for IIR filter design[J].Journal of Engineering Applications of Artificial Intelligence,2005,18 (5):919-929.[17] KARABOGA N,KALINLI A,KARABOGA D.Designing IIR filters using ant colony optimization algorithm[J].Journal of Engineering Applications of Artificial Intelligence,2004,17(3):301-309.[18] 侯志荣,吕振肃.IIR数字滤波器设计的粒子群优化算法[J].电路与系统学报,2003,8(4):16-20.HOU Zhirong,LU Zhensu,Particle swarm optimization algorithm for IIR digital filters design[J].Journal of Circuits and Systems,2003,8 (4):16-20.[19] KRUSIENSKI D J,JENKINS W K.Design and performance of adaptive systems based on structured stochastic optimization[J].IEEE Circuits and Systems Magazine,2005,5 (1):8-20.[20] DAI Chaohua,ZHU Yunfang,CHEN Weirong.Seeker optimization algorithm[C]// Lecture Notes in Artificial Intelligence,Y.Wang,Y.Cheung,and H.Liu (Eds.),Springer-Verlag Berlin Heidelberg:CIS 2006,2007:167-176.[21] DAI Chaohua,CHEN Weiroag,ZHU Yunfang,et al.Seeker optimization algorithm for optimal reactive power dispatch[J].IEEE Transactions on Power Systems,2009,24(3):1218-1231.[22] DAI Chaohua,CHEN Weirong,ZHU Yonfang,et al.Reactive power dispatch considering voltage stability with seeker optimization algorithm[J].Electric Power System Research,2009,79(10):1462-1471.[23] CASTRO J L.Fuzzy logic controllers are universal approximators[J].IEEE Trans.on Systems,Man and Cybernetics,1995,25(4):629-634.[24] STUART J.RUSSELL,NORVIG P.Artificial Intelligence:A Modern Approach.Second Edition[M].Hongkong:Pearson Education Asia Limited,Beijing:Tsinghua University Press,2006:121.[25] SHI Y,EBERHART R.Empirical study of particle swarm optimization[C]//Proc,of the 1999 Congress on Evolutionary Computation.Washington,DC:[s.n.] ,1999:1945-1950.[26] CLERC M,KENNEDY J.The particle swarm explosion,stability,and convergence in a multidimensional complex space[J].IEEE Trans.on Evolutionary Computation,2002,6(1):58-73.[27] LIANG J J,QIN A K,SUGANTHAN P N,et al.Comprehensive learning particle swarm optimizer for global optimization of multimodal functions[J].IEEE Trans.on Evolutionary Computation,2006,10(3):67-82.
点击查看大图
计量
- 文章访问数: 2722
- HTML全文浏览量: 130
- PDF下载量: 466
- 被引次数: 0