Математика. Информатика. Рубрика в журнале - Труды Московского физико-технического института
Визуальная аналитика в задаче трикластеризации многомерных данных
Статья научная
Трикластеризация - это способ обнаружения объектов со схожими свойствами в контексте из трех множеств сущностей. Например, в задаче анализа данных социальных сетей такими множествами могут быть пользователи, их интересы и события, в которых пользователи принимают участие. Трикластеризация здесь может помочь найти группы пользователей с похожими интересами и, например, делать им рекомендации событий на основе этих интересов. В статье описывается конкретный алгоритм трикластеризации и прототип программной платформы для визуального анализа полученных трикластеров.
Бесплатно
Кластеризация управляемых объектов на основе сходства их траекторий и скоростных режимов
Статья научная
Рассматривается подход к задаче кластеризации движущихся объектов на основе выравнивания траекторий их движения и анализа дополнительных характеристик. Выравнивание траекторий осуществляется одновременно в многомерном пространстве и во времени. Для этого используются полиномиальные регрессионные модели и обучающие алгоритмы типа ожидания и максимизации правдоподобия. Эффективность подхода демонстрируется на примере обработки данных радара по траекториям движения самолётов.
Бесплатно
Метод параллельного расчёта расщеплённых систем дифференциальных уравнений с кратными шагами
Статья
Бесплатно
Методология построения суррогатных моделей для аппроксимации пространственно неоднородных функций
Статья научная
В работе предлагается общая методология для построения суррогатных моделей. Применение предложенной методологии проиллюстрировано на примере построения суррогатных моделей ограничений в задаче оптимизации веса обшивки корпуса самолета. Полученные результаты свидетельствуют об эффективности предложенного подхода.
Бесплатно
Статья
Бесплатно
О моделировании автомобильных потоков на магистральной сети
Статья научная
Рассматривается проблема построения комплексной теории автомобильных потоков на дорожной сети мегаполиса. Строится модель дискретного потока с безопасной дистанцией на однородном отрезке полосы, исследуются её свойства — динамика очередей и стационарные режимы. Исследуются свойства потока на замкнутых контурах. Перекрестки декомпозируются на атомарные элементы (однородные отрезки и особые точки), к ним применяется модель дискретного потока — ставятся совместные граничные и начальные условия, задаются параметры модели. Вводится понятие магистральной сети, исследуются типы топологий магистральной сети, свойства маршрутизации для некоторых типов топологий. Описывается вычислительная модель — имитатор транспортной сети, приводятся результаты численного моделирования некоторых дорожных ситуаций и некоторые качественные результаты.
Бесплатно
Однородность виртуализационных событий, порожденных различными операционными системами
Статья научная
В облачных инфрастуктурах распределение виртуальных машин между серверами происходит динамически в зависимости от объема и характера потребляемых ресурсов. Для эффективного распределения необходимы как данные о текущей нагрузке, так и возможности предсказывать нагрузку в будущем. Одним из перспективных подходов для данного класса задач является машинное обучение, где решение строится на базе виртуализационных событий, порождаемых низкоуровневыми алгоритмами операционных систем. Недостатком методов машинного обучения является трудоемкость подготовки обучающих выборок. В случае анализа виртуальных машин работа затрудняется большим числом комбинаций. Без явных доказательств нельзя полагать никакие операционные системы, работающими по одним и тем же алгоритмам. Даже конфигурация может существенно влиять на низкоуровневую составляющую поведения системы. Исследования, представленные в данной работе, посвящены сокращению числа проверяемых комбинаций через проверку однородности выборок, порожденных различными системами.
Бесплатно
Параметрический анализ в задачах математического программирования
Статья научная
Рассматривается метод решения задач выпуклого программирования, основанный на свойствах гладких штрафных функций, позволяющий представлять зависимости решений этих задач от параметров в функциональном виде, а также использовать их как в постановках, так и процедурах решения различных оптимизационных задач в пространстве параметров. Детально исследуется проблема получения решений параметрических задач с заранее заданной точностью.
Бесплатно
Применение аппарата обобщенных функций для построения приближенных решений задачи переноса излучения
Статья научная
В работе изложено применение аппарата обобщенных функций для построения приближенных решений для задачи переноса излучения. Известен ряд подходов, где для построения приближенного решения задачи Коши или краевой задачи для уравнений математической физики используется понятие обобщенного решения. В изложенном ниже подходе исходная задача заменяется эквивалентной задачей для обобщенных функций. И затем ищется приближение к решению в классе кусочно-полиномиальных обобщенных функций.
Бесплатно
Применение метода инвариантных эллипсоидов для решения линейной задачи слежения
Статья научная
В работе рассматривается линейная задача слежения, состоящая в построении линейной обратной связи такой, чтобы выход системы был «как можно ближе» к сигналу, подаваемому на вход линейной системы управления. Предлагается подход к решению задачи, основанный на методе инвариантных эллипсоидов. Его эффективность продемонстрирована на примере двухмассовой системы.
Бесплатно
Сетевая модель данных службы каталогов
Статья научная
Рассматриваются стандартная иерархическая модель данных службы каталогов и сетевая модель данных службы каталогов. В статье предлагается последовательность шагов для перехода от иерархической модели данных к сетевой, а также модифицированный алгоритм поиска наименьшего пути Дейкстры.
Бесплатно
Ситуация blow-up для некоторых нелинейных дифференциальных неравенств
Статья научная
Многие физические явления описываются нелинейными уравнениями и неравенствами с сингулярными коэффициентами, для которых имеет место ситуация blow-up. В настоящей работе мы находим условия возникновения ситуации blow-up для рассматриваемого класса нелинейных дифференциальных неравенств.
Бесплатно
Статья научная
В некоторых областях, таких как телекоммуникация, медицина, образование, происходят достаточно частые изменения структур данных и требований к системам. Поэтому для уменьшения издержек на разработку таких систем компании применяют подходы, построенные на адаптивных моделях данных, — начальные затраты на разработку большие, однако в дальнейшем изменения обходятся достаточно дешево. На практике код, работающий с адаптивными моделями, оказывается невозможно покрыть автоматическими тестами, а система оказывается практически не масштабируемой, так как работает напрямую с реляционными структурами. В работе предложен подход к проектированию таких систем, обеспечивающий возможность тестирования и позволяющий заменить уровни хранения данных без каких-либо сложностей по мере роста количества информации.
Бесплатно
