• A
  • A
  • A
  • ABC
  • ABC
  • ABC
  • А
  • А
  • А
  • А
  • А
Regular version of the site
Of all publications in the section: 228
Sort:
by name
by year
Article
Жукова Г. Н., Ульянов М. В., Фомичев М. И. Автоматика и телемеханика. 2019. № 11. С. 155-172.

We present the results of a comparative statistical analysis of the time for solving the asymmetric traveling salesman problem (ATSP) with the branch-and-bound method (without precalculation of the tour) and with a hybrid method. The hybrid method consists of the Lin-Kernighan-Helsgaun approximate algorithm used to calculate the initial tour and the branch-and-bound method. We show that using an approximate solution found with the Lin-Kernighan-Helsgaun algorithm can signi cantly reduce the search time for the exact solution to the traveling salesman problem using the branch-and-bound method for problems from a certain class. We construct a prediction of the search time for the exact solution by the branch-and-bound method and by the hybrid algorithm. A computational experiment has shown that the proportion of tasks solved faster by the hybrid algorithm than by the branch-and-bound method grows with increasing problem dimension.

Added: Nov 10, 2019
Article
Zinder Y., Лазарев А. А., Мусатова Е. Г. Автоматика и телемеханика. 2020. Т. 5. С. 91-104.
Added: Sep 2, 2020
Article
Лазарев А. А., Гафаров Е. Р. Автоматика и телемеханика. 2008. № 12. С. 86-104.
Consideration was given to the resource-constrained project scheduling problem and its special cases. The existing lower estimates of the objective function—minimization of the project time—were compared. It was hypothesized that the optimal value of the objective function of the nonpreemptive resource-constrained project scheduling problem is at most twice as great as that of the objective function with preemption. The hypothesis was proved for the cases of parallel machines and no precedence relation
Added: Nov 23, 2012
Article
Шварц Д. А. Автоматика и телемеханика. 2011. № 1. С. 130-140.
Added: Sep 19, 2012
Article
Хоров Е. М., Иванов А. С., Ляхов А. И. Автоматика и телемеханика. 2017. Т. 78. № 11. С. 48-63.

Для повышения надежности доставки данных в сетях Wi-Fi станции могут резервировать для своих передач периодические интервалы времени одинаковой длительности, в течение которых они имеют право передавать, а соседние с ними станции такого права не имеют. При этом возникает задача выбора параметров резервируемых интервалов, которые гарантировали бы выполнение требований к качеству обслуживания передаваемых данных при наименьшем объеме зарезервированного канального времени. Рассматривается процесс передачи данных в периодических интервалах с использованием политики блочного квитирования, позволяющей сократить накладные расходы за счет квитирования множества пакетов с помощью одного служебного сообщения. Предлагается метод математического моделирования такой передачи.

Added: Feb 8, 2018
Article
Афанасьев В. Н., Каперко А. Ф., Колюбин В. А. и др. Автоматика и телемеханика. 2017. № 3. С. 15-33.
Added: Sep 28, 2016
Article
Лазарев А. А., Архипов Д. И. Автоматика и телемеханика. 2016. № 4. С. 134-152.
Added: Aug 3, 2016
Article
Мартынов Г. В. Автоматика и телемеханика. 2010. № 7. С. 70-82.
Added: Mar 23, 2014
Article
Лазарев А. А. Автоматика и телемеханика. 2014. № 7. С. 14-16.
Added: Sep 8, 2014
Article
Чеботарев П. Ю., Агаев Р. П. Автоматика и телемеханика. 2017. № 1. С. 106-120.

The paper studies the problem of achieving consensus in multi-agent systems in the case where the dependency digraph Γ has no spanning in-tree. We consider the regularization protocol that amounts to the addition of a dummy agent (hub) uniformly connected to the agents. The presence of such a hub guarantees the achievement of an asymptotic consensus. For the “evaporation” of the dummy agent, the strength of its influences on the other agents vanishes, which leads to the concept of latent consensus. We obtain a closed-form expression for the consensus when the connections of the hub are symmetric; in this case, the impact of the hub upon the consensus remains fixed. On the other hand, if the hub is essentially influenced by the agents, whereas its influence on them tends to zero, then the consensus is expressed by the scalar product of the vector of column means of the Laplacian eigenprojection of Γ and the initial state vector of the system. Another protocol, which assumes the presence of vanishingly weak uniform background links between the agents, leads to the same latent consensus.

Added: Oct 22, 2018
Article
Миркин Б. Г., Черный Л. Автоматика и телемеханика. 1970. № 5.
Added: Oct 20, 2010
Article
Броневич А. Г., Каркищенко А. Н. Автоматика и телемеханика. 1997. № 6. С. 84-94.
Added: Apr 10, 2014
Article
Зотов М. Г. Автоматика и телемеханика. 2010. № 11. С. 149-158.

Robust stability test is formulated and the methodology of its use in the robust control system design is presented. The paper makes a contribution to the existing approaches to solution of this class of problems.

Added: Dec 14, 2012