• A
  • A
  • A
  • ABC
  • ABC
  • ABC
  • А
  • А
  • А
  • А
  • А
Regular version of the site
Of all publications in the section: 201
Sort:
by name
by year
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
Article
Алескеров Ф. Т., Калягин В. А., Погорельский К. Б. Автоматика и телемеханика. 2008. № 11. С. 140-148.
Added: Sep 20, 2012
Article
Иванов А. С., Хоров Е. М., Ляхов А. И. Автоматика и телемеханика. 2015. Т. 76. № 7. С. 52-68.

Для передачи по mesh-сети потоковых данных, предъявляющих высокие требования к качеству обслуживания, удобно использовать описанный в стандарте IEEE 802.11s механизм MCCA детерминированного доступа к среде. При использовании этого механизма станции резервируют для своих передач определенные периодически повторяющиеся интервалы времени, тем самым получая бесконкурентный доступ к каналу связи. Однако, чтобы обеспечить успешную доставку данных в условиях помех, необходимо устанавливать  дополнительные резервирования под повторные попытки передачи. В работе построена аналитическая модель процесса передачи неординарного потока по многошаговым беспроводным сетям с помощью механизма MCCA. Модель позволяет определить наибольший период резервирований, при котором выполнены требования на время доставки и долю потерянных пакетов.

Added: Feb 8, 2018