Владикавказский математический журнал
RUS  ENG    ЖУРНАЛЫ   ПЕРСОНАЛИИ   ОРГАНИЗАЦИИ   КОНФЕРЕНЦИИ   СЕМИНАРЫ   ВИДЕОТЕКА   ПАКЕТ AMSBIB  
Общая информация
Последний выпуск
Архив
Импакт-фактор
Правила для авторов

Поиск публикаций
Поиск ссылок

RSS
Последний выпуск
Текущие выпуски
Архивные выпуски
Что такое RSS



Владикавк. матем. журн.:
Год:
Том:
Выпуск:
Страница:
Найти






Персональный вход:
Логин:
Пароль:
Запомнить пароль
Войти
Забыли пароль?
Регистрация


Владикавказский математический журнал, 2024, том 26, номер 1, страницы 142–153
DOI: https://doi.org/10.46698/n5870-2157-0771-b
(Mi vmj904)
 

Оптимальное правило разрешения конкуренции для управляемой бинарной цепочки

А. Г. Таташевab, М. В. Яшинаabc

a Московский автомобильно-дорожный государственный технический университет (МАДИ), Россия, 125319, Москва, Ленинградский проспект, 64
b Московский технический университет связи и информатики, Россия, 123423, Москва, ул. Народного Ополчения, 32
c Московский авиационный институт (Национальный исследовательский университет), Россия, 125993, Москва, Волоколамское шоссе, 4
Список литературы:
Аннотация: Исследуется динамическая система типа бинарной цепочки Буслаева. Система содержит $N$ контуров. На каждом контуре имеются две ячейки и одна частица. Для каждого контура имеется по одной общей точке, называмой узлом, с каждым из двух соседних контуров. В детерминированном варианте системы в любой дискретный момент времени каждая частица перемещается в другую ячейку, если нет задержки. Задержки обусловлены тем, что две частицы не могут проходить через узел одновременно. Если две частицы стремятся пересечь один и тот же узел, то перемещается только одна частица в соответствии с заданным правилом разрешения конкуренции. В стохастическом варианте частица стремится переместиться, если система находится в состоянии, соответствующем состоянию детерминированной системы, в котором частица перемещается. Эта попытка реализуется в соответствующей системе с вероятностью $1-\varepsilon,$ где $\varepsilon$ — малая величина. Получено правило разрешения конкуренции, называемое правилом длинного кластера. Это правило переводит систему в такое состояние, что все частицы перемещаются без задержек в настоящий момент и в будущем (состояние свободного движения), причем система попадает в состояние движения за минимальное возможное время. Среднее число $v_i$ перемещений частицы $i$-го контура в единицу времени называется средней скоростью этой частицы, $i=1,\dots,N.$ В предположении, что $N=3,$ для стохастического варианта системы получены следующие результаты. Для правила длинного кластера получена следующая формула для средней скорости частиц: $v_1=v_2=v_3=1-2\varepsilon+o(\varepsilon)$ $(\varepsilon\to 0).$ Для левоприоритетного правила, в соответствии с которым при конкуренции приоритет имеет частица контура с меньшим номером, для средней скорости частиц получена следующая формула: $v_1=v_2=v_3=\frac{6}{7}+o(\sqrt{\varepsilon}).$
Ключевые слова: динамические системы, клеточные автоматы, случайные процессы с запретами, модели трафика.
Поступила в редакцию: 07.02.2023
Тип публикации: Статья
УДК: 519.8
MSC: 93B70, 93E03
Образец цитирования: А. Г. Таташев, М. В. Яшина, “Оптимальное правило разрешения конкуренции для управляемой бинарной цепочки”, Владикавк. матем. журн., 26:1 (2024), 142–153
Цитирование в формате AMSBIB
\RBibitem{TatYas24}
\by А.~Г.~Таташев, М.~В.~Яшина
\paper Оптимальное правило разрешения конкуренции для управляемой бинарной цепочки
\jour Владикавк. матем. журн.
\yr 2024
\vol 26
\issue 1
\pages 142--153
\mathnet{http://mi.mathnet.ru/vmj904}
\crossref{https://doi.org/10.46698/n5870-2157-0771-b}
Образцы ссылок на эту страницу:
  • https://www.mathnet.ru/rus/vmj904
  • https://www.mathnet.ru/rus/vmj/v26/i1/p142
  • Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
    Владикавказский математический журнал
    Статистика просмотров:
    Страница аннотации:41
    PDF полного текста:30
    Список литературы:14
     
      Обратная связь:
     Пользовательское соглашение  Регистрация посетителей портала  Логотипы © Математический институт им. В. А. Стеклова РАН, 2024