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.
Article PDF
Similar content being viewed by others
Explore related subjects
Discover the latest articles, news and stories from top researchers in related subjects.Avoid common mistakes on your manuscript.
References
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)
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)
Lin J., Chen C.: Parameter estimation of chaotic systems by an oppositional seeker optimization algorithm. Nonlinear Dyn. 76(1), 509–517 (2014)
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
Regalia P.: Adaptive IIR Filtering in Signal Processing and Control. Vol. 90. CRC Press, New York (1994)
Mitra S.K., Kuo Y.: Digital Signal Processing: A Computer-Based Approach. Vol. 2. McGraw-Hill, New York (2006)
Widrow B., Strearns S.D.: Adaptive Signal Processing. Prentice-Hall, Englewood Cliffs (1985)
Yang, X.S.: Nature-Inspired Metaheuristic Algorithms. Luniver Press, (2011)
Goldberg D.B.: Genetic Algorithms in Search Optimization and Machine Learning. Addison-Wesley, San Francisco (1989)
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)
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
Kennedy, J.; Eberhart, R.C.: Particle swarm optimization. In: Proc. IEEE Int. Conf. Neural Net., pp. 1942–1948 (1995)
Panda G., Pradhan P.M., Majhi B.: IIR system identification using cat swarm optimization. Expert Syst. Appl. 38(10), 12671–12683 (2011)
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)
Kumar M., Rawat T.K.: Optimal design of FIR fractional order differentiator using cuckoo search algorithm. Expert Syst. Appl. 42(7), 3433–3449 (2015)
Kumar M., Rawat T.K.: Optimal fractional delay-IIR filter design using cuckoo search algorithm. ISA Trans. 59, 39–54 (2015)
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)
Geem Z.W., Kim J.H., Loganathan G.V.: A new heuristic optimization algorithm: harmony search. Simulation 76(2), 60–68 (2001)
Rashedi E., Nezamabadi-Pour H., Saryazdi S.: GSA: a gravitational search algorithm. Inf. Sci. 179(13), 2232–2248 (2009)
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)
Dai C., Chen W., Zhu Y.: Seeker optimization algorithm for digital IIR filter design. IEEE Trans. Ind. Electron. 57(5), 1710–1718 (2010)
Yang X.S.: A new metaheuristic bat-inspired algorithm. Nat. Inspired Cooperative Strateg. Optim. 284, 65–74 (2010)
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)
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)
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)
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)
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)
Wang G., Chen H.: An importance sampling method for TDOA-based source localization. IEEE Trans. Wirel. Commun. 10(5), 1560–1568 (2011)
Karaboga N., Kalinli A., Karaboga D.: Designing digital IIR filters using ant colony optimisation algorithm. Eng. Appl. Artif. Intell. 17(3), 301–309 (2004)
Karaboga N.: Digital IIR filter design using differential evolution algorithm. EURASIP J. Appl. Signal Process. 8, 1269–1276 (2005)
Karaboga N.: A new design method based on artificial bee colony algorithm for digital IIR filters. J. Frankl. Inst. 346(4), 328–348 (2009)
Kalinli A., Karaboga N.: Artificial immune algorithm for IIR filter design. Eng. Appl. Artif. Intell. 18(8), 919–929 (2005)
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)
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)
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)
Chen S., Luk B.L.: Digital IIR filter design using particle swarm optimisation. Int. J. Model. Identif. Control 9(4), 327–335 (2010)
Luitel B., Venayagamoorthy G.K.: Particle swarm optimization with quantum infusion for system identification. Eng. Appl. Artif. Intell. 23(5), 635–649 (2010)
Krusienski D.J., Jenkins W.K.: Particle swarm optimization for adaptive IIR filter structure. IEEE Cong. Evol. Comput. 1, 965–970 (2004)
Durmus, B.; Gun, A.: Parameter identification using particle swarm optimization. In: Proc. 6th Int. Advanc. Tech. Symp., pp. 188–192 (2011)
Rashedi E., Nezamabadi-Pour H., Saryazdi S.: Filter modeling using gravitational search algorithm. Eng. Appl. Artif. Intell. 24(1), 117–122 (2011)
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)
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)
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)
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)
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)
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)
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)
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)
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)
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)
Mishra S., Shaw K., Mishra D.: A new meta-heuristic bat inspired classification approach for microarray data. Proced. Technol. 4, 802–806 (2012)
Yang X.S., He X.: Bat algorithm: literature review and applications. Int. J. Bio-Inspired Comput. 5(3), 141–149 (2013)
Yang X.S., Gandomi A.H.: Bat algorithm: a novel approach for global engineering optimization. Eng. Comput. 29(5), 464–483 (2012)
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)
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
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
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s13369-016-2222-3