• A
  • A
  • A
  • ABC
  • ABC
  • ABC
  • А
  • А
  • А
  • А
  • А
Regular version of the site
Of all publications in the section: 209
Sort:
by name
by year
Article
Lepskiy A. Automation and Remote Control. 2017. Vol. 78. No. 1. P. 50-66.

We analyze the methods of stochastic and fuzzy comparison and ordering of random and fuzzy variables. We find simple formulas for computing a number of comparisons and establish the interrelations between various comparisons. We propose and study a new approach to comparing histograms of discrete random (fuzzy) variables based on computing a “directed” minimal transformation that maps one of the compared variables into another. We apply the method of minimal transformations to solving the problem of optimal reduction of discrete random (fuzzy) variables to unimodal form which is considered in the context of ranking the histograms of universities constructed by USE (Unified State Exam) results. We propose a model of “perfect” admission for high school graduates and show that the distribution of admitted graduates to a university in this model will be unimodal under sufficiently general assumptions on the preference function.

Added: Feb 15, 2017
Article
Palamarchuk E. S. Automation and Remote Control. 2017. Vol. 78. No. 8. P. 1523-1536.

We consider an optimal portfolio selection problem to track a riskless reference portfolio. Portfolio management strategies are compared taking into account the investor’s temporal preferences. We investigate stochastic optimality of the strategy that minimizes the expected long-run cost, deriving an asymptotical upper (almost sure) estimate for the difference between the values of the objective functional corresponding to the optimal strategy and for any admissible control.

Added: Sep 12, 2017
Article
Petrosian O., Gromova E., Pogozhev S. Automation and Remote Control. 2018. Vol. 79. No. 10. P. 1912-1928.

Time consistency is one of the most important properties of solutions in cooperative differential games. This paper uses the core as a cooperative solution of the game. We design a strong time-consistent subset of the core. The design method of this subset is based on a special class of imputation distribution procedures (IDPs).

Added: Oct 22, 2018
Article
Elena Yanovskaya. Automation and Remote Control. 2016. Vol. 77. No. 9. P. 1699- 1710.
On the class of cooperative games with restricted cooperation the most popular solution -- the core -- may be unbounded. The bounded core is the union of all bounded faces of the core. It can be empty even if the core itself is not empty. Two axiomatizations of the bouded core atre ngiven: the first one is for the whole class of games with restricted cooperation, and the second one -- for the class of games with nonempty bounded cores.
Added: Oct 13, 2016
Article
Savchenko A. Automation and Remote Control. 2016. Vol. 77. No. 3. P. 443-450.

We study the recognition problem for composite objects based on a probabilistic model of a piecewise regular object with thousands of alternative classes. Using the model’s asymptotic properties, we develop a new maximal likelihood enumeration method which is optimal (in the sense of choosing the most likely reference for testing on every step) in the class of “greedy” algorithms of approximate nearest neighbor search. We show experimental results for the face recognition problem on the FERET dataset. We demonstrate that the proposed approach lets us reduce decision making time by several times not only compared to exhaustive search but also compared to known approximate nearest neighbors techniques. 

Added: Apr 11, 2016
Article
Podinovskiy V. V. Automation and Remote Control. 2003. Vol. 64. No. 3. P. 480-492.
Added: Jan 23, 2010
Article
Подиновский В. В. Автоматика и телемеханика. 2005. Т. 66. № 9. С. 1478-1485.
Added: Jan 23, 2010
Article
Podinovskiy V. V. Automation and Remote Control. 2004. Vol. 65. No. 8. P. 1348-1354.
Added: Jan 23, 2010
Article
Lazarev A. A., Musatova E., Tarasov I. Automation and Remote Control. 2016. Vol. 77. No. 12. P. 2118-2131.

The paper is concerned with scheduling trains moving in both directions between two stations connected by a single-track railway with a siding. The paper presents dynamic programming based algorithms which minimizes two objective functions: maximum lateness and total weighted completion time. The complexity of these algorithms is O(n2).

Added: Feb 16, 2017
Article
Matveenko V., Korolev A. V. Automation and Remote Control. 2019. Vol. 80. No. 3. P. 556-575.

This paper considers a network game as follows. In each node of a network, economy is described by the simple two-period Romer’s model of endogenous growth with production and knowledge externalities. The sum of knowledge levels in the neighbor nodes causes an externality in the production of each network node. The concept of node type is introduced and a corresponding typology of networks is suggested. As demonstrated below, all inner equilibria of the game are determined by this typology. For several typologies, the equilibrium knowledge levels are found in explicit form for the nodes that have different positions in the network.

Added: Jun 22, 2019
Article
Khametov V., Шелемех Е. А. Automation and Remote Control. 2019. Vol. 80. No. 3. P. 513-530.

