Skip to main content
SpringerLink
Log in
Book cover

European Conference on Genetic Programming

EuroGP 2004: Genetic Programming pp 250–258Cite as

An Evolutionary Algorithm for the Input-Output Block Assignment Problem

  • Conference paper

Part of the book series: Lecture Notes in Computer Science ((LNCS,volume 3003))

Abstract

In this paper, a procedure for system decompositon is developed for decentralized multivariable systems. Optimal input-output pairing techniques are used to rearrange a large multivariable system into a structure that is closer to the block-diagonal decentralized form. The problem is transformed into a block assignment problem. An evolutionary algorithm is developed to solve this hard IP problem. The result shows that the proposed algorithm is simple to implement and efficient to find the reasonable solution.

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

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   54.99
Price excludes VAT (USA)
  • Compact, lightweight 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

Learn about institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Beasley, J.E., Chu, P.C.: A genetic algorithm for the generalized assignment problem. Computer Operations Research 24(1), 17–23 (1997)

    Article  MATH  MathSciNet  Google Scholar 

  2. Bristol, E.H.: On a new measure of interaction for multivariable process control. IEEE Transactions on Automatic Control 11, 133–134 (1966)

    Article  Google Scholar 

  3. Bryant, G.F., Yeung, L.F.: Multivariable control system design techniques: dominance and direct methods. John Wiley and Sons, Chichester (1996)

    Google Scholar 

  4. Bryant, G.F., Yeung, L.F.: Method and concepts of dominance optimization. IEE Proceedings of Theory and Application 130, Pt. D,(2) (1983)

    Google Scholar 

  5. Chan, K.Y.: New Experimental Design Theoretic Genetic Algorithms for Optimisation Problems and Their Application, MPhil thesis, City University of Hong Kong (March 2003)

    Google Scholar 

  6. Conley, A., Salgado, M.E.: Gramian based interaction measure. In: Proceeding of the IEEE International Conference of Decision and Control, vol. 5, pp. 12–15 (2000)

    Google Scholar 

  7. Davis, L.: Handbook of genetic algorithm. Van Nostrand Reinhold, New York (1991)

    Google Scholar 

  8. Fonseac, C.M., Fleming, P.J.: Multiobjective optimization and multiple constraint handling with evolutionary algorithms. I. A unified formulation. IEEE Transactions on Systems, Man and Cybernatics 28(1), 26–37

    Google Scholar 

  9. French, I.G., Ho, C.K.S., Cox, C.S.: Genetic algorithms in controller structure selection. In: IEE proceeding of Genetic Algorithms in Engineering Systems: Innovations and Applications, pp. 414–418 (1995)

    Google Scholar 

  10. Fulkerson, D.R., Nemhauser, L.G., Trotter, L.E.: Two computationally difficult set covering problems that arise in computationally difficult set covering problems that arise in computing the 1-width of incidence matrices of Steiner triple systems. Mathematical Programming Study 2, 72–81 (1974)

    Google Scholar 

  11. Gagnon, E., Desbiens, A., Pomerleau, A.: Selection of pairing and constrained robust decentralized PI controllers. In: Proceedings of the American Control Conference (1999)

    Google Scholar 

  12. Goldberg, E.D.: Genetic algorithms in search, optimization and machine learning. Addison-Wesley, Reading (1989)

    MATH  Google Scholar 

  13. Amaral, J.N., Tumer, K., Ghosh, J.: Design genetic algorithm for the state assignment problem. IEEE Transactions on Systems, Man and Cybernetics 254, 687–694 (1995)

    Article  Google Scholar 

  14. Michaels, J.G., Rosen, K.H.: Applications of discrete mathematics. McGraw-Hill International Editions, New York (1991)

    Google Scholar 

  15. Munro, N.: Multivariable design using the inverse Nyquist array. Computer Aided Design 4(4) (1972)

    Google Scholar 

  16. Oliver, I.M., Smith, D.J., Holland, C.R.J.: A study of permutation crossover operators on the traveling salesman problem. In: Proceedings of the Second International Conference on Genetic Algorithms, pp. 224–230 (1987)

    Google Scholar 

  17. Rosenbrock, H.H.: State space and multivariable theory, Nelson, London

    Google Scholar 

  18. Wilson, J.M.: A genetic algorithm for the generalized assignment problem. Journal of the Operational Research Society, 804–809 (1997)

    Google Scholar 

  19. Witcher, M.F., McAvoy, T.J.: Interacting control systems: Steady-state dynamic measurement of interaction. ISA Transactions 16(3), 35–41 (1977)

    Google Scholar 

  20. Yeung, L.F., Bryant, G.F.: New dominance concepts for multivariable control systems design. International Journal of Control 55(4), 969–988 (1992)

    Article  MATH  MathSciNet  Google Scholar 

  21. Zhang, M., Yeung, L.F.: Optimization algorithm for input/output structure selection of large multivariable control systems. In: IFAC Workshop on Algorithms and Architecture for Real-time Control (2000)

    Google Scholar 

  22. Zhao, L., Tsujimura, Y., Gen, M.: Genetic algorithm for robot selection and work station assignment problem. Computer Industrial Engineering 31(3/4), 599–602 (1996)

    Article  Google Scholar 

  23. Zhu, Z.X.: Variable pairing selection based on individual and overall interaction measure. Industrial Engineering in Chemical Research 35, 4091–4099 (1996)

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Faculty of Business, Computing and Information Management, South Bank University, 103 Borough Road, London, SE1 0AA

    Kit Yan Chan & Terence C. Fogarty

Authors
  1. Kit Yan Chan
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Terence C. Fogarty
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. No Affiliation,  

    Maarten Keijzer

  2. Computer Science and Artificial Intelligence Lab, Massachusetts Institute of Technology, 02139, Cambridge, MA, USA

    Una-May O’Reilly

  3. University of Essex Department of Computing and Electronic Systems, Wivenhoe Park, CO4 3SQ, Colchester, UK

    Simon Lucas

  4. Centre of Informatics and Systems of the University of Coimbra,  

    Ernesto Costa

  5. Department of Computer Science, University of Idaho, ID 83844-1010, Moscow,  

    Terence Soule

Rights and permissions

Reprints and permissions

Copyright information

© 2004 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Chan, K.Y., Fogarty, T.C. (2004). An Evolutionary Algorithm for the Input-Output Block Assignment Problem. In: Keijzer, M., O’Reilly, UM., Lucas, S., Costa, E., Soule, T. (eds) Genetic Programming. EuroGP 2004. Lecture Notes in Computer Science, vol 3003. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-24650-3_23

Download citation

  • DOI: https://doi.org/10.1007/978-3-540-24650-3_23

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-21346-8

  • Online ISBN: 978-3-540-24650-3

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation