Статьи журнала - Проблемы информатики
Все статьи: 511
Разработка лингвистического процессора текстов на казахском языке
Статья научная
Настоящая работа посвящена описанию модуля лексико-морфологического анализа слов казахского языка, который будет использоваться в качестве инструмента облачного веб-сервиса. В работе обоснованы способы представления морфологической информации и хранения и методы доступа к словам словаря. Описан принцип работы морфологического анализатора. Дан обзор методов анализа на основе теории конечных автоматов, показаны особенности и характеристики данного подхода в представленном анализаторе.
Бесплатно
Разработка мобильных приложений для работы с корпоративными информационными системами
Статья научная
Предложена универсальная методика, обеспечивающая работу пользователей произвольной Enterprise-системы, использующих в качестве рабочей станции любое мобильное устройство или иное устройство с ограниченными ресурсами. Архитектура системы построена на осно- ве шаблона CQRS. Применение описанного метода возможно без изменения серверной части приложения. Для эффективной работы не требуется стабильное соединение с Интернетом, клиентская часть приложения эпизодически устанавливает связь с сервером для синхрониза- ции данных. Описаны технология авторизации удаленных пользователей и решение проблемы безопасности данных при удаленной работе.
Бесплатно
Разработка модели и инструментов анализа надежности сети в условиях использования нечетких данных
Статья научная
В данной статье рассматривается задача определения надежности сети в виде нечеткого числа. Сеть представлена графом с надежными ребрами и ненадежными вершинами. Рассматривается получение исходных нечетких данных о сети. Описывается общий подход к определению надежности при заданных условиях. Приводятся способ вычисления надежности отдельных узлов сети и способ вычисления общей оценки надежности сети. Обосновывается переход от решаемой специфической задачи к более распространенным и хорошо изученным задачам.
Бесплатно
Статья научная
В статье рассматриваются вопросы моделирования нестационарных дискретных систем на примерах экономических процессов, которые осуществляются в условиях временных ограничений и запаздывания. Целью исследования является построение систем мониторинга, реализующих функции контроля достоверности, сглаживания, регулирования факторов, приводящих к невыполнению назначенных объемов и сроков. Разработаны модели адаптивного статистического и нейросетевого прогнозирования. Приведены результаты экспериментального анализа на конкретных числовых примерах.
Бесплатно
Статья научная
В научном численном моделировании на суперЭВМ часто возникает проблема статического или динамического обеспечения баланса вычислительной нагрузки. Эта проблема не имеет эффективного универсального решения, вследствие чего на практике используются различные частные и эвристические алгоритмы балансировки нагрузки на вычислительные узлы. Несмотря на то, что эта тема хорошо разработана в литературе и имеется большое количество методов, алгоритмов и программ балансировки нагрузки, их применение в каждом конкретном случае представляет собой проблему. Даже настройка параметров подходящего алгоритма балансировки нагрузки может стать непреодолимым препятствием для пользователя суперЭВМ. Это обуславливает актуальность автоматического обеспечения балансировки нагрузки на узлы как подзадачи автоматического конструирования параллельных программ. Если в системе программирования имеется набор алгоритмов балансировки в виде, допускающем их автоматическое применение, то обозначенная проблема снимается с пользователя. В системе автоматического конструирования параллельных программ LuNA имеются средства для накопления и автоматического применения алгоритмов статической и динамической балансировки вычислительной нагрузки на узлы. В статье рассматривается подход, на основе которого такое накопление и применение возможно в системе LuNA.
Бесплатно
Разработка подсистемы хранения метаданных семантической информационной системы
Статья научная
Описаны архитектуры и реализации подсистемы, применяющей базовые методы хранения и работы с онтологическими моделями. Предложены интерфейс и структура подсистемы. В качестве сервера для хранения онтологий выбрана система Virtuoso Universal Server. Разработка выполнена на платформе Microsoft.Net 3.5.
Бесплатно
Разработка программного приложения для оптимизации радиопокрытия сети LTE
Статья научная
Операторы мобильной свяли проектируют есть е помощью эмпирических моделей распространения радиосигнала, точность которых вызывает сомненья. Одна из таких моделей модель COST 231 Hata. Данная модель разработана для учета таких факторов как дифракция, отражение и рассеивание сигнала в условиях городской застройки. Она прогнозирует общие потери при распространении сигнала в сотовых сетях. В данной работе авторами был разработан программно-аппаратный комплекс, позволяющий вычислить корректирующий коэффициент к эмпирической модели COST 231 Hata в сети LTE на основании измерений, выполненных мобильными устройствами. В частности, было разработано приложение на базе Android и серверная часть на базе языка Python.
Бесплатно
Разработка систем криптографической защиты информации с заданными характеристиками
Статья научная
Предлагается модель системы криптографической защиты информации (СКЗИ) с заданными характеристиками, предназначенной для использования в системах и сетях передачи и хранения информации. В СКЗИ реализуются нетрадиционные алгоритмы систем шифрования и электронной цифровой подписи, разработанные на базе непозиционных полиномиальных систем счисления.
Бесплатно
Разработка системы извлечения информации из текстов на русском языке в области криминалистики
Статья научная
В данной статье описывается подход к разработке системы извлечения информации из текстов на русском языке в предметной области «Криминалистика». Для начала опишем подробнее поставленную задачу. Разрабатываемая система должна извлекать из текстов встречающиеся в них именованные сущности, такие как люди и организации, события. Также для извлеченных сущностей должны заполняться их атрибуты, такие как имя, фамилия, пол, дата рождения для людей, название и тип для организаций, время и место для событий. Между событиями и именованными сущностями должны выделяться семантические связи, с указанием семантической роли зависимых сущностей (например, субъект и объект). Разные семантические сущности описывающие один реальный объект (человека, организацию или событие) должны склеиваться посредством разрешения кореференции с объединением их аттрибутов. Для анализа текстов в системе используется библиотека RCO FX Ru, которая использует подход, основанный на правилах. Эта библиотека предоставляет следующую информацию: список всех семантических сущностей, выделенных из текста, их морфологические и синтаксические атрибуты, а также синтактико-семантический граф каждого предложения. Для решения задачи был построен и размечен корпус текстов, разработана онтология предметной области, на основе RCO FX реализована система правил и шаблонов, извлекающих необходимые сущности, события и связи между ними. После анализа текст преобразовывается в модель rdf и сохраняется в rdf-хранилище. Также в системе реализован модуль визуализации, позволяющий пользователю просматривать результаты анализа текстов, осуществлять поиск среди выделенной информации, и использовать различные фильтры, отсеивающие наиболее важную информацию. Используемый в системе подход позволяет извлекать информацию из предметных текстов с точностью 70-80% при полноте 30-35%.
Бесплатно
Разработка системы мониторинга с использованием имитационного моделирования
Статья научная
Рассмотрены возможности новой визуально-интерактивной системы имитационного моделирования, предназначенной для моделирования широкого класса производственных и транспортных систем. Рас- сматривается пример использования этой системы для моделирования технологической инфраструк- туры нефтегазодобывающего предприятия.
Бесплатно
Разработка средств сбора информации на основе NI Digital Electronics FPGA Board
Статья научная
Рассматриваются технические характеристики и функциональные возможности комплекса разработки средств измерений на основе отладочной платы NI Digital Electronics FPGA Board и программы LabVIEW.
Бесплатно
Ранжирование коллекции периодических изданий базы данных на основе метрик
Статья научная
Представлен обзор метрик Eigenfactor и Article Influence. Основным содержанием статьи являются описание процедур извлечения данных из БД RePEc, формирование матрицы цитирования и ее модификация; обоснование методики вычисления метрики Eigenfactor, определяющей степень влияния одного элемента коллекции на другие; ранжирование коллекции периодических изданий БД RePEc на основе метрики Article Influence.
Бесплатно
Ранжирование узлов взвешенной сети соавторства: анализ данных БД Repec
Статья научная
Изучаются взвешенные сети соавторства, построенные на основе извлеченной из библиографической БД информации. Узлами сетей являются авторы научных публикаций, а связи устанавливаются на основе бинарного отношения соавторства. Рассматриваются два метода установления весов ребер, отражающие вклад каждого соавтора, если эти сведения не указаны явно. Вычислены меры центральности но степени, близости, посредничеству и собственному вектору. Приведены результаты ранжирования авторов, исследована их зависимость от выбора метода назначения весов. Показано, что меры центральности имеют высокий уровень корреляции, наивысший для центральности но посредничеству.
Бесплатно
Статья научная
В работе рассмотрена возможность использования параллельной реализации гибридного метода оптимизации, использующего муравьиный и генетический алгоритмы, для решения задачи коммивояжера. Известно, что алгоритм муравьиной колонии чувствителен к изменению параметров, поэтому поиск подходящих параметров муравьиного алгоритма рассматривается в качестве задачи оптимизации, решение которой предоставляется генетическому алгоритму. Целью распараллеливания вычислений является сокращение временных затрат, но не все алгоритмы имеют эффективную параллельную реализацию. Известно, что генетический алгоритм и алгоритм муравьиной колонии распараллеливаются. В работе изучается возможность построения параллельных вычислений и для представленного гибридного метода. Задача коммивояжера, на которой проводится исследование, является NP-полной задачей и часто применяется для тестирования алгоритмов комбинаторной оптимизации. Показано, что распараллеливание используемого метода приводит к увеличению скорости выполнения работы алгоритма.
Бесплатно
Статья научная
Исследуется эффективность механизмов синхронизации в беспроводных персональных сетях с рас- пределенным управлением. Показано, что эти механизмы обеспечивают согласованное принятие ре- шений при начальной инициализации сети или смене сетью частотного канала в случае объединения двух ранее изолированных друг от друга сетей и в ряде других случаев и что такие перестроения при- водят к одновременному присоединению к сети нескольких устройств. Установлено, что при присое- динении устройства выбирают временные слоты для передачи своих синхрокадров (биконов) случай- ным образом, поэтому возможны коллизии, причем их вероятность растет при увеличении числа уст- ройств. Устройство успешно присоединяется к сети, когда ему удается послать свой бикон без колли- зии с биконами других устройств. Построены аналитические модели для оценки эффективности меха- низмов синхронизации, позволяющие найти распределение времени присоединения устройств к сети. На основе результатов моделирования разработаны рекомендации по совершенствованию механизмов синхронизации, в частности по сокращению перерывов в работе сети, обусловленных ее перестроени- ем, что имеет большое значение для приложений реального времени.
Бесплатно
Статья научная
В статье представлен распределенный алгоритм е локальными взаимодействиями Patch, использующийся для распределения данных и динамической балансировки нагрузки в системе фрагментированного программирования LuNA. Алгоритм разработан для случая распределения многомерной сетки данных на многомерной решетке вычислительных узлов, учитывает зависимости между данными и сохраняет локальность данных при динамической балансировке нагрузки. Произведено тестирование алгоритма, показывающее его преимущество над другими алгоритмами распределения данных в системе LuNA.
Бесплатно
Распределенный алгоритм управления данными в системе фрагментированного программирования LUNA
Статья научная
В статье представлен распределенный алгоритм стати ноского и динами ноского распределения данных в системе фрагментированного программирования LuNA. Система LuNA предназначена для автоматизации конструирования параллельных программ, реализующих крупномасштабные численные модели на мультикомпьютерах с большим числом процессоров. Алгоритм является масштабируемым но числу процессоров, учитывает структуру данных численной модели, обеспечивает статическую и динамическую балансировку нагрузки и может быть использован для различных топологий вычислительной сети.
Бесплатно
Распространение мифов в обществе: аналогии с математическим описанием распространения эпидемий
Статья научная
На основе существующих представлений о мифологизации массового сознания и роли Мифа в современном обществе предложена первичная математическая модель ассимиляции Мифов обществом. Показано, что основой для такой модели может служить аналогия с описанием распространения эпидемий. Осуществлена коррекция ранее предложенных математических моделей распространения эпидемий, учитывающих адаптивную перестройку связей в системе.
Бесплатно
Расчет надежности двухполюсной сети с ограничением на диаметр с использованием сечений
Статья научная
Рассмотрена сеть с ненадежными каналами связи и абсолютно надежными узлами. Надеж- ность с ограничением на диаметр для такой сети определяется как вероятность того, что меж- ду каждой парой узлов существует путь из исправных ребер, количество которых ограничено сверху заданным целым числом. Задача расчета данной характеристики является NP-трудной, так же как и задача расчета вероятности связности сети. Предложен метод, позволяющий для расчета надежности двухполюсной сети с ограничением на диаметр использовать точки со- членения, что делает расчет более быстрым.
Бесплатно
Расчет ожидаемой площади покрытия беспроводной сенсорной сети с ненадежными узлами
Статья научная
Рассматривается беспроводная сенсорная сеть, в которой сенсоры подвержены случайным отказам. Сеть задается с помощью случайного графа с ненадежными вершинами, распределенными в двумерной области. Для каждого узла заданы его координаты и вероятность исправной работы, а также радиус окрестности, в пределах которой сенсор ведет мониторинг. В качестве показателей надежности рассматриваются математическое ожидание площади области покрытия и вероятность того, что площадь области мониторинга не меньше заданного наперед порогового значения. Предлагаются точные методы для расчета данных показателей. Для вычисления площади покрытия в частных реализациях сети предложено несколько подходов. Представлены результаты численных экспериментов
Бесплатно
