SpringerLink
Log in

Bat Algorithm: Application to Adaptive Infinite Impulse Response System Identification

  • Research Article - Electrical Engineering
  • Published:
Arabian Journal for Science and Engineering Aims and scope Submit manuscript

Abstract

The problem of system identification concerns with the design of adaptive infinite impulse response (IIR) system by determining the optimal system parameters of the unknown system on the minimization of error fitness function. The conventional system identification techniques have stability issues and problem of degradation in performance when modeled using a reduced-order system. Hence, a meta-heuristic optimization method is applied to overcome such drawbacks. In this paper, a new meta-heuristic optimization algorithm, called bat algorithm (BA), is utilized for the design of an adaptive IIR system in order to approximate the unknown system. Bat algorithm is inspired from the echolocation behavior of bats combining the advantages of existing optimization techniques. A proper tuning of control parameter has been performed in order to achieve a balance between intensification and diversification phases. The proposed BA method for system identification is free from the problems encountered in conventional techniques. To valuate the performance of the proposed method, mean square error, mean square deviation and computation time are measured. Simulations have been carried out considering four benchmarked IIR systems using the same-order and reduced-order systems. The results of the proposed BA method have been compared to that of the well known optimization methods such as genetic algorithm, particle swarm optimization and cat swarm optimization. The simulation results confirm that the proposed system identification method outperforms the existing system identification methods.

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

Access this article

Log in via an institution

Subscribe and save

Springer+ Basic
EUR 32.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or Ebook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

