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.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Xiaojun Zhou, Chunhua Yang, Weihua Gui. Nonlinear system identification and control using state transition algorithm, Applied Mathematics and Computation, 226, (2014), 169–179.
Mouayad Albaghdadia, Bruce Brileyb, Martha Evens, Event storm detection and identification in communication systems, Reliability Engineering and System Safety 91 (2006) 602–613.
P. FrankPai, Bao-AnhNguyen, Mannur J. Sundaresan. Nonlinearity identification by time-domain-only signal processing, International Journal of Non-LinearMechanics, 54, (2013), 85–98.
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.
Jing Na, Xuemei Ren, Yuanqing Xia, Adaptive parameter identification of linear SISO systems with unknown time-delay, Systems & Control Letters, 66, (2014), 43–50.
Osman Kukrer, Analysis of the dynamics of a memory less nonlinear gradient IIR adaptive notch filter, Signal Processing, 91(10), (2011), 2379–2394.
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.
Dai, C., Chen, W., Zhu, Y., Seeker optimization algorithm for digital IIR filter design. IEEE Trans. Industr. Electron. 57 (5), (2010), 1710–1718.
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.
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.
D. Karaboga, An idea based on honey bee swarm for numerical optimization, Technical report,-TR06, Erciyes University, Engineering Faculty, Computer Engineering Department, 2005.
B. İlker, S. Birbil, F. Shu-Cherng, An Electromagnetism-like Mechanism for Global Optimization. Journal of Global Optimization, 25 (2003) 263–282.
X.-S. Yang, S. Deb, Cuckoo search via levy flights, in: World Congress on Nature Biologicall y Inspired Computing, 2009, pp. 210–214.
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.
Ahn, C., 2006. Advances in Evolutionary Algorithms: Theory, Design and Practice. Springer Publishing, New York.
Chiong, R., Weise, T., Michalewicz, Z., 2012. Variants of Evolutionary Algorithms for Real-World Applications. Springer, New York.
Oltean, M., 2007. Evolving evolutionary algorithms with patterns. Soft Comput. 11 (6), 503–518.
Chen, S., Luk, B.L., Digital IIR filter design using particle swarm optimization. Int. J. Model. Ident. Control 9 (4), (2010), 327–335.
Karaboga, N., A new design method based on artificial bee colony algorithm for digital IIR filters. J. Franklin Inst. 346 (4), (2009), 328–348.
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.
Apoorv P. Patwardhan, Rohan Patidar, Nithin V. George, On a cuckoo search optimization approach towards feedback system identification.
Wolpert, D.H., Macready, W.G., No Free Lunch Theorems for Optimization, IEEE Transactions on Evolutionary Computation 1(67), (1997), 67–82.
Emad Elbeltagi, Tarek Hegazy, Donald Grierson, Comparison among five evolutionary-based optimization algorithms, Advanced Engineering Informatics, 19, (2005), 43–53.
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.
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.
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.
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.
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.
Oliva, D., Cuevas, E., Pajares, G., Zaldivar, D., Osuna, V., A Multilevel thresholding algorithm using electromagnetism optimization, Neurocomputing 139, (2014), 357–381.
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.
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.
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.
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.
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.
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.
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.
Author information
Authors and Affiliations
Corresponding author
Rights 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)