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.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Beasley, J.E., Chu, P.C.: A genetic algorithm for the generalized assignment problem. Computer Operations Research 24(1), 17–23 (1997)
Bristol, E.H.: On a new measure of interaction for multivariable process control. IEEE Transactions on Automatic Control 11, 133–134 (1966)
Bryant, G.F., Yeung, L.F.: Multivariable control system design techniques: dominance and direct methods. John Wiley and Sons, Chichester (1996)
Bryant, G.F., Yeung, L.F.: Method and concepts of dominance optimization. IEE Proceedings of Theory and Application 130, Pt. D,(2) (1983)
Chan, K.Y.: New Experimental Design Theoretic Genetic Algorithms for Optimisation Problems and Their Application, MPhil thesis, City University of Hong Kong (March 2003)
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)
Davis, L.: Handbook of genetic algorithm. Van Nostrand Reinhold, New York (1991)
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
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)
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)
Gagnon, E., Desbiens, A., Pomerleau, A.: Selection of pairing and constrained robust decentralized PI controllers. In: Proceedings of the American Control Conference (1999)
Goldberg, E.D.: Genetic algorithms in search, optimization and machine learning. Addison-Wesley, Reading (1989)
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)
Michaels, J.G., Rosen, K.H.: Applications of discrete mathematics. McGraw-Hill International Editions, New York (1991)
Munro, N.: Multivariable design using the inverse Nyquist array. Computer Aided Design 4(4) (1972)
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)
Rosenbrock, H.H.: State space and multivariable theory, Nelson, London
Wilson, J.M.: A genetic algorithm for the generalized assignment problem. Journal of the Operational Research Society, 804–809 (1997)
Witcher, M.F., McAvoy, T.J.: Interacting control systems: Steady-state dynamic measurement of interaction. ISA Transactions 16(3), 35–41 (1977)
Yeung, L.F., Bryant, G.F.: New dominance concepts for multivariable control systems design. International Journal of Control 55(4), 969–988 (1992)
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)
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)
Zhu, Z.X.: Variable pairing selection based on individual and overall interaction measure. Industrial Engineering in Chemical Research 35, 4091–4099 (1996)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights 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