|
Avtomatika i Telemekhanika, 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.
Received: 25.04.1989
Citation:
I. B. Muchnik, L. V. Shvartser, “Maximization of generalized characteristic functions of monotone systems”, Avtomat. i Telemekh., 1990, no. 11, 124–135; Autom. Remote Control, 51:11 (1990), 1562–1572
Linking options:
https://www.mathnet.ru/eng/at6009 https://www.mathnet.ru/eng/at/y1990/i11/p124
|
|