В работе предложен новый однопараметрический подход к выбору оптимальных решений при проектировании сложных систем, основанный на анализе дерева вариантов со случайными весами (здесь вес - это некоторая неотрицательная величина: например, стоимость, масса, потребление энергии и т.д.). В его основе лежит утверждение о том, что дерево вариантов образует матроид, на котором оптимальное решение может быть найдено с использованием «жадного» алгоритма. При неотрицательных значениях математического ожидания и дисперсии веса элементов дерева вариантов можно рассматривать как составляющие векторов, принадлежащих полукольцу. Показано, что при соответствующем определении операций сложения и умножения на полукольце можно задать функцию, удовлетворяющую аксиомам нормы и совпадающую по структуре с выражением для верхней границы доверительного интервала. После определения веса элементов дерева через введенную функцию нормы найдена оценка верхней границы доверительного интервала дерева вариантов с минимальным весом. Описанный подход может быть использован на различных этапах проектирования сложных систем, включая, в том числе, разработку профилей систем. Он позволяет повысить обоснованность принимаемых решений.
A new one-parameter approach to the selection of optimal solutions for the design of complex systems is proposed. The approach is based on the analysis of a tree of variants with random weights (here weight is a certain non-negative quantity: for example, cost, mass, energy consumption, etc.). At the root of the method suggested in the work lies the fact that the tree of variants forms a matroid, on which the optimal solution can be found using the "greedy" algorithm. The basis of the method proposed in the paper is the fact that in case of non-negative values of the mathematical expectation and variance of the elements of the variants tree they can be considered as components of vectors belonging to a semiring. It is shown that the appropriate definition of the operations of addition and multiplication makes it possible to define a function on the semiring. This function satisfies the norm axioms of vectors and coincides in structure with the expression for the upper bound of the confidence interval. After determining the weight of the tree elements through the introduced norm function the upper bound of the confidence interval of the variant tree with the minimum weight was found. The approach suggested in the work can be used at various stages of designing complex systems, including, among other things, the development of system profiles, and makes it possible to increase the validity of the decisions made.
The authors declare that there are no conflicts of interest present.