Digital filter design using multiple pareto fronts

Evolutionary approaches have been used in a large variety of design domains, from aircraft engineering to the designs of analog filters. Many of these approaches use measures to improve the variety of solutions in the population. In this paper, clustering and Pareto optimisation are combined into a single evolutionary design algorithm. The objective of this is to prevent the system from converging prematurely to a local minimum and to encourage a number of different designs that fulfil the design criteria. Our approach is demonstrated in the domain of digital filter design. Using a polar coordinate based pole-zero representation, two different lowpass filter design problems are explored. The results are compared to designs created by a human expert. The results demonstrate that the evolutionary process is able to create designs that are competitive with those created using a conventional design process by a human expert. They also demonstrate that each evolutionary run can produce a number of different designs with similar fitness values, but very different characteristics.

[1]  Keh-Shew Lu,et al.  DIGITAL FILTER DESIGN , 1973 .

[2]  Andreas Antoniou,et al.  Digital Filters: Analysis, Design and Applications , 1979 .

[3]  Michael P. Fourman,et al.  Compaction of Symbolic Layout Using Genetic Algorithms , 1985, ICGA.

[4]  James P. Cohoon,et al.  Genetic Placement , 1987, IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems.

[5]  Ralph Michael Kling,et al.  Placement by Simulated Evolution , 1987 .

[6]  David E. Goldberg,et al.  Genetic Algorithms in Search Optimization and Machine Learning , 1988 .

[7]  Prithviraj Banerjee,et al.  ESp: Placement by simulated evolution , 1989, IEEE Trans. Comput. Aided Des. Integr. Circuits Syst..

[8]  Ali S. Hadi,et al.  Finding Groups in Data: An Introduction to Chster Analysis , 1991 .

[9]  Xin Yao,et al.  An Experimental Study of N-Person Iterated Prisoner's Dilemma Games , 1993, Informatica.

[10]  David E. Goldberg,et al.  A niched Pareto genetic algorithm for multiobjective optimization , 1994, Proceedings of the First IEEE Conference on Evolutionary Computation. IEEE World Congress on Computational Intelligence.

[11]  Hans-Paul Schwefel,et al.  Evolution and optimum seeking , 1995, Sixth-generation computer technology series.

[12]  David B. Fogel,et al.  Evolutionary Computation: Towards a New Philosophy of Machine Intelligence , 1995 .

[13]  Xin Yao,et al.  A dilemma for fitness sharing with a scaling function , 1995, Proceedings of 1995 IEEE International Conference on Evolutionary Computation.

[14]  Xin Yao,et al.  Evolutionary Artificial Neural Networks That Learn and Generalise Well , 1996 .

[15]  Xin Yao,et al.  Every Niching Method has its Niche: Fitness Sharing and Implicit Sharing Compared , 1996, PPSN.

[16]  Xin YaoComputational A Population-Based Learning Algorithm Which Learns BothArchitectures and Weights of Neural Networks , 1996 .

[17]  Xin Yao,et al.  Evolving Artificial Neural Networks through Evolutionary Programming , 1996, Evolutionary Programming.

[18]  Xin Yao,et al.  Fast Evolution Strategies , 1997, Evolutionary Programming.

[19]  David B. Fogel,et al.  Guidelines for a suitable encoding , 1997 .

[20]  Xin Yao,et al.  A new evolutionary system for evolving artificial neural networks , 1997, IEEE Trans. Neural Networks.

[21]  Xin Yao,et al.  Speciation as automatic categorical modularization , 1997, IEEE Trans. Evol. Comput..

[22]  Xin Yao,et al.  Towards designing artificial neural networks by evolution , 1998 .

[23]  T. Saramaki,et al.  A systematic technique for designing approximately linear phase recursive digital filters , 1998, ISCAS '98. Proceedings of the 1998 IEEE International Symposium on Circuits and Systems (Cat. No.98CH36187).

[24]  Xin Yao,et al.  Scaling Up Evolutionary Programming Algorithms , 1998, Evolutionary Programming.

[25]  John R. Koza,et al.  Evolutionary Design of Analog Electrical Circuits Using Genetic Programming , 1998 .

[26]  S.C.D. Roy,et al.  Design of IIR multiple notch filters based on all-pass filters , 1999 .

[27]  S. Nordebo,et al.  Semi-infinite linear programming: a unified approach to digital filter design with time- and frequency-domain specifications , 1999 .

