Skip to main content

Part of the book series: Studies in Computational Intelligence ((SCI,volume 686))

Abstract

System identification is a complex optimization problem which has recently attracted the attention in the field of science and engineering. In particular, the use of infinite impulse response (IIR) models for identification is preferred over their equivalent FIR (finite impulse response) models since the former yield more accurate models of physical plants for real world applications. However, IIR structures tend to produce multimodal error surfaces for which their cost functions are significantly difficult to minimize. Evolutionary computation techniques (ECT) are used to estimate the solution to complex optimization problems. They are often designed to meet the requirements of particular problems because no single optimization algorithm can solve all problems competitively. Therefore, when new algorithms are proposed, their relative efficacies must be appropriately evaluated. Several comparisons among ECT have been reported in the literature. Nevertheless, they suffer from one limitation: their conclusions are based on the performance of popular evolutionary approaches over a set of synthetic functions with exact solutions and well-known behaviors, without considering the application context neither including recent developments. This study presents the comparison of various evolutionary computation optimization techniques applied to IIR model identification. In the comparison, special attention is paid to recently developed algorithms such as Cuckoo Search and Flower Pollination Algorithm, including also popular approaches. Results over several models are presented and statistically validated.

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

Access this chapter

eBook
USD 16.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 109.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD 109.99
Price excludes VAT (USA)
  • Durable hardcover 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

