Статьи журнала - Труды Московского физико-технического института

Все статьи: 784

Jubula: инструмент для автоматического тестирования графического интерфейса Java-приложений

Jubula: инструмент для автоматического тестирования графического интерфейса Java-приложений

Садовников П.А., Дроздов А.Ю., Фонин Ю.Н.

Статья научная

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

Бесплатно

O-LDS: оптимизация пространства поиска для ускорения алгоритма оценки локальной плотности (Local Density Score)

O-LDS: оптимизация пространства поиска для ускорения алгоритма оценки локальной плотности (Local Density Score)

Ву Вьет Тханг, Пантюхин Д.В., Назаров А.Н.

Статья научная

Обнаружение аномалий - это одна из самых важных задач технологии интеллектуального анализа данных (DataMining) и обнаружения знаний в базах данных. Эта задача решается во многих важных прикладных областях, таких как обнаружение атак (Intrusion Detection), обнаружения мошенничества (Fraud Detection), в том числе с кредитными картами, обнаружения аномалий в медицине (Medical Anomaly Detection), обнаружение злоупотреблений и др. В настоящее время проводится много исследований по решению этой задачи, но большинство полученных решений имеет высокую вычислительную сложность, что затрудняет использование таких решений в задачах с большим количеством данных [1]. В данной работе предложен новый алгоритм O-LDS, который имеет значительно меньшую вычислительную сложность по сравнению с известными - алгоритмом оценки локальной плотности (Local density score, LDS) [2] и алгоритмом фактора локального отклонения (Local Outlier Factor, LOF) [3]. Для оценки производительности алгоритма O-LDS использовался набор данных CHAMELEON [4], [5], содержащий данные сложной формы в двухмерном пространстве. Алгоритм O-LDS применяется для обнаружения аномалий в задаче обнаружения атак на информационные ресурсы с использованием реальных наборов данных ADFA [6]. Практические исследования показывают, что предложенный алгоритм не только реализует точное обнаружение аномалий, но и работает быстрее до 20 раз и более, чем алгоритмы LDS, LOF.

Бесплатно

On hypergraph cliques with chromatic number 3 and a given number of vertices

On hypergraph cliques with chromatic number 3 and a given number of vertices

Cherkashin D.D., Kulikov A.B., Raigorodskii A.M.

Статья научная

In 1973, P. Erdos and L. Lovasz pointed out that any hypergraph with pairwise intersecting edges has chromatic number 2 or 3. In the first case, this hypergraph can have any number of edges. However, Erdos and Lovasz proved that in the second case, the number of edges is bounded from above. For example, if a hypergraph is n-uniform, has pairwise intersecting edges and chromatic number 3, the number of its edges is less than nn. Recently, D.D. Cherkashin improved this bound (see [2]). In this paper, we further improve it, when the number of vertices of an n-uniform hypergraph is bounded from above by the value nm with some m = m(n).

Бесплатно

Web-представительство музея МФТИ

Web-представительство музея МФТИ

Прусаков И.Б., Фалалеев Р.Т., Владимиров С.М.

Другой

Бесплатно

Автоколебания газа, вызванные теплотой сгорания топлива или конвективным теплоподводом

Автоколебания газа, вызванные теплотой сгорания топлива или конвективным теплоподводом

Басок Б.И., Гоцуленко В.В.

Статья научная

ТЕНЗОР ДИССИПАЦИИ ТЕПЛОВОЙ ЭНЕРГИИ, «ОТРИЦАТЕЛЬНОЕ» ТЕПЛО- ВОЕ СОПРОТИВЛЕНИЕ, ТЕРМОАКУСТИЧЕСКИЕ АВТОКОЛЕБАНИЯ, ТРУБА РИЙКЕ.

Бесплатно

Автоколебания, возбуждаемые теплоотводом от потока нагретого газа

Автоколебания, возбуждаемые теплоотводом от потока нагретого газа

Басок Б.И., Гоцуленко В.В.

Статья научная

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

Бесплатно

Автоматическое извлечение атрибутов водителя из логов мобильного приложения такси

Автоматическое извлечение атрибутов водителя из логов мобильного приложения такси

Селезнев Н.К., Ирхин И.А., Кантор В.В.

