Skip to main content
Top
Published in: Neural Computing and Applications 10/2019

22-03-2018 | Original Article

A novel hybrid metaheuristic algorithm for model order reduction in the delta domain: a unified approach

Authors: Souvik Ganguli, Gagandeep Kaur, Prasanta Sarkar

Published in: Neural Computing and Applications | Issue 10/2019

Log in

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

Abstract

Delta operator parameterization provides a unified framework in modeling, analysis and design of discrete-time systems, in which the resultant model converges to its continuous-time counterpart at high sampling limit. Capitalizing this unique property of delta operator, a new hybrid algorithm combining gray wolf optimizer and firefly algorithm has been proposed for model order reduction of high-dimensional linear discrete-time system. It has been shown that the reduced discrete-time model inherits all the dominant characteristics of the higher-order discrete-time model and with the increase in sampling frequency it converges to the continuous-time reduced model. The effectiveness of the proposed method is illustrated with the help of an example.

Dont have a licence yet? Then find out more about our products and how to get one now:

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!

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+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!

Literature
1.
go back to reference Lucia DJ, Beran PS, Silva WA (2004) Reduced-order modeling: new approaches for computational physics. Prog Aerosp Sci 40(1):51–117CrossRef Lucia DJ, Beran PS, Silva WA (2004) Reduced-order modeling: new approaches for computational physics. Prog Aerosp Sci 40(1):51–117CrossRef
2.
go back to reference Nayfeh AH, Younis MI, Abdel-Rahman EM (2005) Reduced-order models for MEMS applications. Nonlinear Dyn 41(1):211–236MathSciNetCrossRef Nayfeh AH, Younis MI, Abdel-Rahman EM (2005) Reduced-order models for MEMS applications. Nonlinear Dyn 41(1):211–236MathSciNetCrossRef
3.
go back to reference Dorneanu B, Bildea CS, Grievink J (2009) On the application of model reduction to plantwide control. Comput Chem Eng 33(3):699–711CrossRef Dorneanu B, Bildea CS, Grievink J (2009) On the application of model reduction to plantwide control. Comput Chem Eng 33(3):699–711CrossRef
4.
go back to reference Schilders WH, Van der Vorst HA, Rommes J (2008) Model order reduction: theory, research aspects and applications. Springer, Berlin. ISBN 978-3-540-78841-6CrossRef Schilders WH, Van der Vorst HA, Rommes J (2008) Model order reduction: theory, research aspects and applications. Springer, Berlin. ISBN 978-3-540-78841-6CrossRef
5.
go back to reference Fortuna L, Nunnari G, Gallo A (2012) Model order reduction techniques with applications in electrical engineering. Springer, Berlin. ISBN 978-1-4471-3198-4 Fortuna L, Nunnari G, Gallo A (2012) Model order reduction techniques with applications in electrical engineering. Springer, Berlin. ISBN 978-1-4471-3198-4
6.
go back to reference Mukherjee S, Mittal RC (2005) Order reduction of linear discrete systems using a genetic algorithm. Appl Math Model 29(6):565–578CrossRef Mukherjee S, Mittal RC (2005) Order reduction of linear discrete systems using a genetic algorithm. Appl Math Model 29(6):565–578CrossRef
7.
go back to reference Desai SR, Prasad R (2013) A novel order diminution of LTI systems using Big Bang Big Crunch optimization and Routh Approximation. Appl Math Model 37(16):8016–8028MathSciNetCrossRef Desai SR, Prasad R (2013) A novel order diminution of LTI systems using Big Bang Big Crunch optimization and Routh Approximation. Appl Math Model 37(16):8016–8028MathSciNetCrossRef
8.
go back to reference Abu-Al-Nadi DI, Alsmadi OM, Abo-Hammour ZS, Hawa MF, Rahhal JS (2013) Invasive weed optimization for model order reduction of linear MIMO systems. Appl Math Model 37(6):4570–4577MathSciNetCrossRef Abu-Al-Nadi DI, Alsmadi OM, Abo-Hammour ZS, Hawa MF, Rahhal JS (2013) Invasive weed optimization for model order reduction of linear MIMO systems. Appl Math Model 37(6):4570–4577MathSciNetCrossRef
9.
go back to reference Sikander AA, Prasad BR (2015) A novel order reduction method using cuckoo search algorithm. IETE J Res 61(2):83–90CrossRef Sikander AA, Prasad BR (2015) A novel order reduction method using cuckoo search algorithm. IETE J Res 61(2):83–90CrossRef
10.
go back to reference Sikander A, Prasad R (2015) Soft computing approach for model order reduction of linear time invariant systems. Circuits Syst Signal Process 34(11):3471–3487CrossRef Sikander A, Prasad R (2015) Soft computing approach for model order reduction of linear time invariant systems. Circuits Syst Signal Process 34(11):3471–3487CrossRef
11.
go back to reference Biradar S, Hote YV, Saxena S (2016) Reduced-order modeling of linear time invariant systems using big bang big crunch optimization and time moment matching method. Appl Math Model 40(15):7225–7244MathSciNetCrossRef Biradar S, Hote YV, Saxena S (2016) Reduced-order modeling of linear time invariant systems using big bang big crunch optimization and time moment matching method. Appl Math Model 40(15):7225–7244MathSciNetCrossRef
12.
go back to reference Sikander A, Prasad R (2017) New technique for system simplification using Cuckoo search and ESA. Sādhanā 42(9):1453–1458MathSciNetCrossRef Sikander A, Prasad R (2017) New technique for system simplification using Cuckoo search and ESA. Sādhanā 42(9):1453–1458MathSciNetCrossRef
15.
go back to reference Ganji V, Mangipudi S, Manyala R (2017) A novel model order reduction technique for linear continuous-time systems using PSO-DV algorithm. J Control Autom Electr Syst 28(1):68–77CrossRef Ganji V, Mangipudi S, Manyala R (2017) A novel model order reduction technique for linear continuous-time systems using PSO-DV algorithm. J Control Autom Electr Syst 28(1):68–77CrossRef
16.
go back to reference Narwal A, Prasad R (2017) Optimization of LTI systems using modified clustering algorithm. IETE Tech Rev 34(2):201–213CrossRef Narwal A, Prasad R (2017) Optimization of LTI systems using modified clustering algorithm. IETE Tech Rev 34(2):201–213CrossRef
17.
go back to reference Sikander A, Prasad R (2017) A new technique for reduced-order modelling of linear time-invariant system. IETE J Res 63(3):316–324CrossRef Sikander A, Prasad R (2017) A new technique for reduced-order modelling of linear time-invariant system. IETE J Res 63(3):316–324CrossRef
21.
go back to reference Sharma H, Bansal JC, Arya KV (2012) Fitness based differential evolution. Memet Comput 4(4):303–316CrossRef Sharma H, Bansal JC, Arya KV (2012) Fitness based differential evolution. Memet Comput 4(4):303–316CrossRef
22.
go back to reference Rosner B, Glynn RJ, Lee ML (2006) The Wilcoxon signed rank test for paired comparisons of clustered data. Biometrics 62(1):185–192MathSciNetCrossRef Rosner B, Glynn RJ, Lee ML (2006) The Wilcoxon signed rank test for paired comparisons of clustered data. Biometrics 62(1):185–192MathSciNetCrossRef
23.
go back to reference Middleton RH, Goodwin GC (1990) Digital control and estimation: a unified approach (Prentice Hall information and system sciences series). Prentice Hall, Englewood Cliffs Middleton RH, Goodwin GC (1990) Digital control and estimation: a unified approach (Prentice Hall information and system sciences series). Prentice Hall, Englewood Cliffs
24.
go back to reference Mirjalili S, Mirjalili SM, Lewis A (2014) Grey wolf optimizer. Adv Eng Softw 69:46–61CrossRef Mirjalili S, Mirjalili SM, Lewis A (2014) Grey wolf optimizer. Adv Eng Softw 69:46–61CrossRef
25.
go back to reference Mirjalili S (2015) How effective is the Grey Wolf optimizer in training multi-layer perceptrons. Appl Intell 43(1):150–161CrossRef Mirjalili S (2015) How effective is the Grey Wolf optimizer in training multi-layer perceptrons. Appl Intell 43(1):150–161CrossRef
26.
go back to reference Kamboj VK, Bath SK, Dhillon JS (2016) Solution of non-convex economic load dispatch problem using grey wolf optimizer. Neural Comput Appl 27(5):1301–1316CrossRef Kamboj VK, Bath SK, Dhillon JS (2016) Solution of non-convex economic load dispatch problem using grey wolf optimizer. Neural Comput Appl 27(5):1301–1316CrossRef
27.
go back to reference Khairuzzaman AK, Chaudhury S (2017) Multilevel thresholding using grey wolf optimizer for image segmentation. Expert Syst Appl 86:64–76CrossRef Khairuzzaman AK, Chaudhury S (2017) Multilevel thresholding using grey wolf optimizer for image segmentation. Expert Syst Appl 86:64–76CrossRef
28.
go back to reference Saremi S, Mirjalili SZ, Mirjalili SM (2015) Evolutionary population dynamics and grey wolf optimizer. Neural Comput Appl 26(5):1257–1263CrossRef Saremi S, Mirjalili SZ, Mirjalili SM (2015) Evolutionary population dynamics and grey wolf optimizer. Neural Comput Appl 26(5):1257–1263CrossRef
29.
go back to reference Emary E, Zawbaa HM, Hassanien AE (2016) Binary grey wolf optimization approaches for feature selection. Neurocomputing 172:371–381CrossRef Emary E, Zawbaa HM, Hassanien AE (2016) Binary grey wolf optimization approaches for feature selection. Neurocomputing 172:371–381CrossRef
30.
go back to reference Heidari AA, Pahlavani P (2017) An efficient modified grey wolf optimizer with Lévy flight for optimization tasks. Appl Soft Comput 60:115–134CrossRef Heidari AA, Pahlavani P (2017) An efficient modified grey wolf optimizer with Lévy flight for optimization tasks. Appl Soft Comput 60:115–134CrossRef
31.
go back to reference Jayabarathi T, Raghunathan T, Adarsh BR, Suganthan PN (2016) Economic dispatch using hybrid grey wolf optimizer. Energy 111:630–641CrossRef Jayabarathi T, Raghunathan T, Adarsh BR, Suganthan PN (2016) Economic dispatch using hybrid grey wolf optimizer. Energy 111:630–641CrossRef
32.
go back to reference Kamboj VK (2016) A novel hybrid PSO–GWO approach for unit commitment problem. Neural Comput Appl 27(6):1643–1655CrossRef Kamboj VK (2016) A novel hybrid PSO–GWO approach for unit commitment problem. Neural Comput Appl 27(6):1643–1655CrossRef
33.
go back to reference Lu C, Gao L, Li X, Xiao S (2017) A hybrid multi-objective grey wolf optimizer for dynamic scheduling in a real-world welding industry. Eng Appl Artif Intell 57:61–79CrossRef Lu C, Gao L, Li X, Xiao S (2017) A hybrid multi-objective grey wolf optimizer for dynamic scheduling in a real-world welding industry. Eng Appl Artif Intell 57:61–79CrossRef
34.
go back to reference Rizk-Allah RM, Zaki EM, El-Sawy AA (2013) Hybridizing ant colony optimization with firefly algorithm for unconstrained optimization problems. Appl Math Comput 224:473–483MathSciNetMATH Rizk-Allah RM, Zaki EM, El-Sawy AA (2013) Hybridizing ant colony optimization with firefly algorithm for unconstrained optimization problems. Appl Math Comput 224:473–483MathSciNetMATH
35.
go back to reference Yang XS (2010) Firefly algorithm, stochastic test functions and design optimisation. Int J Bio Inspired Comput 2(2):78–84CrossRef Yang XS (2010) Firefly algorithm, stochastic test functions and design optimisation. Int J Bio Inspired Comput 2(2):78–84CrossRef
36.
go back to reference Khajehzadeh M, Taha MR, Eslami M (2013) A new hybrid firefly algorithm for foundation optimization. Natl Acad Sci Lett 36(3):279–288MathSciNetCrossRef Khajehzadeh M, Taha MR, Eslami M (2013) A new hybrid firefly algorithm for foundation optimization. Natl Acad Sci Lett 36(3):279–288MathSciNetCrossRef
37.
go back to reference Talbi EG (2002) A taxonomy of hybrid metaheuristics. J Heuristics 8(5):541–564CrossRef Talbi EG (2002) A taxonomy of hybrid metaheuristics. J Heuristics 8(5):541–564CrossRef
38.
go back to reference Anagnost JJ, Desoer CA (1991) An elementary proof of the Routh–Hurwitz stability criterion. Circuits Syst Signal Process 10(1):101–114MathSciNetCrossRef Anagnost JJ, Desoer CA (1991) An elementary proof of the Routh–Hurwitz stability criterion. Circuits Syst Signal Process 10(1):101–114MathSciNetCrossRef
Metadata
Title
A novel hybrid metaheuristic algorithm for model order reduction in the delta domain: a unified approach
Authors
Souvik Ganguli
Gagandeep Kaur
Prasanta Sarkar
Publication date
22-03-2018
Publisher
Springer London
Published in
Neural Computing and Applications / Issue 10/2019
Print ISSN: 0941-0643
Electronic ISSN: 1433-3058
DOI
https://doi.org/10.1007/s00521-018-3440-2

Other articles of this Issue 10/2019

Neural Computing and Applications 10/2019 Go to the issue

Premium Partner