基于改进遗传算法的滤波器优化设计
详细信息    本馆镜像全文|  推荐本文 |  |   获取CNKI官网全文
摘要
采用遗传算法的思想用于滤波器优化设计是近年来设计滤波器的研究热点之一。本文主要研究采用改进的遗传算法进行有源滤波器的优化设计以及头部相关传递函数(HRTFs)的逼近问题。
     论文首先阐述了遗传算法的基本概念、构成要素、特点及遗传算法的改进技术,接着介绍了滤波器的基本原理、基本构成及经典设计方法,然后从改进的遗传算法对滤波器的优化设计方面展开一些探索性的研究。本文的主要贡献如下:
     1.深入研究了滤波器的设计理论。有源滤波器具有体积小、便于集成等优点,得到了广泛应用,对有源滤波器设计方法的改进有非常重要的意义。遗传算法(GA)是模拟生物在自然环境中的遗传和进化过程而形成的一种概率搜索算法;而全局优化的优化方法是从总的传递函数出发,对电路参数进行设计。本文将遗传算法和全局优化的思想融合到一起来逼近切比雪夫有源低通滤波器。实验结果表明,这种方法克服了传统方法的一些不足之处,逼近效果有明显的改善。
     2.本文提出了改进的遗传算法逼近HRTFs。针对传统遗传算法逼近效果误差较大的问题,结合空间听觉的研究成果,从染色体编码、种群的初始化、适应度函数的设计,到遗传操作操作数的设计、染色体解码等具体问题都提出了新的解决方案,如采用改进的选择方式、提出自适应遗传算法、提出精英选择策略以及提出最优引导策略。在遗传算法运行的后期阶段,对个体的适应度进行适当的放大,扩大最佳个体适应度与其他个体适应度之间的差异程度,以提高个体之间的竞争性。从实验结果可以看出改进的遗传算法的逼近效果明显优于传统的遗传算法及Prony算法。
     3.耦合器是一种应用十分广泛的微波电路,它可以用于组成滤波器,例如双光纤定向耦合器组成光学梳状滤波器;在滤波器滤波以后为了把信号进行分路传输要用定向耦合器,定向耦合器是多端口的器件。本文将遗传算法用于多级分支定向耦合器的优化设计并对算法进行了改进。设计中取消了主线、分支阻抗左右对称的限制,使设计的自由度进一步加大,主、副线的特性阻抗采用优化设计方法确定,分支定向耦合器的工作带宽得到了进一步扩展;在标准遗传算法的基础上,引入了最优保存策略和自适应遗传操作,算法的性能得到了提高。仿真表明,用该方法设计的多级分支定向耦合器性能优于其他设计方法。
     论文最后总结了本文的工作,并提出进一步的研究探索方向。
It has been a hot research spot to adopt genetic algorithms (GA) for optimal filter design recently. The primary research of this paper concentrates mainly on the optimization design of active filters with improved genetic algorithm and the approximation problem of head-related transfer function (HRTFs).
     The thesis first expounds the related theory of genetic algorithms, such as the basic concept, components, characteristics and the improved technology of genetic algorithms. Second, it carries out some exploring research in the aspect of genetic algorithm’s optimal design on filters. The major contributions made by the research are as follows:
     1. Further research into the design theory of filter. Active filters is widely applied for its advantages, such as small volume and easy integration, thus showing great significance to the improvement method of the active filters. Genetic algorithm is a probability search algorithm formed by simulating life's descendiblity and evolution process in nature; Global optimization method of the circuit parameter design, which is based on total transfer function, carries out design of circuit parameters. This thesis combines genetic algorithm and the idea of global optimization together to design the Chebyshev low pass. The results show that this idea overcomes some shortcomings of traditional methods and has obvious improvement.
     2. This thesis puts forward the idea that the improved genetic algorithm approximates HRTFs. To solve the problem that there is a big error caused by the traditional genetic algorithm, this research makes use of the outcomes of space hearing and provides new solutions to chromosome coding, population initialization, the designing of fitness function and genetic operations, and decoding chromosome as well. Examples are adopting improved ways of choosing, putting forward adaptive genetic algorithm, elite selection strategy and best guide strategy. In the late period of the function of genetic algorithm, properly enlarging the degree of fitness of individuals, broadening difference between the best individual fitness and that of other individuals serve to increase the competition among individuals. As is revealed from the results of the experiment, the approximation of improved genetic algorithm is obviously better than that of the traditional algorithm or Prony.
     3. Coupler is a kind of microwave circuit applied widely, which can compose filter , such as dual directional coupler can compose optical comb filter.After filtering, for the signal broadband transmission, we should use the directional coupler, which is the multi-port device. This paper uses genetic algorithm in optimum design of the multiple grade branch directional coupler and makes some improvements in algorithms. The design abandons the limit of balance between the main line and branches, which leads to strengthening the freedom of design work. The optimum design method determines the characteristic impedance of both main lines and braches, as a result of which the bandwidth of the directional coupler is broadened. Based on the standard genetic algorithm, the best storage strategy and fitness genetic operations are brought in to improve the performance of the algorithm. Simulation shows that multiple grade branch directional coupler designed with this method performs better than any other design method.
     The thesis finally makes conclusions about the research that has been done and puts forward as well the direction for further research.
