Москва

84588

Автор(ы): 

Автор(ов): 

2

Параметры публикации

Тип публикации: 

Статья в журнале/сборнике

Название: 

Оценка вычислительной сложности алгоритма нахождения критических узлов транспортной сети

ISBN/ISSN: 

1819-2467

Наименование источника: 

  • Управление большими системами

Обозначение и номер тома: 

Вып.120

Город: 

  • Москва

Издательство: 

  • ИПУ РАН

Год издания: 

2026

Страницы: 

247-266
Аннотация
Одним из важных этапов построения алгоритма для решения некоторой задачи является оценка его вычислительной сложности. Вычислительная сложность алгоритма обычно оценивается в виде зависимости скорости роста времени его работы от объема входных данных. Такая оценка позволяет сравнивать между собой быстродействие алгоритмов решения одной и той же задачи вне зависимости от аппаратной и программной платформы. В данной работе исследуется несколько алгоритмов решения задач для инженерных сетей, моделируемых в виде графа. В работах, посвященных этим алгоритмам, не приводится оценка их вычислительной сложности. Считается общепринятым оценивать объем входных данных алгоритмов на графах через количество вершин и ребер. Рассматриваемые алгоритмы объединяет то, что их вычислительная сложность напрямую зависит не только от количества вершин и ребер, но и от длины пути и количества путей между двумя вершинами. В работе получены оценки зависимости среднего количества путей и средней длины пути между двумя вершинами графа инженерных сетей. С помощью этих оценок проведен анализ одного из исследуемых алгоритмов, который посвящен решению задачи нахождения критических узлов транспортной сети. Принцип работы этого алгоритма состоит в сведении задачи к эквивалентной задаче целочисленного линейного программирования. Были получены оценки зависимости количества переменных и ограничений от количества узлов транспортной сети.

Библиографическая ссылка: 

Крыгин А.А., Гребенюк Г.Г. Оценка вычислительной сложности алгоритма нахождения критических узлов транспортной сети // Управление большими системами. 2026. Вып.120. С. 247-266.

Морозов Ю. В. (ИПУ РАН, Лаборатория 16)

Фамилия: 

Морозов

Имя: 

Юрий

Отчество: 

Викторович
Квалификация

Учёная степень: 

  • доктор физико-математических наук
Место работы

Организация: 

ИПУ РАН

Город: 

  • Москва

Должность: 

старший научный сотрудник

Телефон: 

+7 495 198-17-20, доб. 1326

Внутренний телефон: 

1326

E-mail: 

Меркулов В. И. (ИПУ РАН, Лаборатория 38)

Фамилия: 

Меркулов

Имя: 

Владимир

Отчество: 

Иванович
Квалификация

Учёная степень: 

  • доктор технических наук

Учёное звание: 

  • профессор
Место работы

Организация: 

ИПУ РАН

Город: 

  • Москва

Должность: 

старший научный сотрудник

E-mail: 


 

Лазутина Н. А. (ИПУ РАН, Лаборатория 17)

Фамилия: 

Лазутина

Имя: 

Нелли

Отчество: 

Александровна
Место работы

Организация: 

ИПУ РАН

Город: 

  • Москва

Должность: 

ведущий инженер

Телефон: 

+7 495 198-17-20, доб. 1517

Внутренний телефон: 

1517

E-mail: 

Кротов В. А. (ИПУ РАН, Лаборатория 17)

Фамилия: 

Кротов

Имя: 

Владимир

Отчество: 

Александрович
Место работы

Организация: 

ИПУ РАН

Город: 

  • Москва

Должность: 

ведущий инженер

Телефон: 

+7 495 198-17-20, доб. 1431

Внутренний телефон: 

1431

E-mail: 

84576

Автор(ы): 

Автор(ов): 

1

Параметры публикации

Тип публикации: 

Статья в журнале/сборнике

Название: 

Использование предварительной сегментации для повышения детальности измерения семантической близости научных текстов

ISBN/ISSN: 

2072-9472

Наименование источника: 

  • Системы высокой доступности

Обозначение и номер тома: 

№1

Город: 

  • Москва

Издательство: 

  • ЗАО Издательство Радиотехника

Год издания: 

2026

Страницы: 

76-80
Аннотация
Постановка проблемы. Эффективный анализ научных текстов (сравнение, поиск и кластеризация) требует учета не только общего содержания, но и внутренней тематической структуры. Автоматическая сегментация текста на смысловые блоки и использование этой структуры для оценки семантической близости представляют собой сложную и актуальную научно-техническую проблему. Цель. Разработать и провести экспериментальную оценку алгоритма, который повышает качество анализа научных текстов за счет их декомпозиции на категорированные фрагменты и последующего многомерного сравнения. Результаты. Разработан комбинированный алгоритм, объединяющий структурную и тематическую сегментацию с использованием дообученной языковой модели SciRus-tiny3. Отмечено, что эксперименты на специализированных датасетах подтвердили, что предложенный подход превосходит по качеству кластеризации анализ полных текстов или отдельных предложений. Показано, что метод позволяет не только вычислять общую близость документов, но и проводить их детальное сравнение по отдельным аспектам. Практическая значимость. Разработанный алгоритм может быть использован для создания более точных и интерпретируемых систем информационного поиска, анализа научных ландшафтов, экспертизы текстов и рекомендательных сервисов в научной сфере, где необходимо учитывать внутреннюю структуру документов.

Библиографическая ссылка: 

Гаврилов М.С. Использование предварительной сегментации для повышения детальности измерения семантической близости научных текстов // Системы высокой доступности. 2026. №1. С. 76-80.

84575

Автор(ы): 

Автор(ов): 

2

Параметры публикации

Тип публикации: 

Статья в журнале/сборнике

Название: 

Stochastic polling systems: development and new applications

ISBN/ISSN: 

0005-1179

DOI: 

10.7868/S1608303226010011

Наименование источника: 

  • Automation and Remote Control

Обозначение и номер тома: 

Vol. 87, № 1

Город: 

  • Москва

Издательство: 

  • Академиздатцентр «Наука» РАН

Год издания: 

2026

Страницы: 

1-17
Аннотация
This review presents new results obtained in the field of stochastic polling systems research. It systematizes the main directions of practical application of polling models for performance evaluation and design of wireless WMAN networks with centralized control mechanisms, 5G/6G cellular networks, Internet of Things networks, transportation and medical systems, etc. The prospects for the further development of applied research in this important area of queueing theory are discussed.

Библиографическая ссылка: 

Семёнова О.В., Вишневский В.М. Stochastic polling systems: development and new applications // Automation and Remote Control. 2026. Vol. 87, № 1. С. 1-17.

Страницы