References

  1. Xiaojun Zhou, Chunhua Yang, Weihua Gui. Nonlinear system identification and control using state transition algorithm, Applied Mathematics and Computation, 226, (2014), 169–179.

    Google Scholar 

  2. Mouayad Albaghdadia, Bruce Brileyb, Martha Evens, Event storm detection and identification in communication systems, Reliability Engineering and System Safety 91 (2006) 602–613.

    Google Scholar 

  3. P. FrankPai, Bao-AnhNguyen, Mannur J. Sundaresan. Nonlinearity identification by time-domain-only signal processing, International Journal of Non-LinearMechanics, 54, (2013), 85–98.

    Google Scholar 

  4. H.-C. Chung, J. Liang, S. Kushiyama, M. Shinozuk, Digital image processing for non-linear system identification, International Journal of Non-Linear Mechanics, 39, (2004), 691 – 707.

    Google Scholar 

  5. Jing Na, Xuemei Ren, Yuanqing Xia, Adaptive parameter identification of linear SISO systems with unknown time-delay, Systems & Control Letters, 66, (2014), 43–50.

    Google Scholar 

  6. Osman Kukrer, Analysis of the dynamics of a memory less nonlinear gradient IIR adaptive notch filter, Signal Processing, 91(10), (2011), 2379–2394.

    Google Scholar 

  7. Tayebeh Mostajabi, Javad Poshtan, Zahra Mostajabi, IIR model identification via evolutionary algorithms, A comparative study, Artif Intell Rev, doi:10.1007/s10462-013-9403-1.

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

    Google Scholar 

  9. Fang, W., Sun, J., Xu, W., A new mutated quantum behaved particle swarm optimizer for digital IIR filter. EURASIP J. Adv. Signal Process., (2009), article ID. 367465, 1–7.

    Google Scholar 

  10. J. Kennedy, R.C. Eberhart, Particle swarm optimization, in: Proceedings of the 1995 IEEE International Conference on Neural Networks, vol. 4, 1995, pp. 1942–1948.

    Google Scholar 

  11. D. Karaboga, An idea based on honey bee swarm for numerical optimization, Technical report,-TR06, Erciyes University, Engineering Faculty, Computer Engineering Department, 2005.

    Google Scholar 

  12. B. İlker, S. Birbil, F. Shu-Cherng, An Electromagnetism-like Mechanism for Global Optimization. Journal of Global Optimization, 25 (2003) 263–282.

    Google Scholar 

  13. X.-S. Yang, S. Deb, Cuckoo search via levy flights, in: World Congress on Nature Biologicall y Inspired Computing, 2009, pp. 210–214.

    Google Scholar 

  14. Yang, X. S. (2012), Flower pollination algorithm for global optimization, in: Unconventional Computation and Natural Computation, Lecture Notes in Computer Science, Vol. 7445, pp. 240–249.

    Google Scholar 

  15. Ahn, C., 2006. Advances in Evolutionary Algorithms: Theory, Design and Practice. Springer Publishing, New York.

    Google Scholar 

  16. Chiong, R., Weise, T., Michalewicz, Z., 2012. Variants of Evolutionary Algorithms for Real-World Applications. Springer, New York.

    Google Scholar 

  17. Oltean, M., 2007. Evolving evolutionary algorithms with patterns. Soft Comput. 11 (6), 503–518.

    Google Scholar 

  18. Chen, S., Luk, B.L., Digital IIR filter design using particle swarm optimization. Int. J. Model. Ident. Control 9 (4), (2010), 327–335.

    Google Scholar 

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

    Google Scholar 

  20. Cuevas E., Oliva D., IIR Filter Modeling Using an Algorithm Inspired on Electromagnetism, Ingeniería Investigación y Tecnología, 14 (1), (2013), 125–138.

    Google Scholar 

  21. Apoorv P. Patwardhan, Rohan Patidar, Nithin V. George, On a cuckoo search optimization approach towards feedback system identification.

    Google Scholar 

  22. Wolpert, D.H., Macready, W.G., No Free Lunch Theorems for Optimization, IEEE Transactions on Evolutionary Computation 1(67), (1997), 67–82.

    Google Scholar 

  23. Emad Elbeltagi, Tarek Hegazy, Donald Grierson, Comparison among five evolutionary-based optimization algorithms, Advanced Engineering Informatics, 19, (2005), 43–53.

    Google Scholar 

  24. David Shilane, Jarno Martikainen, Sandrine Dudoit, Seppo J. Ovaska, A general framework for statistical performance comparison of evolutionary computation algorithms, Information Sciences 178, (2008), 2870–2879.

    Google Scholar 

  25. Valentın Osuna-Enciso, Erik Cuevas, Humberto Sossa, A comparison of nature inspired algorithms for multi-threshold image segmentation, Expert Systems with Applications, 40, (2013), 1213–1219.

    Google Scholar 

  26. Yih-Lon Lin, Wei-Der Chang, Jer-Guang Hsieh, A particle swarm optimization approach to nonlinear rational filter modeling, Expert Systems with Applications 34 (2008) 1194–1199.

    Google Scholar 

  27. Erik Cuevas, Mauricio González, Daniel Zaldivar, Marco Pérez-Cisneros, and Guillermo García, An Algorithm for Global Optimization Inspired by Collective Animal Behavior, Discrete Dynamics in Nature and Society, 2012 (2012), Article ID 638275, 24 pages.

    Google Scholar 

  28. Erik Cuevas, Miguel Cienfuegos, Daniel Zaldívar, Marco Pérez-Cisneros, A swarm optimization algorithm inspired in the behavior of the social-spider, Expert Systems with Applications 40 (2013) 6374–6384.

    Google Scholar 

  29. Oliva, D., Cuevas, E., Pajares, G., Zaldivar, D., Osuna, V., A Multilevel thresholding algorithm using electromagnetism optimization, Neurocomputing 139, (2014), 357–381.

    Google Scholar 

  30. Oliva, D., Cuevas, E., Pajares, G., Zaldivar, D., Perez-Cisneros, M., Multilevel thresholding segmentation based on harmony search optimization, Journal of Applied Mathematics, 2013, 575414.

    Google Scholar 

  31. Cuevas, E., Zaldivar, D., Pérez-Cisneros, M., Seeking multi-thresholds for image segmentation with Learning Automata, Machine Vision and Applications, 22 (5), (2011), 805–818.

    Google Scholar 

  32. Cuevas, E., Ortega-Sánchez, N., Zaldivar, D., Pérez-Cisneros, M., Circle detection by Harmony Search Optimization, Journal of Intelligent and Robotic Systems: Theory and Applications, 66 (3), (2012), 359–376.

    Google Scholar 

  33. Cuevas, E., Zaldivar, D., Pérez-Cisneros, M., Ramírez-Ortegón, M., Circle detection using discrete differential evolution Optimization, Pattern Analysis and Applications, 14 (1), (2011), 93–107.

    Google Scholar 

  34. Cuevas, E., Echavarría, A., Zaldívar, D., Pérez-Cisneros, M., A novel evolutionary algorithm inspired by the states of matter for template matching, Expert Systems with Applications, 40 (16), (2013), 6359–6373.

    Google Scholar 

  35. Garcia S, Molina D, Lozano M, Herrera F (2008) A study on the use of non-parametric tests for analyzing the evolutionary algorithms’ behaviour: a case study on the CEC’2005 Special session on real parameter optimization. J Heurist. doi:10.1007/s10732-008-9080-4.

  36. D. Shilane, J. Martikainen, S. Dudoit, S.. Ovaska. A general framework for statistical performance comparison of evolutionary computation algorithms. Information Sciences 178 (2008) 2870–2879.

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Erik Cuevas .

Rights and permissions

Reprints and permissions

Copyright information

© 2017 Springer International Publishing AG

About this chapter

Cite this chapter

Cuevas, E., Osuna, V., Oliva, D. (2017). Filter Design. In: Evolutionary Computation Techniques: A Comparative Perspective. Studies in Computational Intelligence, vol 686. Springer, Cham. https://doi.org/10.1007/978-3-319-51109-2_10

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-51109-2_10

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-51108-5

  • Online ISBN: 978-3-319-51109-2

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics