A parallel tabu search algorithm for digital filter design

Purpose – The purpose of the paper is to present a novel design method for the optimal finite word length (FWL) finite impulse response (FIR) filters.Design/methodology/approach – The design method is based on a parallel tabu search (TS) algorithm which uses the crossover operator of the genetic algorithm.Findings – Three design examples have been presented to show that the proposed method can provide a good solution to the design problem of a FWL FIR filter. In order to show the validity of the proposed method, the performance of the suggested method has been compared to those of widely‐used other methods. From the comparison results, it was concluded that the proposed method can be efficiently used for the optimal FWL FIR filter design.Research limitations/implications – The number of examples can be increased and also the performance of the proposed method might be compared to other design methods, apart from those presented in this work, developed for the design of optimal FWL FIR filters.Practical im...

[1]  D. Kodek Design of optimal finite wordlength FIR digital filters using integer programming techniques , 1980 .

[2]  E. Dubois,et al.  Design of multidimensional finite-wordlength FIR and IIR filters by simulated annealing , 1995 .

[3]  Fabrizio Giulio Luca Pilo,et al.  Tabu Search metaheuristic for designing digital filters , 1998 .

[4]  M. L. Daley,et al.  Design of finite word length FIR digital filter using a parallel genetic algorithm , 1992, Proceedings IEEE Southeastcon '92.

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

[6]  M. Marchesi,et al.  Tabu search metaheuristics for electromagnetic problems optimization in continuous domains , 1999 .

[7]  Fred W. Glover,et al.  Future paths for integer programming and links to artificial intelligence , 1986, Comput. Oper. Res..

[8]  Zbigniew Michalewicz,et al.  Genetic Algorithms + Data Structures = Evolution Programs , 1996, Springer Berlin Heidelberg.

[9]  Yang Shiyou,et al.  A universal tabu search algorithm for global optimization of multimodal functions with continuous variables in electromagnetics , 1998 .

[10]  John H. Holland,et al.  Adaptation in Natural and Artificial Systems: An Introductory Analysis with Applications to Biology, Control, and Artificial Intelligence , 1992 .

[11]  A. Uncini,et al.  Power-of-two adaptive filters using tabu search , 2000 .

[12]  Ibrahim Hassan Osman,et al.  Metastrategy : simulated annealing and tabu search for combinatorial optimization problems , 1991 .

[13]  S. Ho,et al.  A common Tabu search algorithm for the global optimization of engineering problems , 2001 .