RUS  ENG
Full version
JOURNALS // Avtomatika i Telemekhanika // Archive

Avtomat. i Telemekh., 1990 Issue 11, Pages 124–135 (Mi at6009)

Simulation of Behavior and Intelligence

Maximization of generalized characteristic functions of monotone systems

I. B. Muchnika, L. V. Shvartserb

a Institute of Control Sciences, Moscow
b Institute of non-productive sphere, Moscow

Abstract: We consider monotone systems in which the value of the extremal criterion is determined by the worst element in some part of a given subset. Examples of practical data aggregation problems leading to such systems are given. It is shown that the so-called convex geometries (antimatroids) constitute the accessible family of subsets that are responsible for the effectiveness of the extremization algorithms of such criteria.

UDC: 517.977.5


Received: 25.04.1989


 English version:
Automation and Remote Control, 1990, 51:11, 1562–1572

Bibliographic databases:


© Steklov Math. Inst. of RAS, 2024