Skip to main content

2017 | OriginalPaper | Buchkapitel

10. Filter Design

verfasst von : Erik Cuevas, Valentín Osuna, Diego Oliva

Erschienen in: Evolutionary Computation Techniques: A Comparative Perspective

Verlag: Springer International Publishing

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

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.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Literatur
1.
Zurück zum Zitat Xiaojun Zhou, Chunhua Yang, Weihua Gui. Nonlinear system identification and control using state transition algorithm, Applied Mathematics and Computation, 226, (2014), 169–179. Xiaojun Zhou, Chunhua Yang, Weihua Gui. Nonlinear system identification and control using state transition algorithm, Applied Mathematics and Computation, 226, (2014), 169–179.
2.
Zurück zum Zitat Mouayad Albaghdadia, Bruce Brileyb, Martha Evens, Event storm detection and identification in communication systems, Reliability Engineering and System Safety 91 (2006) 602–613. Mouayad Albaghdadia, Bruce Brileyb, Martha Evens, Event storm detection and identification in communication systems, Reliability Engineering and System Safety 91 (2006) 602–613.
3.
Zurück zum Zitat P. FrankPai, Bao-AnhNguyen, Mannur J. Sundaresan. Nonlinearity identification by time-domain-only signal processing, International Journal of Non-LinearMechanics, 54, (2013), 85–98. P. FrankPai, Bao-AnhNguyen, Mannur J. Sundaresan. Nonlinearity identification by time-domain-only signal processing, International Journal of Non-LinearMechanics, 54, (2013), 85–98.
4.
Zurück zum Zitat 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. 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.
5.
Zurück zum Zitat Jing Na, Xuemei Ren, Yuanqing Xia, Adaptive parameter identification of linear SISO systems with unknown time-delay, Systems & Control Letters, 66, (2014), 43–50. Jing Na, Xuemei Ren, Yuanqing Xia, Adaptive parameter identification of linear SISO systems with unknown time-delay, Systems & Control Letters, 66, (2014), 43–50.
6.
Zurück zum Zitat Osman Kukrer, Analysis of the dynamics of a memory less nonlinear gradient IIR adaptive notch filter, Signal Processing, 91(10), (2011), 2379–2394. Osman Kukrer, Analysis of the dynamics of a memory less nonlinear gradient IIR adaptive notch filter, Signal Processing, 91(10), (2011), 2379–2394.
7.
Zurück zum Zitat 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. 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.
Zurück zum Zitat Dai, C., Chen, W., Zhu, Y., Seeker optimization algorithm for digital IIR filter design. IEEE Trans. Industr. Electron. 57 (5), (2010), 1710–1718. Dai, C., Chen, W., Zhu, Y., Seeker optimization algorithm for digital IIR filter design. IEEE Trans. Industr. Electron. 57 (5), (2010), 1710–1718.
9.
Zurück zum Zitat 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. 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.
10.
Zurück zum Zitat 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. 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.
11.
Zurück zum Zitat D. Karaboga, An idea based on honey bee swarm for numerical optimization, Technical report,-TR06, Erciyes University, Engineering Faculty, Computer Engineering Department, 2005. D. Karaboga, An idea based on honey bee swarm for numerical optimization, Technical report,-TR06, Erciyes University, Engineering Faculty, Computer Engineering Department, 2005.
12.
Zurück zum Zitat B. İlker, S. Birbil, F. Shu-Cherng, An Electromagnetism-like Mechanism for Global Optimization. Journal of Global Optimization, 25 (2003) 263–282. B. İlker, S. Birbil, F. Shu-Cherng, An Electromagnetism-like Mechanism for Global Optimization. Journal of Global Optimization, 25 (2003) 263–282.
13.
Zurück zum Zitat X.-S. Yang, S. Deb, Cuckoo search via levy flights, in: World Congress on Nature Biologicall y Inspired Computing, 2009, pp. 210–214. X.-S. Yang, S. Deb, Cuckoo search via levy flights, in: World Congress on Nature Biologicall y Inspired Computing, 2009, pp. 210–214.
14.
Zurück zum Zitat 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. 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.
15.
Zurück zum Zitat Ahn, C., 2006. Advances in Evolutionary Algorithms: Theory, Design and Practice. Springer Publishing, New York. Ahn, C., 2006. Advances in Evolutionary Algorithms: Theory, Design and Practice. Springer Publishing, New York.
16.
Zurück zum Zitat Chiong, R., Weise, T., Michalewicz, Z., 2012. Variants of Evolutionary Algorithms for Real-World Applications. Springer, New York. Chiong, R., Weise, T., Michalewicz, Z., 2012. Variants of Evolutionary Algorithms for Real-World Applications. Springer, New York.
17.
Zurück zum Zitat Oltean, M., 2007. Evolving evolutionary algorithms with patterns. Soft Comput. 11 (6), 503–518. Oltean, M., 2007. Evolving evolutionary algorithms with patterns. Soft Comput. 11 (6), 503–518.
18.
Zurück zum Zitat Chen, S., Luk, B.L., Digital IIR filter design using particle swarm optimization. Int. J. Model. Ident. Control 9 (4), (2010), 327–335. Chen, S., Luk, B.L., Digital IIR filter design using particle swarm optimization. Int. J. Model. Ident. Control 9 (4), (2010), 327–335.
19.
Zurück zum Zitat Karaboga, N., A new design method based on artificial bee colony algorithm for digital IIR filters. J. Franklin Inst. 346 (4), (2009), 328–348. Karaboga, N., A new design method based on artificial bee colony algorithm for digital IIR filters. J. Franklin Inst. 346 (4), (2009), 328–348.
20.
Zurück zum Zitat 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. 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.
21.
Zurück zum Zitat Apoorv P. Patwardhan, Rohan Patidar, Nithin V. George, On a cuckoo search optimization approach towards feedback system identification. Apoorv P. Patwardhan, Rohan Patidar, Nithin V. George, On a cuckoo search optimization approach towards feedback system identification.
22.
Zurück zum Zitat Wolpert, D.H., Macready, W.G., No Free Lunch Theorems for Optimization, IEEE Transactions on Evolutionary Computation 1(67), (1997), 67–82. Wolpert, D.H., Macready, W.G., No Free Lunch Theorems for Optimization, IEEE Transactions on Evolutionary Computation 1(67), (1997), 67–82.
23.
Zurück zum Zitat Emad Elbeltagi, Tarek Hegazy, Donald Grierson, Comparison among five evolutionary-based optimization algorithms, Advanced Engineering Informatics, 19, (2005), 43–53. Emad Elbeltagi, Tarek Hegazy, Donald Grierson, Comparison among five evolutionary-based optimization algorithms, Advanced Engineering Informatics, 19, (2005), 43–53.
24.
Zurück zum Zitat 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. 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.
25.
Zurück zum Zitat 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. 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.
26.
Zurück zum Zitat 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. 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.
27.
Zurück zum Zitat 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, 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.
28.
Zurück zum Zitat 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. 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.
29.
Zurück zum Zitat 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., Osuna, V., A Multilevel thresholding algorithm using electromagnetism optimization, Neurocomputing 139, (2014), 357–381.
30.
Zurück zum Zitat 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. 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.
31.
Zurück zum Zitat 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., Zaldivar, D., Pérez-Cisneros, M., Seeking multi-thresholds for image segmentation with Learning Automata, Machine Vision and Applications, 22 (5), (2011), 805–818.
32.
Zurück zum Zitat 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., 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.
33.
Zurück zum Zitat 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., 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.
34.
Zurück zum Zitat 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. 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.
35.
Zurück zum Zitat 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. 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.
Zurück zum Zitat 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. 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.
Metadaten
Titel
Filter Design
verfasst von
Erik Cuevas
Valentín Osuna
Diego Oliva
Copyright-Jahr
2017
DOI
https://doi.org/10.1007/978-3-319-51109-2_10

Premium Partner