Skip to main content

Model Order Reduction of Fixed Coefficient System Using Genetic Algorithm

  • Conference paper
  • First Online:
Applications of Advanced Computing in Systems

Part of the book series: Algorithms for Intelligent Systems ((AIS))

Abstract

Reducing the order of a system from higher to lower one is termed as model order reduction (MOR). Usual numerical algorithms are available to get reduced order model from higher order system. In this paper, the higher order associated with the system is reduced to lower one with the help of different methods. The pole clustering algorithm to develop an approximation for a stable higher order system is presented. In proposed method, denominator coefficients of reduced order model are obtained by improved pole clustering, and numerator coefficients are determined by Pade approximation technique. The second method introduced is differentiation technique, in which denominator coefficients of the reduced order model are obtained by means of differentiation technique and numerator coefficients are obtained by Routh approximation method. The genetic algorithm (GA) is also exposed in reducing the order. GA based on minimization of the integral-squared error (ISE) pertaining to a unit step input is introduced. The algorithm presented is simple and computer oriented. The reduced order model retains the stability of the system if the original higher order system is stable. A test system is given to demonstrate the superiority of order reduction by GA over some existing methods. The proposed methods are compared based on step response specifications, Bode response specifications and ISE.

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

Access this chapter

Subscribe and save

Springer+ Basic
$34.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

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

Similar content being viewed by others

References

  1. Singh SP, Singh V, Singh VP (2019) Analytic hierarchy process based approximation of high-order continuous systems using TLBO algorithm. Int J Dynam Control 7(1):53–60

    Article  MathSciNet  Google Scholar 

  2. Singh VP, Chauhan DPS, Singh SP, Prakash T (2017) On time moments and Markov parameters of continuous interval systems. J Circuits, Syst Comput 26(3):1750038

    Article  Google Scholar 

  3. Singh VP, Chandra D (2012) Model reduction of discrete interval system using clustering of poles. Int J Model Ident Control 17(2):116–123

    Article  Google Scholar 

  4. Singh VP, Chandra D (2012) Analysis and adjustment of steady state response of rational systems associated with interval systems. In: IEEE students conference on engineering and systems (SCES), Motilal Nehru National Institute of Technology, Allahabad, India. https://doi.org/10.1109/sces.2012.6199081

  5. Singh VP, Chaubey P, Chandra D (2012) Model order reduction of continuous time systems using pole clustering and Chebyshev polynomials. In: IEEE students conference on engineering and systems (SCES), Motilal Nehru National Institute of Technology, Allahabad, India. https://doi.org/10.1109/sces.2012.6199028

  6. Singh VP, Chandra D, Singh SP, Pandey SK (2011) Reduction of discrete interval system using clustering of poles with Pade approximation: a computer-aided approach. In: National conference on emerging trends in electrical and electronics engineering (ETEEE), Kamla Nahru Institute of Technology, Sultanpur, India

    Google Scholar 

  7. Singh VP, Chandra D (2011) Model reduction of discrete interval system using dominant poles retention and direct series expansion method, IEEE International power engineering and optimization conference (PEOCO), Grand Blue Wave Hotel, Shah Alam, Malaysia. https://doi.org/10.1109/peoco.2011.5970421

  8. Sinha AK, Pal J (1990) Simulation based reduced order modeling using a clustering technique. Comput Electr Eng 16(3):159–169

    Article  Google Scholar 

  9. Pade H (1892) Sur La representation approaches dune function pardes fraction vationnellers 9, pp 1–32

    Google Scholar 

  10. Panda S, Tomar SK, Prasad R, Ardil C (2009) Reduction of linear time-invariant systems using routh-approximation and PSO. Int J Electr Robot Electron Commun Eng 3(9):20–27

    Google Scholar 

  11. Hwang C (1984) Mixed method of Routh and ISE criterion approaches for reduced order modeling of continuous time systems. Trans ASME J Dyn Syst Meas Control 106:353–356

    Article  Google Scholar 

  12. Mukherjee S, Mishra RN (1987) Order reduction of linear systems using an error minimization technique. J Franklin Inst 323(1):23–32

    Article  MathSciNet  Google Scholar 

  13. Mukherjee S, Mishra RN (1988) Reduced order modelling of linear multivariable systems using an error minimization technique. J Franklin Inst 325(2):235–245

    Article  Google Scholar 

  14. Puri NN, Lan DP (1988) Stable model reduction by impulse response error minimization using Mihailov criterion and Pade’s approximation. Trans ASME J Dyn Syst Meas Control 110:389–394

    Article  Google Scholar 

  15. Mittal AK, Prasad R, Sharma SP (2004) Reduction of linear dynamic systems using an error minimization technique. J Inst Eng IE (I) J EL 84:201–206

    Google Scholar 

  16. Howitt GD, Luus R (1990) Model reduction by minimization of integral square error performance indices. J Franklin Inst 327:343–357

    Article  Google Scholar 

  17. Singh VP, Chandra D (2010) Routh-approximation based model reduction using series expansion of interval systems. In: IEEE international conference on power, control and embedded systems (ICPCES), Motilal Nehru National Institute of Technology, Allahabad, India. https://doi.org/10.1109/icpces.2010.5698658

  18. Salah K, Adel A (2016) Model order reduction using fuzzy logic algorithm. In: 2016 28th International conference on microelectronics (ICM), Giza, pp 13–16

    Google Scholar 

  19. Adel A, Salah K (2016) Model order reduction using genetic algorithm. In: 2016 IEEE 7th annual ubiquitous computing, electronics and mobile communication conference (UEMCON), New York, NY, pp 1–6

    Google Scholar 

  20. Fakhr MW, Hanafy Y (2013) Model order reduction using overcomplete damped sinusoid dictionary and sparse coding. In: 2013 IEEE 56th international midwest symposium on circuits and systems (MWSCAS), Columbus, OH, pp 65–68

    Google Scholar 

  21. Pal J, Prasad R (1992) Baised reduced order models for discrete interval systems. Syst Sci 18(3):41–50

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Pooja Singh .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2021 The Author(s), under exclusive license to Springer Nature Singapore Pte Ltd.

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Singh, P., Dewangan, P.D. (2021). Model Order Reduction of Fixed Coefficient System Using Genetic Algorithm. In: Kumar, R., Dohare, R.K., Dubey, H., Singh, V.P. (eds) Applications of Advanced Computing in Systems. Algorithms for Intelligent Systems. Springer, Singapore. https://doi.org/10.1007/978-981-33-4862-2_11

Download citation

Publish with us

Policies and ethics