Skip to main content
SpringerLink
Log in

An Efficient Craziness Based Particle Swarm Optimization Technique for Optimal IIR Filter Design

  • Chapter
Transactions on Computational Science XXI

Part of the book series: Lecture Notes in Computer Science ((TCOMPUTATSCIE,volume 8160))

Abstract

In this paper an improved version of Particle Swarm Optimization (PSO) called Craziness based PSO (CRPSO) is considered as an efficient optimization tool for designing digital Infinite Impulse Response (IIR) filters. Apart from gaining better control on cognitive and social components of conventional PSO, the CRPSO dictates better performance due to incorporation of craziness parameter in the velocity equation of PSO. This modification in the velocity equation not only ensures the faster searching in the multidimensional search space but also the solution produced is very close to the global optimal solution. The effectiveness of this algorithm is justified with a comparative study of some well established algorithms, namely, Real coded Genetic Algorithm (RGA) and conventional Particle Swarm Optimization (PSO) with a superior CRPSO based outcome for the designed 8th order IIR low pass (LP), high pass (HP), band pass (BP) and band stop (BS) filters. Simulation results affirm that the proposed CRPSO algorithm outperforms its counterparts not only in terms of quality output, i.e., sharpness at cut-off, pass band ripple and stop band attenuation but also in convergence speed with assured stability.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Oppenheim, A.V., Buck, R.W.: Discrete-Time Signal Processing. Prentice-Hall, Englewood Cliffs (1999)

    Google Scholar 

  2. Proakis, J.G., Manolakis, D.G.: Digital Signal Processing. Prentice-Hall, Englewood Cliffs (1996)

    Google Scholar 

  3. Lang, M.C.: Least-squares design of IIR filters with prescribed magnitude and phase responses and pole radius constraint. IEEE Trans. on Signal Processing 48(11), 3109–3121 (2000)

    Article  Google Scholar 

  4. Jackson, L.B., Lemay, G.J.: A simple Remez exchange algorithm to design IIR filters with zeros on the unit circle. In: IEEE International Conference on Acoustics, Speech, and Signal Processing, USA, vol. 3, pp. 1333–1336 (1990)

    Google Scholar 

  5. Hussain, Z.M., Sadik, A.Z., O’Shea, P.: Digital Signal Processing-An Introduction with MATLAB Applications. Springer (2011)

    Google Scholar 

  6. Antoniou, A.: Digital Signal Processing: Signals, Systems and Filters. McGraw Hill (2005)

    Google Scholar 

  7. Lu, W.S., Antoniou, A.: Design of digital filters and filter banks by optimization: a state of the art review. In: Proc. European Signal Processing Conf., Finland, vol. 1, pp. 351–354 (2000)

    Google Scholar 

  8. Tsai, J.T., Chou, J.H., Liu, T.K.: Optimal design of digital IIR filters by using hybrid Taguchi genetic algorithm. IEEE Trans. on Industrial Electronics 53(3), 867–879 (2006)

    Article  Google Scholar 

  9. Yu, Y., Xinjie, Y.: Cooperative co-evolutionary genetic algorithm for digital IIR filter design. IEEE Trans. on Industrial Electronics 54(3), 1311–1318 (2007)

    Article  Google Scholar 

  10. Chen, S., Istepanian, R., Luk, B.L.: Digital IIR filter design using adaptive simulated annealing. Digital Signal Processing 11(3), 241–251 (2001)

    Article  Google Scholar 

  11. Kalinli, A., Karaboga, N.: Artificial immune algorithm for IIR filter design. Engineering Applications of Artificial Intelligence 18(8), 919–929 (2005)

    Article  Google Scholar 

  12. Karaboga, N., Kalinli, A., Karaboga, D.: Designing digital IIR filters using ant colony optimization algorithm. Engineering Applications of Artificial Intelligence 17(3), 301–309 (2004)

    Article  Google Scholar 

  13. Karaboga, N.: A new design method based on artificial bee colony algorithm for digital IIR filters. Journal of Franklin Institute 346(4), 328–348 (2009)

    Article  MathSciNet  MATH  Google Scholar 

  14. Panda, G., Pradhan, P.M., Majhi, B.: IIR system identification using cats swarm optimization. Expert Systems with Applications 38(10), 12671–12683 (2011)

    Article  Google Scholar 

  15. Chen, S., Luk, B.L.: Digital IIR filter design using particle swarm optimization. Int. J. Modelling, Identification and Control 9(4), 327–335 (2010)

    Article  Google Scholar 

  16. Das, S., Konar, A.: A swarm intelligence approach to the synthesis of two-dimensional IIR filters. Engineering Applications of Artificial Intelligence 20(8), 1086–1096 (2007)

    Article  Google Scholar 

  17. Fang, W., Sun, J., Xu, W.: A new mutated quantum-behaved particle swarm optimization for digital IIR filter design. EURASIP Journal on Advances in Signal Processing, 1–7 (2009)

    Google Scholar 

  18. Pan, S.T., Chang, C.Y.: Particle swarm optimization on D-stable IIR filter design. In: IEEE World Congress on Intelligent Control Automation, Taipei, pp. 621–626 (2011)

    Google Scholar 

  19. Saha, S.K., Kar, R., Mandal, D., Ghoshal, S.P.: IIR filter design with craziness based particle swarm optimization technique. World Academy of Science, Engineering and Technology 60, 1628–1635 (2011)

    Google Scholar 

  20. Saha, S.K., Chaudhuri, A., Kar, R., Mandal, D., Ghoshal, S.P.: Optimization of IIR high pass filter using craziness based particle swarm optimization technique. In: Proc. IEEE Symposium on Humanities, Science and Engineering Research, pp. 401–406 (2012)

    Google Scholar 

  21. Saha, S.K., Rakshit, J., Kar, R., Mandal, D., Ghoshal, S.P.: Optimal digital stable IIR band stop filter optimization using craziness based particle swarm optimization technique. In: Proc. IEEE World Congress on Information and Communication Technology, pp. 774–779 (2012)

    Google Scholar 

  22. Singh, B., Dhillon, J.S., Brar, Y.S.: Predator prey optimization method for the design of IIR filter. WSEAS Transactions on Signal Processing 9(2), 51–62 (2013)

    Google Scholar 

  23. Saha, S.K., Kar, R., Mandal, D., Ghoshal, S.P.: Seeker optimization algorithm: application to the design of linear phase finite impulse response filter. IET Signal Process 6(8), 763–771 (2012)

    Article  MathSciNet  Google Scholar 

  24. Saha, S.K., Kar, R., Mandal, D., Ghoshal, S.P.: Bacteria foraging optimization algorithm for optimal FIR filter design. International Journal of Bio-Inspired Computation 5(1), 52–66 (2013)

    Article  Google Scholar 

  25. Holland, J.H.: Adaptation in Natural and Artificial Systems. Univ. Michigan Press, Ann Arbor (1975)

    Google Scholar 

  26. Kennedy, J., Eberhart, R.: Particle swarm optimization. In: Proc. IEEE Int. Conf. on Neural Network, vol. 4, pp. 1942–1948 (1995)

    Google Scholar 

  27. Eberhart, R.C., Shi, Y.: Comparison between genetic algorithm and particle swarm optimization. In: Porto, V.W., Saravanan, N., Waagen, D., Eiben, A.E. (eds.) EP 1998. LNCS, vol. 1447, pp. 611–616. Springer, Heidelberg (1998)

    Chapter  Google Scholar 

  28. Sun, J., Fang, W., Xu, W.: A quantum-behaved particle swarm optimization with diversity-guided mutation for the design of two-dimensional IIR digital filters. IEEE Trans. on Circuits and Systems-II 57(2), 141–145 (2010)

    Article  Google Scholar 

  29. Gao, Y., Li, Y., Qian, H.: The design of IIR digital filter based on chaos particle swarm optimization algorithm. In: IEEE Int. Conf. on Genetic and Evolutionary Computing, Hubei, pp. 303–306 (2008)

    Google Scholar 

  30. Ling, S.H., Iu, H.H.C., Leung, F.H.F., Chan, K.Y.: Improved hybrid particle swarm optimized wavelet neural network for modelling the development of fluid dispensing for electronic packaging. IEEE Trans. Ind. Electron. 55(9), 3447–3460 (2008)

    Article  Google Scholar 

  31. Biswal, B., Dash, P.K., Panigrahi, B.K.: Power quality disturbance classification using fuzzy c-means algorithm and adaptive particle swarm optimization. IEEE Trans. Ind. Electron. 56(1), 212–220 (2009)

    Article  Google Scholar 

  32. Luitel, B., Venayagamoorthy, G.K.: Differential evolution particle swarm optimization for digital filter design. In: IEEE Congress on Evolutionary Computation, pp. 3954–3961 (2008)

    Google Scholar 

  33. Luitel, B., Venayagamoorthy, G.K.: Particle swarm optimization with quantum infusion for the design of digital filters. In: IEEE Swarm Intelligence Symposium, USA, pp. 1–8 (2008)

    Google Scholar 

  34. Karaboga, N., Cetinkaya, B.: Design of minimum phase digital IIR filters by using genetic algorithm. In: Proc. IEEE 6th Nordic Signal Processing Symposium, Finland, pp. 29–32 (2004)

    Google Scholar 

  35. Saha, S.K., Kar, R., Mandal, D., Ghoshal, S.P.: Optimal IIR filter design using novel particle swarm optimization technique. International Journal of Circuits, Systems and Signal Processing, Springer 6(2), 151–162 (2012)

    MathSciNet  Google Scholar 

  36. Saha, S.K., Kar, R., Mandal, D., Ghoshal, S.P.: Gravitational search algorithm: application to the optimal digital IIR filter design. Journal of King Saud University–Engineering Sciences (2013), doi: http://dx.doi.org/10.1016/j.jksues.2012.12.003

  37. Mondal, S., Ghoshal, S.P., Kar, R., Mandal, D.: Craziness based Particle Swarm Optimization Algorithm for FIR Band Stop Filter Design. Journal of Swarm and Evolutionary Optimization 7, 58–64 (2012)

    Article  Google Scholar 

  38. Gao, H., Diao, M.: Differential cultural algorithm for digital filters design. In: IEEE 2nd Int. Conf. on Computer Modeling and Simulation, pp. 459–463 (2010)

    Google Scholar 

  39. Xue, L., Rongchun, Z., Qing, W.: Optimizing the design of IIR filter via genetic algorithm. In: IEEE Int. Conf. on Neural Networks and Signal Processing, China, pp. 476–479 (2003)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Electronics and Communication Engineering, National Institute of Technology, Durgapur, West Bengal, India

    S. K. Saha, R. Kar & D. Mandal

  2. Department of Electrical Engineering, National Institute of Technology, Durgapur, West Bengal, India

    S. P. Ghoshal

Authors
  1. S. K. Saha
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. R. Kar
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. D. Mandal
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. S. P. Ghoshal
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. University of Calgary, AB, Canada

    Marina L. Gavrilova

  2. CloudFabriQ Ltd., London, UK

    C. J. Kenneth Tan

  3. Technical University of Ostrava, Czech Republic

    Ajith Abraham

Rights and permissions

Reprints and permissions

Copyright information

© 2013 Springer-Verlag Berlin Heidelberg

About this chapter

Cite this chapter

Saha, S.K., Kar, R., Mandal, D., Ghoshal, S.P. (2013). An Efficient Craziness Based Particle Swarm Optimization Technique for Optimal IIR Filter Design. In: Gavrilova, M.L., Tan, C.J.K., Abraham, A. (eds) Transactions on Computational Science XXI. Lecture Notes in Computer Science, vol 8160. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-45318-2_10

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-45318-2_10

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-45317-5

  • Online ISBN: 978-3-642-45318-2

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation