No Access

TWO-DIMENSIONAL IIR FILTER DESIGN WITH MODERN SEARCH HEURISTICS: A COMPARATIVE STUDY

SWAGATAM DAS

Department of Electronics and Telecommunication Engineering, Jadavpur University, Kolkata 700032, India

Search for more papers by this author

and

AMIT KONAR

Department of Electronics and Telecommunication Engineering, Jadavpur University, Kolkata 700032, India

Search for more papers by this author

https://doi.org/10.1142/S1469026806001848Cited by:65 (Source: Crossref)

Abstract

In the past few years, there has been a massive growth in the field of biologically inspired global search heuristics. Computational cost having been reduced almost dramatically, researchers from all corners are taking more interset in following the underlying principles of nature to solve nearly intractable search problems. In this paper, we attempt to solve one very important optimization problem arising in the field of two-dimensional IIR (infinite impulse response) filter design, with three naturally inspired global search algorithms. We have used a state-of-the-art real coded genetic algorithm (GA), one very recent and modified version of the particle swarm opimization (PSO) and finally an improved version of the differential evolution (DE) algorithm. The DE algorithm has been modified by us to prevent its premature convergence to some suboptimal region of the search space. The design task is formulated as a constrained minimization problem and solved by the three metaheuristics. Numerical results are presented over three difficult instances of the design problem. The study also compares the results with two recently published filter design methods. Our experiments reveal that the DE family of algorithms should receive primary attention in solving the constrained multidimensional filter design tasks.

Keywords:

Remember to check out the Most Cited Articles!
Check out these titles in artificial intelligence!

References

A. V. Oppenheim , R. W. Schafer and J. R. Buck , Discrete-Time Signal Processing ( Prentice Hall , 1999 ) . Google Scholar
J. G. Proakis and D. G. Manolakis , Digital Signal Processing ( Prentice Hall , 1996 ) . Google Scholar
T. Kaczorek , Two-Dimensional Linear Systems ( Springer-Verlag , Berlin, Germany , 1985 ) . Google Scholar
S. G. Tzafestas (ed.) , Multidimensional Systems, Techniques and Applications ( Marcel Dekker , New York , 1986 ) . Google Scholar
S. W. Lu and A. Antoniou , Two-Dimensional Digital Filters ( Marcel Dekker , New York , 1992 ) . Google Scholar
T. Laasko and S. Ovaska, IEEE Trans. Instrum. Measurements 43(3), 449 (1994), DOI: 10.1109/19.293466. Google Scholar
C.-H. Hsiehet al., IEEE Trans. Circuits Syst. II 44(5), 348 (1997), DOI: 10.1109/82.580839. Crossref, Google Scholar
M. Daniel and A. Willsky, IEEE Trans. Circuits Syst. 44(7), 549 (1997), DOI: 10.1109/82.598426. Crossref, Google Scholar
V. Mladenov and N. Mastorakis, IEEE Trans. Neural Network 12, 585 (2001), DOI: 10.1109/72.925560. Crossref, Google Scholar
T. Gorne and M. Schneider, Design of digital filters with evolutionary algorithms, Int. Conf. Artif. Neural. Network Genet. Algorithms (1993) pp. 1–7. Google Scholar
K. Chellapilla, D. B. Fogel and S. S. Rao, Optimizing IIR filters using evolutionary programming, Proc. Adapt Distrib Parallel Comput. Symp. (1996) pp. 252–258. Google Scholar
N. Mastorakis, F. I. Gonos and M. N. S. Swamy, IEEE Trans. Circuits Syst. 50, 634 (2003), DOI: 10.1109/TCSI.2003.811019. Crossref, Google Scholar
D. Gorinevsky and B. Stephen, IEEE Trans. Circuits Syst. I, (2005), DOI: 10.1109/TCSI.2005.856048. Google Scholar
K. Deb, A. Anand and D. Joshi, Evol. Comput. 10(4), 371 (2002), DOI: 10.1162/106365602760972767. Crossref, Google Scholar
A. Ratnaweera and K. S. Halgamuge, IEEE Trans. Evol. Comput. 8(3), 240 (2004), DOI: 10.1109/TEVC.2004.826071. Crossref, Google Scholar
R. Storn and K. Price, J. Global Optimization 11(4), 341 (1997), DOI: 10.1023/A:1008202821328. Crossref, Google Scholar
S. Das , A. Konar and U. K. Chakraborty , Two improved differential evolution schemes for faster global search , ACM-SIGEVO Proc. Genet. Evol. Comput. Conf. (GECCO-2005) ( 2005 ) , DOI: 10.1145/1068009.1068177 . Google Scholar
R. Hassanet al., Comparison of particle swarm optimization and the genetic algorithm, 1st AIAA Multidisciplinary Design Optimization Specialist Conf. (2005) pp. 18–21. Google Scholar
J. Vesterstrøm and R. Thomson , A comparative study of differential evolution, particle swarm optimization, and evolutionary algorithms on numerical benchmark problems , Proc. Sixth Congress Evol. Comput. (CEC-2004) ( IEEE Press ) , DOI: 10.1109/CEC.2004.1331139 . Google Scholar
J. Kennedy and R. Eberhart, Particle swarm optimization, Proc. IEEE Int. Conf. on Neural Network (1995) pp. 1942–1948. Google Scholar
J. Kennedy , R. Eberhart and Y. Shi , Swarm Intelligence ( Academic Press , 2001 ) . Google Scholar
K. Deb and R. B. Agrawal, Complex Syst. 9, 115 (1995). Google Scholar
K. Deb, Comput. Meth. Appl. Mech. Eng. 186(2–4), 311 (2000), DOI: 10.1016/S0045-7825(99)00389-8. Crossref, Google Scholar
D. E. Goldberg , Genetic Algorithms in Search, Optimization, and Machine Learning ( Addison-Wesley , Reading, MA , 1989 ) . Google Scholar