Информатика, вычислительная техника и упровление. Рубрика в журнале - Труды Московского физико-технического института
Jubula: инструмент для автоматического тестирования графического интерфейса Java-приложений
Статья научная
Данная статья рассказывает об опыте применения системы тестирования графического интерфейса Eclipse. В ней приводится перечень свойств, которыми должен обладать инструмент для проверки GUI, а также обзор нескольких подобных инструментов. Большая часть статьи посвящена устройству и особенностям Jubula, самой продвинутой и неординарной системы из кандидатов. Рассмотрены способы хранения и проведения тестов, отображение их результатов, а также возможности интеграции отладочной среды с другими средствами сопровождения программ. В конце приводится заключение, в каких случаях лучше использовать этот инструмент.
Бесплатно
Статья научная
Обнаружение аномалий - это одна из самых важных задач технологии интеллектуального анализа данных (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.
Бесплатно
Статья научная
Представлена автоматизированная система «ВАЛИРАД», разработанная в ФГБУ «ЦАО» Росгидромета и предназначенная для обеспечения валидации информации метеорологических радиолокаторов об опасных явлениях погоды по данным наземных наблюдений погодных условий на сети метеостанций Росгидромета. Приводятся результаты сравнительного анализа информации 18 ДМРЛ и данных наблюдений на сети метеостанций в 2014-2015 гг.
Бесплатно
Двойственные многокомпонентные коды максимальной мощности
Статья научная
Расширен класс подпространственных сетевых кодов. Построены двойственные многокомпонентные коды максимальной мощности на основе известных многокомпонентных кодов с нулевым префиксом (МНП), характеризующихся максимальным кодовым расстоянием. Переход к двойственным кодам позволил снять ограничение на соотношение между размерностью кода и кодовым расстоянием.
Бесплатно
Двухстадийная модель равновесного распределения транспортных потоков
Статья научная
В работе описываются некоторые непроработанные ранее детали в многостадийном подходе к транспортному моделированию. В основе подхода лежит теорема о потенциальности специальной популяционной игры, возникающей при объединении модели равновесного распределения потоков по путям и модели формирования корреспонденций.
Бесплатно
Статья научная
В работе исследована статистическая зависимость времени кругового обращения (RTT) пакетов от уровня загрузки беспроводного сетевого соединения по результатам серии экспериментов, в которых измерялись значения RTT для ICMP-пакетов при наличии смоделированного стационарного потока TCP-пакетов. Основной результат работы состоит в подтверждении устойчивости статистической зависимости RTT от загрузки сети. Условное распределение RTT относительно уровня загрузки определено в виде смеси обобщенного распределения экстремальных значений и логистического распределения.
Бесплатно
Инструментальная система проектирования сетей AFDX
Статья научная
В данной работе описана задача организации периодически передаваемых сообщений для бортовых сетей, основанных на стандарте Avionics Full Duplex Ethernet (AFDX), и предложен общий подход к ее решению. На основе описанного подхода разработана инструментальная система, которая предоставляет возможность интерактивного редактирования входных данных задачи, запуска реализованного алгоритма и отображения результатов его работы. Благодаря высокой модульности системы возможен запуск отдельных этапов алгоритма, а также запуск с выключением отдельных процедур, что позволяет в дальнейшем исследовать их эффективность.
Бесплатно
Статья научная
При помощи математического моделирования исследуется сейсмический отклик от вертикального геологического разлома. Используется разрывный метод Галеркина на частично структурированных тетраэдральных сетках, реализованный для расчета пространственных процессов в гетерогенных средах. Результаты демонстрируют эффективность метода для решения прямых задач сейсморазведки.
Бесплатно
Комбинаторные оценки переобучения с сублогарифмическим темпом роста
Статья научная
В рамках комбинаторной теории переобучения получены верхние оценки математического ожидания переобученности, имеющие в худшем случае порядок роста (︀√︀ )︀𝑂log |𝐴|, где |𝐴| - число алгоритмов в семействе. Также получены оценки, зависящие от характеристик расслоения и связности семейства алгоритмов, которые являются ещё более точными.
Бесплатно
Криптографические примитивы на полупрямых произведениях групп
Статья научная
Исследуется новый класс криптографических примитивов, опирающихся на опе- рацию возведения в степень в некоммутативных группах. Широкий класс некомму- тативных групп дает известная конструкция полупрямого произведения. Анализ этой конструкции выявляет специфику структуры степени элемента в полупрямом произве- дении групп. Эта специфика приводит к схеме генерации секретных ключей, подобной известной схеме Диффи-Хеллмана. Предложено два конкретных протокола генерации ключей. В одном из них используется расширение мультипликативной группы про- стого поля посредством некоторой циклической подгруппы ее группы автоморфиз- мов. Во втором - конструкция некоммутативной группы порядка �3 как полупрямого произведения циклических групп порядков �2 and �. Обсуждается сложность атак на предложенные схемы генерации ключей.
Бесплатно
Статья научная
Низкая точность распознавания речевых команд является одной из основных про- блем практической реализации систем голосового управления (СГУ). Это связано с ис- пользованием неэффективных и неадаптивных методов обработки речевых сигналов. В данной статье предложен усовершенствованный алгоритм распознавания речевых команд с использованием адаптивной технологии обработки - комплементарной мно- жественной декомпозиции на эмпирические моды (КМДЭМ). Представлена блок-схема и подробное математическое описание основных блоков алгоритма. Суть предложен- ного алгоритма заключается в выделении из исходного речевого сигнала информации об уникальных свойствах голоса. Результаты экспериментального исследования пред- ложенного алгоритма демонстрируют повышение точности распознавания речевых ко- манд и эффективности голосового управления по сравнению с известными аналогами«RWTH ASR», «Julius» и «CMU Sphinx».
Бесплатно
Статья научная
Описываются методы теории массового обслуживания при решении задачи об оптимизации светофорных режимов на регулируемых перекрёстках. Поток автомобилей на многополосной дороге описывается пуассоновскими процессами. В работе использовано понятие «эффективного числа полос», характеризующего максимальный поток автомобилей при различных светофорных режимах. Методы теории массового обслуживания помогли получить явные решения задачи минимизации задержек на управляемом перекрёстке.
Бесплатно
Накопление информации с помощью энергонезависимых магниторезистивных запоминающих устройств
Статья научная
Обсуждаются неклассические принципы накопления информации с помощью энер- гонезависимой оперативной памяти, работающей на магниторезистивном эффекте, спо- собные обеспечить невольтаические запись и хранение информации в энергетическом пределе, близком к оценкам Ландауэра, где на первый план выходят термодинамиче- ские аспекты записи информации.
Бесплатно
Нейросетевой метод снятия омонимии
Статья научная
Омонимы - это слова, которые звучат одинаково, но имеют разные значения. В данной работе рассмотрим метод векторного представления слов и метод классификации омонимов с помощью автоэнкодера и нейронных сетей.
Бесплатно
Нейросетевые подходы к классификации текстов на основе морфологического анализа
Статья научная
В данной работе было рассмотрено применение морфологического анализа в класси- фикации текстов. Морфологический анализ позволяет изучать грамматические свой- ства слов, а также грамматическую семантику и взаимодействие между элементами текстов. Были предложены нейро-семантическая сеть на основе морфологического ана- лиза для изучения векторных представлений грамматических структур текста и рекур- сивный автоэнкодер, который состоит из двух частей: первая объединяет два вектора слов, а вторая - два вектора морфологий.
Бесплатно
Новый алгоритм формирования списков отозванных сертификатов
Статья научная
В данной статье обсуждается оптимизация размеров файлов списков отозван- ных сертификатов(СОС), которые используются в инфраструктуре открытых ключей (ИОК). Так же представлен новый алгоритм формирования архивных форматов под- писей на основе предлагаемого алгоритма формирования списков отозванных серти- фикатов.
Бесплатно
О коэрцитивной разрешимости нелокальных краевых задач для параболических уравнений
Статья научная
В произвольном банаховом пространстве рассматривается нелокальная краевая задача ′ (𝑡)+ 𝐴(𝑡)𝑣(𝑡)= 𝑓(𝑡) (0 ≤ ≤ 1), 𝑣(0) = 𝑣(𝜆)+ (0 𝛽,𝛾 (𝐸) и доказывается неравенство коэрцитивности при естествен0 ных предположениях относительно оператор-функции 𝐴(𝑡). Прежде неравенство коэрцитивности в таком виде было доказано лишь для случая постоянного оператора 𝐴(𝑡) ≡ 𝐴. С другой стороны, полученная оценка усиливает результаты, известные ранее для переменного оператора.
Бесплатно
О нетривиальности быстрых (ускоренных) рандомизированных методов
Статья научная
В данной работе предлагаются способы получения ускоренных и неускоренных вариантов рандомизированных покомпонентных методов и неускоренных вариантов методов рандомизации суммы, исходя из оптимальных методов для общих задач (стохастической) выпуклой оптимизации. В работе подчеркивается нетривиальность оценок, полученных для соответствующих ускоренных вариантов этих методов, которые выводятся в статье с помощью недавно предложенной техники каплинга. В отличие от многих других ситуаций, в данном случае не удается «вытащить», не погружаясь в детали доказательства (должным образом корректируя его), оптимальные методы (оценки) для рандомизированных покомпонентных методов и методов с рандомизацией суммы исходя из оптимальных методов (оценок), применимых к общим задачам стохастической оптимизации.
Бесплатно