Статья научная

Во многих задачах, решаемых в Яндекс.Такси с помощью машинного обучения, будь это обыкновенная сегментация пользователей, предсказание числа поездок в сле- дующем месяце или другие задачи, необходимо представлять пользователя приложе- ния в виде вектора признаков. Среди основных источников данных для построения такого вектора можно выделить логи мобильного приложения, которые, однако, слабо структурированы. Извлечение признаков из данных такого типа вручную осложнено характером данных: требуются серьезные знания в области человеческого поведения, а кроме этого - глубокое понимание технических деталей генерации логов. Мы раз- работали метод, который автоматически конструирует �-мерное векторное представ- ление пользователя, построенное на основе его активности в мобильном приложении. Полученное представление может использоваться как набор признаков в задачах обу- чения с учителем и без учителя. Как показывают эксперименты, опробованные модели успешно справляются с извлечением важной информации о пользователе. Мы проте- стировали наш метод в задачах обучения с учителем, решаемых в сервисе, и результаты показывают, что получаемое представление пользователя полезно как само по себе, так и в комбинации с собранными вручную признаками из истории заказов пользователя.

Бесплатно

Автомодельные и неавтомодельные течения вязкого газа, истекающего из вершины конуса

Автомодельные и неавтомодельные течения вязкого газа, истекающего из вершины конуса

Брутян М.А., Ибрагимов У.Г.

Статья научная

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

Бесплатно

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

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

Журавлв Ю.И., Рудаков К.В., Торшин И.Ю.

Статья научная

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

Бесплатно

Алгоритм быстрого построения дескрипторов изображения, основанных на технике гистограмм ориентированных градиентов

Алгоритм быстрого построения дескрипторов изображения, основанных на технике гистограмм ориентированных градиентов

Южаков Г.Б.

Статья научная

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

Бесплатно

Алгоритм вычисления граничного ранга двоичной матрицы

Алгоритм вычисления граничного ранга двоичной матрицы

Фам Л.Х.

Статья научная

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

Бесплатно

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

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

Кулешов А.П.

Статья научная

Разработан алгоритм нахождения частоты сердечных сокращений (ЧСС) при анализе электрокардиографического сигнала, позволяющий производить динамическую оценку изменения периодичности ЧСС и выявления критических состояний электрофизиологической активности сердца для выявления критический состояний. В исследованиях производится расчет длительности R-зубца по алгоритму без установки фиксированных числовых порогов, а также применение условий для расчёта скорости нарастания и спада амплитуды. Алгоритм реализован с помощью программной среды LabView. Параллельно проводится сравнение значений ЧСС с зарегистрированными данными от датчиков температуры, влажности и акселерометра, а также учитывается корреляция ЧСС с антропометрическими особенностями организма и физической нагрузкой в текущий момент времени.

Бесплатно

Алгоритм построения оптимальной стратегии в нелинейной дифференциальной игре c нефиксированным временем окончания

Алгоритм построения оптимальной стратегии в нелинейной дифференциальной игре c нефиксированным временем окончания

Двуреченский Павел Евгеньевич, Иванов Григорий Евгеньевич

Статья научная

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

Бесплатно

Алгоритм системы управления самолета при посадке на авианесущий корабль

Алгоритм системы управления самолета при посадке на авианесущий корабль

Ковтун С.А., Ткаченко О.И.

Статья научная

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

Бесплатно

Алгоритмы маршрутизации в оппортунистических сетях

Алгоритмы маршрутизации в оппортунистических сетях

Григорьев А.А.

Статья научная

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

Бесплатно

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

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

Дворкович А.В., Зарецкий А.П., Митягин К.С., Копосов Д.Э.

Статья научная

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

Бесплатно

Анализ значимости и чувствительности результатов вероятностного анализа безопасности АЭС

Анализ значимости и чувствительности результатов вероятностного анализа безопасности АЭС

Кальметьев Рустем Шайнурович, Филиппов Антон Сергеевич, Михайлович Дмитрий Витальевич

Статья научная

Приведена основная цель анализа значимости и анализа чувствительности. Рассмотрены классы и типы анализа значимости и анализа чувствительности. Описаны методики анализа значимости и анализа чувствительности.

Бесплатно

Журнал