Price includes VAT (Germany)

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. Frost V.S., Stiles J.A., Shanmugan K.S., Holtzman J.: A model for radar images and its application to adaptive digital filtering of multiplicative noise. IEEE Trans. Pattern Anal. Mach. Intell. PAMI-4(2), 157–166 (1982)

    Article  Google Scholar 

  2. Soltanpour M.R., Khooban M.H.: A particle swarm optimization approach for fuzzy sliding mode control for tracking the robot manipulator. Nonlinear Dyn. 74(1–2), 467–478 (2013)

    Article  MathSciNet  MATH  Google Scholar 

  3. Lin J., Chen C.: Parameter estimation of chaotic systems by an oppositional seeker optimization algorithm. Nonlinear Dyn. 76(1), 509–517 (2014)

    Article  MathSciNet  MATH  Google Scholar 

  4. Paulo, S.R.D.: Adaptive filtering algorithms and practical implementation. In: The International Series in Engineering and Computer Science (2008), Springer, US. doi:10.1007/978-1-4614-4106-9

  5. Regalia P.: Adaptive IIR Filtering in Signal Processing and Control. Vol. 90. CRC Press, New York (1994)

    Google Scholar 

  6. Mitra S.K., Kuo Y.: Digital Signal Processing: A Computer-Based Approach. Vol. 2. McGraw-Hill, New York (2006)

    Google Scholar 

  7. Widrow B., Strearns S.D.: Adaptive Signal Processing. Prentice-Hall, Englewood Cliffs (1985)

    Google Scholar 

  8. Yang, X.S.: Nature-Inspired Metaheuristic Algorithms. Luniver Press, (2011)

  9. Goldberg D.B.: Genetic Algorithms in Search Optimization and Machine Learning. Addison-Wesley, San Francisco (1989)

    MATH  Google Scholar 

  10. Aggarwal A., Rawat T.K., Kumar M., Upadhyay D.K.: Optimal design of FIR high pass filter based on L 1 error approximation using real coded genetic algorithm. Int. J. Eng. Sci. Technol. 18(4), 594–602 (2015)

    Article  Google Scholar 

  11. Aggarwal, A.; Rawat, T.K.; Kumar, M.; Upadhyay, D.K.: Design of optimal band-stop FIR filter using L 1-norm based RCGA. Ain Shams Eng. J. (2016). doi:10.1016/j.asej.2015.11.022

  12. Kennedy, J.; Eberhart, R.C.: Particle swarm optimization. In: Proc. IEEE Int. Conf. Neural Net., pp. 1942–1948 (1995)

  13. Panda G., Pradhan P.M., Majhi B.: IIR system identification using cat swarm optimization. Expert Syst. Appl. 38(10), 12671–12683 (2011)

    Article  Google Scholar 

  14. Yang, X.S.; Deb, S.: Cuckoo search via Lévy flights. In: Ajith, A., Andre, C., Francisco, H., Vijayalakshmi, P (eds.) Proceedings of World Congress on Nature and Biologically Inspired Computing, pp. 210–214. IEEE Publications, USA. doi:10.1109/NABIC.2009.5393690 (2009)

  15. Kumar M., Rawat T.K.: Optimal design of FIR fractional order differentiator using cuckoo search algorithm. Expert Syst. Appl. 42(7), 3433–3449 (2015)

    Article  Google Scholar 

  16. Kumar M., Rawat T.K.: Optimal fractional delay-IIR filter design using cuckoo search algorithm. ISA Trans. 59, 39–54 (2015)

    Article  Google Scholar 

  17. Aggarwal A., Rawat T.K., Upadhyay D.K.: Design of optimal digital FIR filters using evolutionary and swarm optimization techniques. Int. J. Electron. Commun. 70(4), 373–385 (2016)

    Article  Google Scholar 

  18. Geem Z.W., Kim J.H., Loganathan G.V.: A new heuristic optimization algorithm: harmony search. Simulation 76(2), 60–68 (2001)

    Article  Google Scholar 

  19. Rashedi E., Nezamabadi-Pour H., Saryazdi S.: GSA: a gravitational search algorithm. Inf. Sci. 179(13), 2232–2248 (2009)

    Article  MATH  Google Scholar 

  20. Kumar, M.; Rawat, T.K.; Singh, A.A.; Mittal, A.; Jain, A.: Optimal design of wideband digital integrators using gravitational search algorithm. In: International Conference on Computing, Communication and Automation (ICCCA-2015), pp. 1314–1319 (2015)

  21. Dai C., Chen W., Zhu Y.: Seeker optimization algorithm for digital IIR filter design. IEEE Trans. Ind. Electron. 57(5), 1710–1718 (2010)

    Article  Google Scholar 

  22. Yang X.S.: A new metaheuristic bat-inspired algorithm. Nat. Inspired Cooperative Strateg. Optim. 284, 65–74 (2010)

    Article  MATH  Google Scholar 

  23. Chen H., Gao F., Martins M., Huang P., Liang J.: Accurate and efficient node localization for mobile sensor networks. Mob. Netw. Appl. 18(1), 141–147 (2013)

    Article  Google Scholar 

  24. Chen H., Liu B., Huang P., Liang J., Gu Y.: Mobility-assisted node localization based on TOA measurements without time synchronization in wireless sensor networks. Mob. Netw. Appl. 17(1), 90–99 (2012)

    Article  Google Scholar 

  25. Zhang W., Yin Q., Chen H., Gao F., Ansari N.: Distributed angle estimation for localization in wireless sensor networks. IEEE Trans. Wirel. Commun. 12(2), 527–537 (2013)

    Article  Google Scholar 

  26. Chen H., Wang G., Wang Z., So H.C., Poor H.V.: Non-line-of-sight node localization based on semi-definite programming in wireless sensor networks. IEEE Trans. Wirel. Commun. 11(1), 108–116 (2012)

    Article  Google Scholar 

  27. Wang C., Yin Q., Chen H.: Robust Chinese remainder theorem ranging method based on dual-frequency measurements. IEEE Trans. Veh. Technol. 60(8), 4094–4099 (2011)

    Article  Google Scholar 

  28. Wang G., Chen H.: An importance sampling method for TDOA-based source localization. IEEE Trans. Wirel. Commun. 10(5), 1560–1568 (2011)

    Article  Google Scholar 

  29. Karaboga N., Kalinli A., Karaboga D.: Designing digital IIR filters using ant colony optimisation algorithm. Eng. Appl. Artif. Intell. 17(3), 301–309 (2004)

    Article  MATH  Google Scholar 

  30. Karaboga N.: Digital IIR filter design using differential evolution algorithm. EURASIP J. Appl. Signal Process. 8, 1269–1276 (2005)

    Article  MATH  Google Scholar 

  31. Karaboga N.: A new design method based on artificial bee colony algorithm for digital IIR filters. J. Frankl. Inst. 346(4), 328–348 (2009)

    Article  MathSciNet  MATH  Google Scholar 

  32. Kalinli A., Karaboga N.: Artificial immune algorithm for IIR filter design. Eng. Appl. Artif. Intell. 18(8), 919–929 (2005)

    Article  MATH  Google Scholar 

  33. Fang, W.; Sun, J.; Xu, W.B.: Analysis of adaptive IIR filter design based on quantum behaved particle swarm optimization. In: Proc. IEEE World Cong. Intell. Cont. Aut., pp. 3396–3400 (2006)

  34. Fang W., Sun J., Xu W.B.: A new mutated quantum-behaved particle swarm optimizer for digital IIR filter design. EURASIP J. Adv. Signal Process. 1, 1–7 (2009)

    Article  MATH  Google Scholar 

  35. Majhi, B.; Panda, G.; Choubey, A.: Efficient scheme of pole-zero system identification using particle swarm optimization technique. In: Proc. IEEE Cong. Evol. Comput., pp. 446–451 (2008)

  36. Chen S., Luk B.L.: Digital IIR filter design using particle swarm optimisation. Int. J. Model. Identif. Control 9(4), 327–335 (2010)

    Article  Google Scholar 

  37. Luitel B., Venayagamoorthy G.K.: Particle swarm optimization with quantum infusion for system identification. Eng. Appl. Artif. Intell. 23(5), 635–649 (2010)

    Article  Google Scholar 

  38. Krusienski D.J., Jenkins W.K.: Particle swarm optimization for adaptive IIR filter structure. IEEE Cong. Evol. Comput. 1, 965–970 (2004)

    Google Scholar 

  39. Durmus, B.; Gun, A.: Parameter identification using particle swarm optimization. In: Proc. 6th Int. Advanc. Tech. Symp., pp. 188–192 (2011)

  40. Rashedi E., Nezamabadi-Pour H., Saryazdi S.: Filter modeling using gravitational search algorithm. Eng. Appl. Artif. Intell. 24(1), 117–122 (2011)

    Article  MATH  Google Scholar 

  41. Saha S.K., Kar R., Mandal D., Ghoshal S.P.: A new design method using opposition-based BAT algorithm for IIR system identification problem. Int. J. Bio-Inspired Comput. 5(2), 99–132 (2013)

    Article  Google Scholar 

  42. Saha S.K., Kar R., Mandal D., Ghoshal S.P.: Harmony search algorithm for infinite impulse response system identification. Comput. Electr. Eng. 40(4), 1265–1285 (2014)

    Article  Google Scholar 

  43. Patwardhan A.P., Patidar R., George N.V.: On a cuckoo search optimization approach towards feedback system identification. Dig. Signal Process. 32, 156–163 (2014)

    Article  Google Scholar 

  44. Upadhyay P., Kar R., Mandal D., Ghoshal S.P.: IIR system identification using differential evolution with wavelet mutation. Int. J. Eng. Sci. Technol. 17(1), 8–24 (2014)

    Article  Google Scholar 

  45. Upadhyay P., Kar R., Mandal D., Ghoshal S.P.: Craziness based particle swarm optimization algorithm for IIR system identification problem. Int. J. Electron. Commun. 68(5), 369–378 (2014)

    Article  MathSciNet  Google Scholar 

  46. Upadhyay, P.; Kar, R.; Mandal, D.; Ghoshal, S.P.: A new design method based on firefly algorithm for IIR system identification problem. J. King Saud Univ. Eng. Sci. doi:10.1016/j.jksues.2014.03.0015 (2014)

  47. Upadhyay P., Kar R., Mandal D., Ghoshal S.P., Mukherjee V.: A novel design method for optimal IIR system identification using opposition based harmony search algorithm. J. Frankl. Inst. 351(5), 2454–2488 (2014)

    Article  MathSciNet  Google Scholar 

  48. Jiang S., Wang Y., Ji Z.: A new design method for adaptive IIR system identification using hybrid particle swarm optimization and gravitational search algorithm. Nonlinear Dyn. 79(4), 2553–2576 (2015)

    Article  MathSciNet  Google Scholar 

  49. Zhang J.W., Wang G.G.: Image matching using a bat algorithm with mutation. Appl. Mech. Mater. (Editted by Z. Y. Du and Bin Liu) 203(1), 88–93 (2012)

    Article  Google Scholar 

  50. Nakamura, R.Y.M.; Pereira, L.A.M.; Costa, K.A.; Rodrigues, D.; Papa, J.P.; Yang, X.S.: BBA: a binary bat algorithm for feature selection. In: SIBGRAPI Conf. on Graphics, Patterns and Images, pp. 291–297 (2012)

  51. Mishra S., Shaw K., Mishra D.: A new meta-heuristic bat inspired classification approach for microarray data. Proced. Technol. 4, 802–806 (2012)

    Article  Google Scholar 

  52. Yang X.S., He X.: Bat algorithm: literature review and applications. Int. J. Bio-Inspired Comput. 5(3), 141–149 (2013)

    Article  Google Scholar 

  53. Yang X.S., Gandomi A.H.: Bat algorithm: a novel approach for global engineering optimization. Eng. Comput. 29(5), 464–483 (2012)

    Article  Google Scholar 

  54. Gandomi A.H., Yang X.S., Alavi A.H., Talatahari S.: Bat algorithm for constrained optimization tasks. Neural Comput. Appl. 22(6), 1239–1255 (2013)

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Electronics and Communication Engineering, Netaji Subhas Institute of Technology, Sector-3, Dwarka, Delhi, 110078, India

    Manjeet Kumar, Apoorva Aggarwal & Tarun Kumar Rawat

Authors
  1. Manjeet Kumar
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Apoorva Aggarwal
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Tarun Kumar Rawat
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Apoorva Aggarwal.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Kumar, M., Aggarwal, A. & Rawat, T.K. Bat Algorithm: Application to Adaptive Infinite Impulse Response System Identification. Arab J Sci Eng 41, 3587–3604 (2016). https://doi.org/10.1007/s13369-016-2222-3

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s13369-016-2222-3

Keywords

Search

Navigation