引文
[1]李敏强,寇纪松,林丹,李书全,遗传算法的基本理论与应用,北京:科学出版社,2002.3-14
    [2] Wightman F L,Kistler D J. Headphone simulation of free-field listening(I): Stimulus synthesis,Journal of the Acoustical Society of America,1989,85(2):858-867
    [3] Kister D,Wightman F.A model of HRTFs based on principal components analysis and minimum-phase reconstruction. Journal of the Acoustical Society of America 1992, 91(3):1637-1647
    [4] Net C,Young E D,Schneider M H.Neural network model of sound localization based on directional filtering by the Pinna.Journal of the Acoustical Society of America, 1992,92(6):3140-3156
    [5] R.L.Geiger and E.Sanchez-Sinencio. Active filter design using operational transconductance amplifiers: a tutorial[J]. IEE Circuits Devices Meg,1985,2(1): 20-32.
    [6] Deczky A G. Synthesis of recursive digital filters using the minimum P-error criterion. IEEE Trans. Audio Electroacoust,1972,20:257-263
    [7] Alliney S,Sgallari F. Chebyshev approximation of recursive digital filters having specified amplitude and phase characteristics. Signal Processing,1980,2(4): 317-321
    [8] Gutknecht M H,etal.The caratheodory-fejer method for recursive digital design. IEEE Trans on ASSP,1983,31:1417-1426
    [9] Kobayashi T,Imai S.Design of IIR digital filters with arbitrary log magnitude function by WLS echniques,IEEE Trans on ASSP,1990,38(2):247-252
    [10] Chen X,Parks T W.Design of IIR filters in the complex domain.IEEE Trans ASSP 1990,38(6):910-920
    [11] Shaw A K. Optimal design of digital IIR filter by model-fitting frequency response data. In:1993 IEEE Int Symposium On Circuits and Systerms,1993,475-478
    [12]李尧.进化型模拟滤波器的研究.硕士学位论文.长春:东北师范大学,2005.
    [13]刘勇,康立山,陈毓屏.非数值并行算法(第二册)—遗传算法[M].北京:科学出版社,1995.
    [14]陈国良,王煦法,庄镇泉等.遗传算法及其应用[M].北京:人民邮电出版社,1996.112-113.
    [15] Garis H D. Evolvable Hardware Genetic Programming of a Darwin Machine in:Branko Soucek and the IRIS Group (Eds.),Dynamic,Genetic and Chaotic Programming[J]. John Wiley&Sons, Inc,1992,373-393.
    [16]彭新竹,遗传算法的改进策略及其应用[J].华东船舶工业学院学报(自然科学版),2002,16(3): 53-58
    [17]鞠艳杰.进化型模拟有源滤波器的研究.硕士学位论文.长春:东北师范大学,2004.
    [18]郑力新,周凯汀,基于遗传算法的复杂无源滤波器参数设计,计算机应用,2000,9
    [19] Schaumann. R. Design of continuous-time fully-integrated filters: a review[J]. IEEE Proc. Circuits Devices Syst,1989,136(4): 184-191.
    [20] Stoica A, Zebulum R, Keymeulen D.‘Progress and challenges in building evolvable devices’[Z]. Evolvable Hardware,2001. Proceedings. The Third NASA/DoD Workshop on 2001,33-35.
    [21]王洪刚.进化型模拟滤波器的并行进化方法研究[D].长春:东北师范大学,1983.
    [22] Tian-Bo Deng,Design and parallel implementation of FIR digital filters with simultaneously variabe magnitude and non-integer phase-delay,IEEE Trans.On Circuits and Systems—II,Vol. 50,Vol.5,pp. 243-250,May 2003
    [23] Carson K. S. Pun, S. C. Chan, K. S. Yeung, and K. L. Ho, On the design and implementation of FIR and IIR digital filters with variable frequency characteristics, IEEE Trans. on Circuits and Systems—II, Vol. 49, No.11, pp. 689-703, November ,2002
    [24]刘洋.遗传算法在数字滤波器设计中的应用研究,电子科技大学2004
    [25] Kurosu., A;Miyase,S;Tomiyama,S;Takebe,T; A technique to truncate IIR filter impulse response and its application to real-time implementation of linear phase IIR filter, IEEE Trans on Signal Processing, Vol51, No5, pp.1284-1292, May 2003
    [26]王建成,明杨.压控变容二极管电容特性的解析表达式[J].华侨大学学报, 2002 23(1): 96-99.
    [27] Chien-Cheng Tseng and Su-Ling Lee, Minimax design of stable IIR digital filter with prescribed magnitude and phase response, IEEE Trans on Signal Processing,Vol49, pp.547-551, April 2002
    [28]涂承媛,涂承宇.一种新的收敛于全局最优解的遗传算法[J ] .信息与控制, 2001,30(2) :116-138.
    [29] Stoica A. Evolvable Hardware: from on-chip circuit synthesis to evolvable space systems,Multiple2 Valued Logic,2000. (ISMVL 2000) Proceedings[Z]. 30th IEEE international Symposium on 2000.
    [30]王胜利,余学祥,菱形滤波器在图像平滑中的应用,电脑开发与应用,2006
    [31]林宝勤,卢万铮,胡绘斌,杨峰.基于遗传算法的无源滤波器设计[J].空军工程大学学报(自然科学版),2000,3(3):70-73.
    [32]李圣清,朱英浩,周有庆,彭玉楼.基于交互式多目标遗传算法的无源滤波器优化设计[J]电工技术学报,2003,18(6): 1-6.
    [33]郑力新,周凯汀.基于遗传算法的复杂无源滤波器参数设计[J].电子技术应用,2000.9:7-9.
    [34] E.Sanchez-Sinecio and J.Silva-Martinez. CMOS transconductance amplifiers,architecture and active filters: a tutorial[J].IEE Proc. Circuits, Devices Syst, 2000, 147(1): 3-12.
    [35] D.M. Etter, M. J . Hicks, and K. H. Cho. Recursive adaptive filter design using an adaptive genetic algrithm [A] . In Proc. IEEE Int . Conf .ASSP [C] ,1982 :635 - 638.
    [36] ROMAN T G S,UBEDA J R.Power quality regulation filter and harmonics [J].IEEE Trans. On Power Delivery,1998,13 (3):895-901
    [37] Leehter Yao and W. A. Sethares. Nonlinear parameter estimation via the genetic algorithm [J] . IEEE Trans. on Signal Processing,April 1994,42(4) :927 - 935.
    [38]伍祥生,臧晓峰.图像数字水印技术中滤波器的设计和应用,中国图象图形学报,Jan.,2005
    [39] Michale wicz Z. Genetic algorithms + Data structures= evolution programs berlin:spring-verlag 3rd Revised and Extended Edition,1996
    [40] Von Neumann J. Theory of self-Reproduction Automata[M]. A. W. Burks(Ed.), Urbana, IL: Univ. of Illinois Press,1966.
    [41] Hey Tony. Quantum Computing : an introduction[J] . Computing &Control Engineering Journal ,1996 ,10(3) :105-112.
    [42]朱晓光,洪炳熔,王东木.基于小波神经网络的HRTFs逼近与声频仿真[J].计算机研究与发展,2000,37(6):704-708.
    [43] Sandvad J,Hammersh“i D. B inaura aura liza tion:comparison of FIR and IIR representation of HRIRs[C] / / P roc of 96th AES Convention. Amsterdam,Ne the rlands,1994: 3862.
    [44]钟小丽,谢菠荪.头相关传输函数空间对称性的分析.声学学报,2007,32(2):130-136.
    [45] Durant Eric A,Wakefield Gregory H. Efficient model fitting using a genetic algorithm: pole2zero approximations of HRTFs [J]. IEEE Transaction on Speech and Audio Processing,2002,10 (1) : 18-27.
    [46] BlommerM A,Wakefield G H. Pole2zero approximations for head2related transfer functions us2 ing alogarithmic error criterion [J]. IEEE Transaction on Speech and Audio Processing,1997,5 ( 3 ) : 278-287.
    [47]张杰,马浩,吴镇扬.基于遗传算法的零极点型与头相关传递函数优化逼近[J].东南大学学报(自然科学版),2006,36(1):19-22.
    [48] Friedlander B,Porat B.The modified YuleWalker method of ARMA spectrale stimation [J].IEEE Transactions on Aerospace Electronic Systems,1984,20(2): 158-173.
    [49] Gardner Bill,Keith Martin. HRTF measurements of a KEMAR dummy2head microphone [ R ]. Cambridge, MA: MIT Media Lab Perceptual Computing,1994.
    [50]王蔚. MATLAB环境下的数字滤波器设计及其应用.硕士学位论文.苏州:苏州大学,2002.
    [51] Narayanan A,Moore M. Quantum - inspired genetic algorithm[A]. Proceedings of IEEE International Conference on Evolutionary Computation[C]. Piscataway: IEEE Press,1996. 61-66.
    [52] Han Kuk - Hyun, Kim Jong - Hwan. Genetic quantum algorithm and its application to combinatorial optimization problem[A] . Proceedings of IEEE International Conference on Evolutionary Computation[C] . Piscataway : IEEE Press, 2000. 1354-1360.
    [53] D. E. Goldberg. Genetic Algorithms :in search optimization &machine learning [M] . Addison2Weslev Publishing Company Inc. 1989.
    [54] Han Kuk– Hyun,Kim Jong - Hwan. Genetic quantum algorithm and its application to combinatorial optimization problem[A] . Proceedings of IEEE International Conference on Evolutionary Computation[C] . Piscataway : IEEE Press,2000. 1354-1360
    [55] Habib Youssef, Sadiq M Sait, Hakim Adiche. Evolutionary algorithms, simulated annealing and tabu search:a comparative study[J].Engineering Application of Artificial Intellegence ,2001,14:167-181.
    [56]刘拥军.防止过早收敛的改进型遗传算法.硕士学位论文.南京:河海大学,2004.
    [57]孟炳泉,孙方裕.基于最优保存和自适应性的混合遗传算法[J].高等学校计算数学学报,2002,3: 244-253
    [58]蔡钧,基于遗传算法工具箱的宽带LNA设计.无线电通信技术,2004, 30(2):56-58.
    [59] Levy R,L ind L.Synthesis of symmetrical branch2guide direction coup lers[J].IEEE Trans On M icrowave Theory Tech,1968,16(2):774-776.
    [60] Muraguchi M,Yukitake Y, Naito Y.Optimum design of 3-dB branch-line couplers using microstrip lines[J].IEEE Trans On M icrowave Theory Tech,1983,31(8):389-399.
    [61] Kumar S,Tannous C,Danchin T.A multisection broad-band impedance transforming branch2line hybrid[J].IEEE Trans On M icrowave Theory Tech,1995,43(11):2517-2523.
    [62]李宗谦,佘京,高葆新.微波工程基础[M].北京:清华大学出版社,2004.
    [63] SrinivasM,Patnaik L M.Adap tive p robabilities of crossover and mutation in genetic algorithm[J].IEEE Trans.On Sys2tem s,M an and Cybernetics,1994,24(4):656-667.

© 2004-2018 中国地质图书馆版权所有 京ICP备05064691号 京公网安备11010802017129号

地址:北京市海淀区学院路29号 邮编:100083

电话:办公室:(+86 10)66554848;文献借阅、咨询服务、科技查新:66554700