Статьи журнала - Проблемы информатики
Все статьи: 524

Графовые модели для задач функционирования современных сетей передачи данных
Статья научная
В статье рассматриваются различные графовые модели, которые используются для решения оптимизационных задач в современных сетях передачи данных. В качестве примеров описаны задачи расстановки систем мониторинга в сети (используется модель гиперсеть), оценки безопасности компьютерных сетей (на основе графов атак), передачи сообщений в беспроводной сенсорной сети (БСС моделируется UDG-графом).
Бесплатно

Статья научная
Предложен децентрализованный алгоритм самодиагностики крупномасштабных распределенных вычислительных систем, характеризующийся параллельным выполнением фаз тестирования и распространения диагностической информации. Приведены результаты моделирования алгоритма для распространенных топологий распределенных вычислительных систем.
Бесплатно

Диагностика p2p-активности на основе анализа потоков NetFlow
Статья научная
Рассматривается задача идентификации p2p-трафика. Приведен краткий обзор методов выявления такого трафика и представлен метод идентификации потоков трафика путем анализа информации транспортного уровня. В основе метода лежат эмпирические предположения о поведении участников p2p-обмена. Исходными данными являются потоки трафика, сформированные сетевой операционной системой. Разработан и реализован алгоритм деления потоков на два класса в пассивном режиме. Проведена апробация алгоритма на реальных данных и приведена оценка его эффективности.
Бесплатно

Диагностика синусового ритма и мерцательной аритмии средствами искусственного интеллекта
Статья научная
Электрокардиограмма (ЭКГ) - наиболее используемая запись биологического сигнала в клинической медицине. Сигнал ЭКГ представляет собой график электрической активности сердца, получаемый с поверхности тела, чаще всего неинвазивно, с использованием электродов. На заре электрокардиографии врачу приходилось рассматривать график, записанный на листе бумаге, распознавая возможные патологии глазами, что нередко приводило к ошибкам при постановке диагноза. Сегодня же существует множество систем поддержки принятия решений, базирующихся на сложных алгоритмах, помогающих врачу в поиске артефактов, которые устанавливают как вид патологии, так и локализацию ее маркеров в сигнале. Однако, существует большое количество диагнозов, детектирование которых разработанными алгоритмами неэффективно. Более того, такие алгоритмы редко, но совершают ошибку. Перспективным решением для устранения существующих недостатков в экспертных системах специалисты видят применение методов искусственного интеллекта, показавших свою эффективность во множестве прикладных задач. В рамках данной статьи рассматривается применение нейронных сетей для решения задач диагностики. В качестве базовой архитектуры нейронной сети была выбрана UNct, адаптированная под обработку одномерного ЭКГ сигнала. Среди большого спектра состояний сердечно-сосудистой системы человека основное внимание было сконцентрировано на детектировании в сигнале большой длительности участков, классифицируемых специалистами как комплексы с превалированием синусового ритма и фибрилляции предсердий (мерцательной аритмии). Стоит отметить, что рассматриваемая в рамках работы нейронная сеть, после необходимых доработок, будет интегрирована в существующий диагностический комплекс „Кардио-Маяк“, разработанный на базе ННГУ им. Лобачевского.
Бесплатно

Динамика роста сети цитирования научных статей
Статья научная
Приведены результаты эмпирического исследования параметров процессов, обеспечивающих динамику развития сети цитирования статей: предпочтительное присоединение, старение информации и начальная привлекательность статей. Измерена скорость, с которой статьи получают новые цитирования, и показана со линейная зависимость от числа уже имеющихся цитирований. Также измерена скорость “старения” статей, влияющая на процесс получения цитирований. Приведена оценка параметра “начальная привлекательность” узлов.
Бесплатно

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

Статья научная
Построена криптосистема без повторений. Предложенный алгоритм шифрования позволяет шифровать любой текст, так чтобы все символы после шифрования были различными. В данном случае методы статистического анализа даже теоретически не могут быть применены для взлома системы.
Бесплатно

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

Задача оптимального размещения устройств анализа информационных потоков в сетях
Статья научная
Предложен алгоритм размещения на каналах сети устройств мониторинга информационных потоков в сети, передача данных в которой осуществляется по виртуальным каналам. Получена нижняя оценка.
Бесплатно

Задача размещения заказов для сети аптек региона и ее приближенное решение
Статья научная
Рассматривается задача размещения заказов для сети областных аптек. Строится ее математическая модель в виде задачи целочисленного линейного программирования, доказывается NP-трудность данной задачи, предлагается алгоритм ее приближенного решения. Приводятся результаты экспериментальных исследований для задач со случайными исходными данными.
Бесплатно

Заметка о классификации транспортных систем
Другой
В работе описывается процесс классификации транспортных систем города как подготовительный этап к построению общей математической модели транспортной сети мегаполиса.
Бесплатно

Иерархия эквивалентностей непрерывно-временных сетей Петри со слабой временной стратегией
Статья научная
Непрерывно-временные сети Петри (НВСП) - временное расширение сетей Петри, где каждому переходу ставятся в соответствие временной интервал его срабатывания и локальные часы. Данная модель рассматривается со слабой временной стратегией (ход времени не форсирует срабатывания переходов) и устойчиво атомарной стратегией сброса часов (срабатывание перехода рассматривается как единое событие). Для НВСП разрабатываются и исследуются эквивалентности в спектрах «линейное - ветвящееся время» и «интерливинг - частичный порядок». Первый спектр представлен языковыми эквивалентностями (поведение системы определяется множеством ее процессов), бисимуляционными эквивалентностями (учитываются точки выбора альтернативных действий системы): обычными, прямыми-обратными, с сохранением и слабым сохранением истории. Второй спектр определен семантиками интерливинга (процесс - последовательность действий), частичного порядка (процесс - частично-упорядоченное множество действий) и процессно-сетевой семантикой (процесс - ациклическая бесконфликтная сеть). Анализируются взаимосвязи между данными эквивалентностями, строится их иерархия.
Бесплатно

Имитационная модель оценки производственных мощностей Аксуского завода ферросплавов
Статья научная
Разработана имитационная модель оценки производственных мощностей Аксуского завода ферроспла- вов. Рассмотрены структура имитационной модели и средства автоматизации проведения имитацион- ных исследований.
Бесплатно

Имитационное моделирование научного процесса академического института
Статья научная
С использованием баз данных, включающих кадровые и производственные показатели, построена имитационная модель подсистемы Публикация научных работ научного процесса академического института. Задачи, решаемые с помощью модели, позволяют анализировать структурные характеристики и трудовую деятельность научных кадров института.
Бесплатно

Имитационное моделирование прохождения ламинарного потока через локальное сужение в трубе
Статья научная
Исследован двумерный случай процесса прохождения ламинарного потока через сужение трубы. Двумерная постановка соответствует случаю с трехмерным потоком между двумя параллельными плоскостями. Использована клеточно-автоматная модель потока, имеющая целочисленный алфавит состояний клеток и синхронный режим работы. Получены зависимости скорости и давления от координаты вдоль направления движения потока при различных размерах сужения и различных градиентах давления на концах трубы.
Бесплатно

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

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

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