[28]  Xin Yao,et al.  Evolutionary computation : theory and applications , 1999 .

[29]  Wu-Sheng Lu,et al.  An improved weighted least-squares design for variable fractional delay FIR filters , 1999 .

[30]  J. Miller Digital filter design at gate-level using evolutionary algorithms , 1999 .

[31]  Xin Yao,et al.  Following the path of evolvable hardware , 1999, CACM.

[32]  Xin Yao,et al.  Evolutionary programming made faster , 1999, IEEE Trans. Evol. Comput..

[33]  Lothar Thiele,et al.  Multiobjective evolutionary algorithms: a comparative case study and the strength Pareto approach , 1999, IEEE Trans. Evol. Comput..

[34]  Masayuki Kawamata,et al.  Synthesis of low coefficient sensitivity digital filters using genetic programming , 1999, ISCAS'99. Proceedings of the 1999 IEEE International Symposium on Circuits and Systems VLSI (Cat. No.99CH36349).

[35]  Xin Yao,et al.  Promises and challenges of evolvable hardware , 1996, IEEE Trans. Syst. Man Cybern. Part C.

[36]  Lothar Thiele,et al.  Comparison of Multiobjective Evolutionary Algorithms: Empirical Results , 2000, Evolutionary Computation.

[37]  Wu-Sheng Lu Design of stable IIR digital filters with equiripple passbands and peak-constrained least-squares stopbands , 1999 .

[38]  I. Selesnick Low-pass filters realizable as all-pass sums: design via a new flat delay filter , 1999 .

[39]  X. P. Chen,et al.  FIR filter design: frequency-sampling method based on evolutionary programming , 2000, Proceedings of the 2000 Congress on Evolutionary Computation. CEC00 (Cat. No.00TH8512).

[40]  Gunnar Tufte,et al.  Evolving an adaptive digital filter , 2000, Proceedings. The Second NASA/DoD Workshop on Evolvable Hardware.

[41]  X. Yao Evolutionary Search of Approximated N-dimensional Landscapes , 2000 .

[42]  T. Schnier,et al.  Using multiple representations in evolutionary algorithms , 2000, Proceedings of the 2000 Congress on Evolutionary Computation. CEC00 (Cat. No.00TH8512).

[43]  Peter Thomson,et al.  Experiments in Evolvable Filter Design Using Pulse Based Programmable Analogue VLSI Models , 2000, ICES.

[44]  Stuart J. Flockton,et al.  Behaviour of a building block for intrinsic evolution of analogue signal shaping and filtering circuits , 2000, Proceedings. The Second NASA/DoD Workshop on Evolvable Hardware.

[45]  Masayuki Kawamata,et al.  Synthesis of low-sensitivity second-order digital filters using genetic programming with automatically defined functions , 2000, IEEE Signal Processing Letters.

[46]  G. Baicher,et al.  Comparative study for optimisation of causal IIR perfect reconstruction filter banks , 2000, Proceedings of the 2000 Congress on Evolutionary Computation. CEC00 (Cat. No.00TH8512).

[47]  Masayuki Kawamata,et al.  Synthesis of low-sensitivity second-order digital filters using genetic programming with automatically defined functions , 2000 .

[48]  Erick Cantú-Paz,et al.  A Survey of Parallel Genetic Algorithms , 2000 .

[49]  B. Porter,et al.  Niche evolution strategy for global optimization , 2001, Proceedings of the 2001 Congress on Evolutionary Computation (IEEE Cat. No.01TH8546).

[50]  Xin Yao,et al.  Evolutionary Design Calibration , 2001, ICES.

[51]  Xin Yao,et al.  Drift analysis and average time complexity of evolutionary algorithms , 2001, Artif. Intell..

[52]  K. Warwick,et al.  Dynamic Niche Clustering: a fuzzy variable radius niching technique for multimodal optimisation in GAs , 2001, Proceedings of the 2001 Congress on Evolutionary Computation (IEEE Cat. No.01TH8546).

[53]  Sung-Bae Cho,et al.  An efficient genetic algorithm with less fitness evaluation by clustering , 2001, Proceedings of the 2001 Congress on Evolutionary Computation (IEEE Cat. No.01TH8546).

[54]  Xin Yao,et al.  A new evolutionary approach to cutting stock problems with and without contiguity , 2002, Comput. Oper. Res..