This paper derives upper and lower bounds of the price in the optimal stopping problem for a consistent random sequence in the case of finite horizon. As is demonstrated below, the bounds can be found by solving the maximax and maximin setups of optimal stopping problems. For these setups, we obtain conditions under which 1) a recurrent relation is satisfied for the upper (lower) truncated sequence of optimal stopping prices; 2) an optimality criterion is constructed for the stopping times; 3) the structure and invariance of the optimal stopping times are established. Some examples with explicit solutions of the maximax and maximin setups of optimal stopping problems are given.

Added: Feb 22, 2019
Article
Podinovskiy V. V. Automation and Remote Control. 2010. Vol. 71. No. 8. P. 1648-1660.
Added: Mar 4, 2011
Article
Ivanov F., Zhilin I. Automation and Remote Control. 2016. Vol. 77. No. 10. P. 1781-1791.

A modification of the decoding q-ary Sum Product Algorithm (q-SPA) was proposed for the nonbinary codes with small check density based on the permutation matrices. The algorithm described has a vector realization and operates over the vectors defined on the field GF(q), rather than over individual symbols. Under certain code parameters, this approach enables significant speedup of modeling.

Added: Oct 3, 2018
Article
Шварц Д. А. Автоматика и телемеханика. 2010. № 1. С. 144-158.

We offer a general approach to describing power indices that account for preferences as suggested by F. Aleskerov. We construct two axiomatizations of these indices. Our construction generalizes the Laruelle-Valenciano axioms for Banzhaf (Penrose) and Shapley-Shubik indices. We obtain new sets of axioms for these indices, in particular, sets without the anonymity axiom.

Added: Sep 28, 2012
Article
Бацын М. В., Калягин В. А. Автоматика и телемеханика. 2011. № 3. С. 145-160.

An axiomatics of power indices in voting with quota was proposed. It relies on the additivity and dictator axioms. Established was an important property that the player’s power index is representable as the sum of contributions of the coalitions in which it is a pivot member. The coalition contributions are independent of the players’ weights or the quota. The general theorem of power index representation and the theorem of representation for a power index of anonymous players were formulated and proved.

Added: Sep 19, 2012
Article
Шварц Д. А., Захаров А. В. Автоматика и телемеханика. 2014.
Added: Oct 22, 2014
Article
Назин А. В., Анулова С. В., Тремба А. А. Автоматика и телемеханика. 2014. № 6. С. 30-38.
Added: Oct 23, 2015
Article
Афанасьев В. Н., Преснова А. П. Автоматика и телемеханика. 2017.

We formulate the optimal control problem for a class of nonlinear objects that can be represented as objects with linear structure and state-dependent coefficients. The linear structure of the transformed nonlinear system and the quadratic quality functional let us, in the optimal control synthesis, to pass from Hamilton–Jacobi equations to a state-dependent Riccati equation. The main problem is the implementation of an optimal control problem is related to the search for solutions of this equation in the rate of the object functioning. This paper proposes a method of an algorithmic parameter optimization of the controller based on the use of the necessary conditions for the optimality of the considered control systems. The constructed algorithms can be used both for optimizing the non-stationary objects themselves, if the corresponding parameters are selected for this purpose, and for optimizing the entire managed system by means of the corresponding parametric adjustment of the regulators. The effectiveness of the developed algorithms is demonstrated by the example of medical treatment of patients with HIV.

Added: Dec 21, 2017
Article
Гафаров Е. Р., Лазарев А. А., Вернер Ф. Автоматика и телемеханика. 2010. № 10. С. 63-79.

In this paper, we consider two scheduling problems on a single machine, where a specific objective function has to be maximized in contrast to usual minimization problems. We propose exact algorithms for the single machine problem of maximizing total tardiness 1‖max-ΣT j and for the problem of maximizing the number of tardy jobs 1‖maxΣU j . In both cases, it is assumed that the processing of the first job starts at time zero and there is no idle time between the jobs. We show that problem 1‖max-ΣT j is polynomially solvable. For several special cases of problem 1‖maxΣT j , we present exact polynomial algorithms. Moreover, we give an exact pseudo-polynomial algorithm for the general case of the latter problem and an alternative exact algorithm.

Added: Nov 24, 2012
Article
Мячин А. Л. Автоматика и телемеханика. 2019. № 1. С. 138-152.

We present the basic properties of the a new pattern analysis method in the system of parallel coordinates; results of the method do not depend on the ordering of data in the original sample of objects being analyzed. We prove that clusters obtained with this method do not overlap. We also show the possibility of representing objects of one cluster in the form of monotonically increasing/decreasing functions.

Added: Mar 6, 2019