Global Structure Evolution and Local Parameter Learning for Control System Model Reductions

  • Yun Li
  • Kay Chen Tan
  • Mingrui Gong


This chapter develops a Boltzmann learning refined evolution method to perform model reduction for systems and control engineering applications. The evolutionary technique offers the global search power from the ‘generational’ Darwinism combined with ‘biological’ Lamarckism. The evolution is further enhanced by interactive fine-learning realised by Boltzmann selection in a simulated annealing manner. This hybrid evolution program overcomes the well-known problems of chromosome stagnation and weak local exploration of a pure evolutionary algorithm. The use of one-integer-one-parameter coding scheme reduces chromosome length and improves efficiency dramatically. Enabled by a control gene as a structural switch, this indirectly guided reduction method is capable of simultaneously recommending both an optimal order number and corresponding parameters. Such order flexibility and the insight it provides into the system behaviour cannot be offered by existing conventional model reduction techniques. The evolutionary approach is uniformly applicable to both continuous and discrete time systems in both the time and the frequency domains. Three examples involving process and aircraft model reductions verify that the approach not only offers higher quality and tractability than conventional methods, but also requires no a priori starting points.


Model Reduction Order Number Pseudo Random Binary Sequence Model Reduction Method Model Reduction Problem 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Aboitiz, F. 1992. ‘Mechanisms of adaptive evolution — Darwinism and Lamarckism restated’, Medical Hypotheses, 38 (3), 194–202.CrossRefGoogle Scholar
  2. 2.
    Anderson, J. H., 1967. ‘Geometric approach to the reduction of dynamical systems’, IEE Proc. Control Theory Appl., Pt. D, 114(7), 1014–1018.Google Scholar
  3. 3.
    Bacon, B. J., and Schmidt, D. K., 1988. ‘Fundamental approach to equivalent system analysis’, J. Guidance, Control and Dynamics, 11 (6), 527–534.zbMATHCrossRefGoogle Scholar
  4. 4.
    Elliott, H., and Wolovich, W. A., 1980. ‘A frequency domain model reduction procedure’, Automatica, 16, 167–177.MathSciNetzbMATHCrossRefGoogle Scholar
  5. 5.
    Gong, M. R., and Murray-Smith, D. J., 1993. ‘Model reduction by an extended complex curve-fitting approach’, Trans. Inst. Measurement and Control, 15 (4), 188–198.CrossRefGoogle Scholar
  6. 6.
    Gray, G. J., Li, Y. Li, Murray-Smith, D. J., and Sharman, K. C., 1996. ‘Structural system identification using genetic programming and a block diagram oriented simulation tool’, Electron. Lett., 32(15), 1422–1424.CrossRefGoogle Scholar
  7. 7.
    Kristinsson, K., and Dumont G.A., 1992. ‘System identification and control using genetic algorithms’, IEEE Trans. Syst., Man and Cyber., 22 (5), 1033–1046.zbMATHCrossRefGoogle Scholar
  8. 8.
    Kwong, S., Ng, A. C. L., and Man K. F., 1995. ‘Improving local search in genetic algorithms for numerical global optimization using modified GRID-point search technique’, Proc 1 st IEE/IEEE Int. Conf. on Genetic Algorithms in Eng. Syst.: Innovations and Appl., Sheffield, UK, 419–423.Google Scholar
  9. 9.
    Levy, E. C., 1959. ‘Complex-curve fitting’, IRE Trans. on Automatic Control, 4, 37–44.CrossRefGoogle Scholar
  10. 10.
    Li, Y., 1996. Neural and Evolutionary Computing IV, Fourth Year Course Notes (1JYX), Department of Electronics and Electrical Engineering, University of Glasgow.Google Scholar
  11. 11.
    Li, Y., and Häußler, A., 1996. ‘Artificial evolution of neural networks and its application to feedback control’, Artificial Intelligence in Engineering, 10(2), 143–152.CrossRefGoogle Scholar
  12. 12.
    Li, Y., and Ng, K. C., 1996. ‘A uniform approach to model-based fuzzy control system design and structural optimisation’, in Genetic Algorithms and Soft Computing, F. Herrera and J. L. Verdegay (Eds.), Physica- Verlag Series on Studies in Fuzziness, Vol. 8, 129–151.Google Scholar
  13. 13.
    Li, Y., Ng, K. C., Murray-Smith, D. J., Gray, G. J., and Sharman K. C., 1996. ‘Genetic algorithm automated approach to design of sliding mode controlsystems’, Int. J. Control, 63(4), 721–739.MathSciNetzbMATHCrossRefGoogle Scholar
  14. 14.
    Michalewicz, Z., 1994. Genetic Algorithms + Data Structures = Evolution Programs, Springer-Verlag, Berlin, 2nd Ed.zbMATHCrossRefGoogle Scholar
  15. 15.
    Ng, K. C., 1995. Switching control systems and their design automation via genetic algorithms, Ph.D. Thesis, Department of Electronics and Electrical Engineering, University of Glasgow.Google Scholar
  16. 16.
    Renders, J. M., and Bersini, H., 1994. ‘Hybridizing genetic algorithms with hillclimbing methods for global optimisation: two possible ways’, Proc 1 st IEEE Int. Conf. Evolutionary Computation, First IEEE World Cong. Computational Intelligence, Orlando, 1, 312–317.Google Scholar
  17. 17.
    Söderström, T., and P. Stoica (1989). System Identification. Prentice-Hall International, London.zbMATHGoogle Scholar
  18. 18.
    Tan, K. C., Gong, M., and Li, Y., 1996. ‘Evolutionary linearisation in the frequency domain’, Electron. Lett.,32(1), 74–76.CrossRefGoogle Scholar
  19. 19.
    Warwick, K., 1984. ‘A new approach to reduced-order modeling’, Proc. IEE Control Theory and Applications, Pt D, 131 (2), 74–78.zbMATHCrossRefGoogle Scholar
  20. 20.
    Xue, D., and Atherton D. P., 1993. ‘An optimal reduction algorithm for discretetime systems’, Proc. IFAC 12th Triennial World Congress, Sydney, Australia, 821–824.Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 1997

Authors and Affiliations

  • Yun Li
    • 1
  • Kay Chen Tan
    • 1
  • Mingrui Gong
    • 1
  1. 1.Centre for Systems and Control, and Department of Electronics and Electrical EngineeringUniversity of GlasgowGlasgowUK

Personalised recommendations