BRANCH-AND-BOUND ALGORITHM FOR THE MULTISTAGE CONTROL OF A FUZZY SYSTEM IN A FUZZY ENVIRONMENT

被引：16

作者：

KACPRZYK, J

机构：

[1] Systems Research Institute, Polish Academy of Sciences, 01-447 Warsaw

来源：

KYBERNETES | 1979年 / 8卷 / 02期

关键词：

D O I：

10.1108/eb005516

中图分类号：

TP3 [计算技术、计算机技术];

学科分类号：

0812 ;

摘要：

In this paper, the problem of determining a maximizing decision in the multistage control of a fuzzy system in a fuzzy environment is considered. In the fuzzy system under control, the state is assumed to be fuzzy, while the control, not fuzzy. The fuzzy environment is given by fuzzy constraints and fuzzy goals imposed on particular control stages. The number of control stages, i.e. the termination time, is assumed to be fixed and specified; the same applies to the initial state. The fuzzy decision is defined as the intersection of fuzzy goals and fuzzy constraints. For solving the above problem, a branch-and-bound algorithm is proposed. The algorithm is simple and relatively efficient. Two examples are given. © 1979, MCB UP Limited. All rights reserved.

引用

页码：139 / 147

页数：9

共 6 条

[1] Bellman R.E., Zadeh L.A., Decision-making in a fuzzy environment, Manag. Sci., 17, 4, (1970)
[2] Zadeh L.A., Fuzzy sets, Inf. and Contr., 8, 3, (1965)
[3] Zadeh L.A., Toward a Theory of fuzzy systems, Aspects of Network and System Theory Kaiman, (1971)
[4] Kaufmann A., Introduction à la Théorie des Sous-ensembles Flous, (1973)
[5] Kacprzyk J., A branch-and-bound algorithm for the multistage control of a nonfuzzy system in a fuzzy environment, Contr. Cybern, 7, 1, (1978)
[6] Kohler W.H., Steiglitz K., Characterization and theoretical comparison of branch and bound algorithms for permutation problems, JACM, 21, 1, (1974)

← 1 →