Robust optimum design of SAW filters with the Taguchi method and a memetic algorithm

This paper presents a robust optimum design approach to tackle the structural design of surface acoustic wave (SAW) filters. The frequency response characteristics of SAW filters are governed primarily by their geometrical structures: the configurations of inter-digital transducers (IDTs) and grating reflectors fabricated on piezoelectric substrates. For deciding an optimal structure of SAW filters based on the computer simulation, the equivalent circuit model of IDT, which includes several uncertain parameters, has to be utilized. In order to cope well with the designing imperfections caused by the inevitable dispersion of these uncertain parameters, the quality engineering technique, or the Taguchi method, is employed. First of all, according to the Taguchi method, the signal to noise ratio (SNR) of SAW filters is defined to evaluate their robustness. Then, for increasing the SNR of SAW filters as much as possible without losing their specified functions, the robust optimum design of SAW filters is formulated as a constrained optimization problem. Furthermore, a memetic algorithm combining an evolutionary algorithm based on the penalty function method with a local search is proposed. Finally, the memetic algorithm is effectively applied to the robust optimum design of a resonator type SAW filter. Computational experiments show that the proposed memetic algorithm not only can find a feasible solution of the constrained optimization problem, or a desirable structure of objective SAW filter, but also can drastically improve the robustness of the SAW filter.

[1]  A. Dickson On Evolution , 1884, Science.

[2]  Ali M. S. Zalzala,et al.  Recent developments in evolutionary computation for manufacturing optimization: problems, solutions, and comparisons , 2000, IEEE Trans. Evol. Comput..

[3]  Hisao Ishibuchi,et al.  Balance between genetic search and local search in memetic algorithms for multiobjective permutation flowshop scheduling , 2003, IEEE Trans. Evol. Comput..

[4]  Kiyoharu Tagawa,et al.  An Imanishian genetic algorithm for the optimum design of surface acoustic wave filter , 2003, The 2003 Congress on Evolutionary Computation, 2003. CEC '03..

[5]  John B. Shoven,et al.  I , Edinburgh Medical and Surgical Journal.

[6]  Gilbert Laporte,et al.  A Tabu Search Heuristic for the Vehicle Routing Problem , 1991 .

[7]  Isao Ono,et al.  A genetic hill climbing method for function optimization using a neighborhood based on interactions among parameters , 2003, The 2003 Congress on Evolutionary Computation, 2003. CEC '03..

[8]  Kiyoharu Tagawa,et al.  Optimal design of three-IDT type SAW filter using local search , 2002, IEEE 2002 28th Annual Conference of the Industrial Electronics Society. IECON 02.

[9]  Tung-Kuan Liu,et al.  Hybrid Taguchi-genetic algorithm for global numerical optimization , 2004, IEEE Transactions on Evolutionary Computation.

[10]  Xin Yao,et al.  Stochastic ranking for constrained evolutionary optimization , 2000, IEEE Trans. Evol. Comput..

[11]  Colin Campbell,et al.  Surface Acoustic Wave Devices for Mobile and Wireless Communications , 1998 .

[12]  Toshihiro Kojima,et al.  Fundamental Equations of Electro-Acoustic Conversion for an Interdigital Surface-Acoustic-Wave Transducer by Using Force Factors , 1992 .

[13]  R. Tancrell,et al.  Analytic Design of Surface Wave Bandpass Filters , 1974, IEEE Transactions on Sonics and Ultrasonics.

[14]  Mitsuo Gen,et al.  A survey of penalty techniques in genetic algorithms , 1996, Proceedings of IEEE International Conference on Evolutionary Computation.

[15]  Jonathan A. Wright,et al.  Self-adaptive fitness formulation for constrained optimization , 2003, IEEE Trans. Evol. Comput..

[16]  K. Hashimoto Surface Acoustic Wave Devices in Telecommunications , 2000 .

[17]  Margaret J. Robertson,et al.  Design and Analysis of Experiments , 2006, Handbook of statistics.

[18]  Yves Crama,et al.  Local Search in Combinatorial Optimization , 2018, Artificial Neural Networks.

[19]  E.V. Bausk Optimization of broadband withdrawal weighted interdigital transducers for high selective SAW filters , 1999, IEEE Transactions on Ultrasonics, Ferroelectrics and Frequency Control.

[20]  Robert D. Carr,et al.  Alignment Of Protein Structures With A Memetic Evolutionary Algorithm , 2002, GECCO.

[21]  Priyanka,et al.  Linkage learning genetic algorithm for the design of withdrawal weighted SAW filters , 2002, 2002 IEEE Ultrasonics Symposium, 2002. Proceedings..

[22]  Pablo Moscato,et al.  On Evolution, Search, Optimization, Genetic Algorithms and Martial Arts : Towards Memetic Algorithms , 1989 .

[23]  Kailash C. Kapur Engineering Quality by Design: Interpreting the Taguchi Approach , 1991 .

[24]  Pierre Hansen,et al.  Variable Neighborhood Search , 2018, Handbook of Heuristics.