Optimal control of multistage deterministic, stochastic and fuzzy processes in the fuzzy environment via an evolutionary algorithm

• Autorzy: Stańczak J.
• Języki publikacji: EN

Abstrakty

EN

This paper deals with the problem of control of deterministic, stochastic and fuzzy systems with a fixed termination time and fuzzy constraints imposed on controls and states. Constrains imposed on the system are given as membership functions of particular fuzzy sets. Transition functions for controlled systems are given as a matrix of transitions between states for a deterministic object, a matrix of probabilities of transitions for a stochastic object and a matrix of membership functions of transitions for a fuzzy system. An optimal (or sub-optimal) control is obtained using a specialized evolutionary algorithm (EA), which is a development over the previously used methods based on simple genetic algorithm. The specialized EA seems to be a very effective tool for solving such a class of optimization problems, comparing advantageously with the traditional simple genetic algorithm approach and with the previously used solutions like dynamic programming or branch and bound. The specialization of the applied EA is obtained using dedicated problem encoding, the method of ranking of genetic operators and the controlled selection of population members.

Słowa kluczowe

EN

fuzzy control; multistage optimal fuzzy control; adaptive evolutionary algorithm

PL

sterowanie rozmyte; adaptacyjny algorytm ewolucyjny

• Wydawca: Systems Research Institute, Polish Academy of Sciences
• Czasopismo: Control and Cybernetics
• Rocznik: 2005
• Tom: Vol. 34, no 2
• Strony: 525--552
• Opis fizyczny: Bibliogr. 23 poz., wykr.

Twórcy

autor

Stańczak J.

• Systems Research Institute, Polish Academy of Sciences, Newelska 6, 01-447 Warsaw, Poland,

Bibliografia

• Arabas, J. (2001)Wykłady z algorytmów ewolucyjnych. Wydawnictwa Naukowo-Techniczne.
• Baldwin, J.F. and Pilsworth, B.W. (1982) Dynamic programming for fuzzy systems with fuzzy environment. Journal of Mathematical Analysis and Applications 85, 1-23.
• Bellman, R.E. and Zadeh, L.A. (1970) Decision making in a fuzzy environment. Management Science 17, 141-164.
• Czogała, E. and Pedrycz, W. (1985) Elementy i metody teorii zbiorów rozmytych. PWN, Warszawa.
• Esogbue, A.O., Theologidu, M. and Guo, K. (1992) On the application of fuzzy sets theory to the optimal flood control arising in water resources systems. Fuzzy Sets and Systems 48, 155-172.
• Francelin, R.A. and Gomide, F.A.C. (1993) A neural network for fuzzy decision making problems. Proceedings of Second IEEE International Conference on Fuzzy Systems - FUZZ-IEEE’93, San Francisco, 655-660.
• Kacprzyk, J. (1978) A branch and bound algorithm for the multistage control of a nonfuzzy system in a fuzzy environment. Control and Cybernetics 7, 51-64.
• Kacprzyk, J. (1984) Design of socio-economic regional development policies via a fuzzy decision making model. Large Scale Systems Theory and Applications - Proceedings of Third IFAC/IFORS Symposium. Pergamon Press, Oxford, 228-232.
• Kacprzyk, J. (1993) Interpolative reasoning in optimal fuzzy control. Proceedings of Second Conference on Fuzzy Systems - FUZZ-IEEE’93, II, San Francisco, USA, 1259-1263.
• Kacprzyk, J. (1996) Multistage control under fuzziness using genetic algorithms. Control and Cybernetics 25, 1181-1215.
• Kacprzyk, J. (1997) Multistage Fuzzy Control. John Wiley & Sons.
• Kacprzyk, J. (1998) Multistage control of a stochastic system in a fuzzy environment using a genetic algorithm. International Journal of Intelligent Systems 13, 1011-1023.
• Kacprzyk, J.R.A., Romero, R.A. and Gomide, F.A.C. (1999) Involving objective and subjective aspects in multistage decision making and control under fuzziness: dynamic programming and neural networks. International Journal of Intelligent Systems 14, 79-104.
• Mulawka, J. and Stańczak, J. (1999) Genetic algorithms with adaptive probabilities of operators selection. Proceedings of ICCIMA’99, New Delhi, India, 464-468.
• Piegat, A. (1999) Modelowanie i sterowanie rozmyte (Fuzzy modelling and control ; in Polish). Akademicka Oficyna Wydawnicza EXIT, Warszawa.
• Sousa, J. M. and Kaymak, U. (2001) Model predictive control using fuzzy decision functions. IEEE Transactions on Systems, Man and Cybernetics - Part B: Cybernetics 31(1), 54-65.
• Stańczak, J. (1999) Rozwój koncepcji i algorytmów dla samodoskonalących się systemów ewolucyjnych. (The development of the concept and algorithms for the self-improving evolutionary systems; in Polish). Ph.D. Dissertation, Warsaw University of Technology.
• Stańczak, J. (2000) Algorytm ewolucyjny z populacją “inteligentnych” osobników (An evolutionary algorithm with a population of “intelligent” individuals; in Polish). Materia ly IV Krajowej Konferencji Algorytmy Ewolucyjne i Optymalizacja Globalna, Lądek Zdrój.
• Stańczak, J. (2001) Evolutionary algorithm with heuristic operators in the problem of optimal fuzzy control. Materia ly V Krajowej Konferencji Algorytmy Ewolucyjne i Optymalizacja Globalna, Jastrzębia Góra, 216-222.
• Stańczak, J. (2003) Biologically inspired methods for control of evolutionary algorithms. Control and Cybernetics 32, 411-433.
• Stańczak, J. (2003) Evolutionary algorithm in the problem of optimal fuzzy control of deterministic system with indirectly given and infinite control horizon. Materia ly VI Krajowej Konferencji Algorytmy Ewolucyjne i Optymalizacja Globalna, Łagów, 213-222.
• Su, C.C. and Hsu, Y.Y. (1991) Fuzzy dynamic programming: An application to unit commitment. IEEE Transactions on Power Systems PS-6, 1231-1237.
• Zadeh, L.A. (1965) Fuzzy sets. Information and Control 8, 338-353.