ivdon3@bk.ru
В настоящей работе рассмотрена модель распределения ресурсов в эргодических и полуэргодических ресурсных сетях с вентильной достижимостью. Предложен подход для моделирования процесса перераспределения ресурса в сети с вентильной достижимостью при помощи вспомогательной сети. Разработаны методы нахождения порогового значения и предельного состояния для произвольной величины суммарного ресурса в сети с вентильной достижимостью.
Ключевые слова: ресурсная сеть, потоки в сетях, распределение потока, нестандартная достижимость, предельное состояние, пороговое значение
В статье приведено описание основных конструкций графического представления метаязыка. Метаязык разрабатывается для создания параллельных алгоритмов (без учета специфических особенностей отдельных архитектур высокопроизводительных вычислительных систем), что позволит получать эффективный код для различных моделей вычислений со значительно меньшими усилиями, чем это делается сейчас для распараллеливания задач на многоядерных системах. Графическая версия метаязыка наглядно представляет алгоритм параллельной программы в отличие от её текстовой формы.
Ключевые слова: графическое представление, метаязык, распараллеливание вычислений, потоковая модель вычислений
05.13.11 - Математическое и программное обеспечение вычислительных машин, комплексов и компьютерных сетей , 05.13.17 - Теоретические основы информатики
Для каждой модели вычислений параллельного программирования приходится разрабатывать алгоритм практически заново. Для решения этой проблемы предлагается новый метаязык, который позволяет описать алгоритм задачи один раз, после чего из этого описания можно будет выводить эффективные коды для разных моделей вычисления. Метаязык ориентирован на асинхронные распределенные алгоритмы и основан на принципе управления потоком данных. В статье описаны подходы к трансляции некоторых конструкций метаязыка в параллельный язык параллельной потоковой вычислительной системы (ППВС) путем трансляции произвольной программы на метаязыке (или некоторого его подмножества) в собственное базовое представление на языке ППВС.
Ключевые слова: параллельное программирование, метаязык, потоковая модель вычислений, трансляция с метаязыка
В статье исследуются идеи использования стратегий синтаксического анализа для оптимизации производительности парсер-комбинаторов. Рассмотрено в качестве примера служебные данные синтаксического анализа PetitParser, а так же работа компилятора синтаксического анализатора. Так же подробно описана оптимизация и анализ производительности синтаксического анализатора. На различных примерах оценена их эффективность и приведен сравнительный анализ.
Ключевые слова: оптимизация, синтаксический разбор, анализатор, парсер-комбинатор, анализ производительности
Статья посвящена описанию способа формирования стеганографических сетевых сообщений с использованием служебного протокола ICMP для их скрытой передачи, обхода ограничений межсетевых экранов и других систем защиты компьютерных сетей. В ней приводится описание функций протокола ICMP, его преимуществ при использовании в задачах стеганографии и особенностей обработки ICMP-пакетов операционными системами и промежуточным сетевым оборудованием. Отдельное внимание в статье уделяется вопросам практической реализации и применения предлагаемого метода. В ней приводится описание сетевых утилит для работы с пакетами и пример их использования для передачи скрытого сообщения. Для программной реализации метода сетевой стеганографии предлагается использовать язык программирования C# и библиотеки SharpPCap и Packet.NET, для которых в статье приведены примеры использования и указаны необходимые параметры для формирования пакетов со стеганографическими сообщениями.
Ключевые слова: информационная безопасность, сетевая стеганография, протокол ICMP, стек TCP/IP, инкапсуляция, SharpPCap
05.13.11 - Математическое и программное обеспечение вычислительных машин, комплексов и компьютерных сетей , 05.13.17 - Теоретические основы информатики
В данной работе выполнен анализ проблем и задач, возникающих при проектировании средств ситуационной осведомленности в результате которого установлено, что имеющиеся в данной области подходы не удовлетворяют требованиям, которые предъявляются к современным интеллектуальным средствам оперативной поддержки принятия решений по причинам отсутствия в них методов и средств, отражающих динамику информационных процессов и распределённую архитектуру обработки информации, обладающей свойствами слабой структурированности. Предложены методы оперирования и извлечения знаний из слабоструктурированной динамической информации.
Ключевые слова: Ситуационная осведомленность, слабоструктурированные данные, темпоральная информация, динамичные структуры, интеллектуальный анализ
05.13.01 - Системный анализ, управление и обработка информации (по отраслям) , 05.13.17 - Теоретические основы информатики
В статье рассматривается вопрос нахождения подобия между объектами, содержащими неструктурированную информацию на основании спектров двух объектов. Для нахождения спектра используется матрица смежности графа. Подобие между объектов сравнения определяется с использованием подхода основанного на сингулярном разложении матриц смежности графов. Также в статье рассматриваются существующие решения и приведены примеры сфер возможного применения описанного подхода
Ключевые слова: спектр графа, сингулярное разложение, матрица смежности, неструктурированная информация, анализ больших массивов информации
05.13.01 - Системный анализ, управление и обработка информации (по отраслям) , 05.13.17 - Теоретические основы информатики
Статья посвящена построению и расширению лингвистических ресурсов, таких как словари и тезаурусы, при помощи краудсорсинга на основе выполнения микрозадач. Описаны подходы к априорной оценке сложности микрозадач, оценке производительности участника, адаптивному назначению микрозадач участникам. Представлен комплекс программ, спроектированный на основе трёхзвенной архитектуры, позволяющий использовать краудсорсинг для выполнения микрозадач. Описанные подходы доступны в составе представленного комплекса программ.
Ключевые слова: лингвистический ресурс, языковой ресурс, краудсорсинг, синсет, связь, микрозадача, вычислительная семантика, обработка естественного языка, человеко-машинная система, анализ данных, программное обеспечение
05.13.11 - Математическое и программное обеспечение вычислительных машин, комплексов и компьютерных сетей , 05.13.17 - Теоретические основы информатики
В работе рассмотрена задача заполнения вершин ориентированного графа. При этом полагается, что выбор вершин, из которых будет производится заполнение и их количество определяются нами. Процесс заполнения предполагается дискретным. Пропускные способности дуг и емкости вершин – целые числа. В такой постановке задача может рассматриваться как модельная для рассмотрения процессов орошения в закрытых оросительных сетях, доставки товаров по сети.
Ключевые слова: ориентированный граф, оросительная система, пропускная способность вершин графа, логистическая система, доставка товаров, заполнение вершин ориентированного графа, сетевые методы, транспортная задача
В статье рассматриваются подходы к извлечению ассоциативных правил для систем гибридного искусственного интеллекта. Рассматривается известный алгоритм извлечения правил Apriori, который может применяться для обработки больших массивов количественных значений. В статье приводятся современные методы интеллектуального анализа нечетких данных: с предопределенными функциями принадлежности, алгоритмами на основе Apriori, которые обеспечивают легкий способ анализа и описания правил нечеткой ассоциации. Для работы с большими данными особенно подходящими являются алгоритмы на основе FP-деревьев. Подробно рассмотрены четыре типа нечетких генетических алгоритмов, позволяющих найти как функции принадлежности, так и нечеткие ассоциативные правила.
Ключевые слова: нечетко-генетические системы, гибридные интеллектуальные системы, ассоциативные правила, извлечение данных
В статье рассматривается задача оптимизации нечеткой модели управления. Для производственных процессов, функционирующих в условиях априорной неопределенности, используются нечеткие методы управления, на основе которых разрабатываются системы управления. В качестве примера производственного процесса, функционирующего в условиях априорной неопределенности, рассматривается процесс управления температурой в хлебопекарной камере. После разработки нечеткой модели управления температурой в хлебопекарной камере выполняется оценка ее результатов, при отклонении от требуемых значений точности осуществляется оптимизация. В качестве методов оптимизации применяются вероятностные методы. В качестве параметра оптимизации используются функции принадлежности нечеткой модели. Задаются параметры точности и их пороговые значения для оценки нечеткой модели. В работе приведены результаты моделирования и параметры нечеткой модели до оптимизации и после.
Ключевые слова: Нечеткая модель, алгоритм оптимизации, теория вероятности, оценка точности, функции принадлежности
В статье рассматривается способ синтеза тормозных регрессивных квазиполей препятствий для бортовой системы планирования траектории движения малогабаритных мобильных роботов, алгоритмическим базисом которой является бионический метод адаптивного управления интеллектуальными роботами. Тормозные регрессивные квазиполя используются для оптимизации синтезируемой траектории по критерию безопасности.
Ключевые слова: робототехника, малогабаритные роботизированные платформы, локальная навигhttp://www.ivdon.ru/admin/articlesация, планирование траектории, оптимизация траектории
, 05.13.01 - Системный анализ, управление и обработка информации (по отраслям) , 05.13.17 - Теоретические основы информатики
В статье рассматривается проблема разработки алгоритма бионического поиска для задач об экстремальном пути на графе. В настоящее время разработка эффективных методов и алгоритмов для задач данного типа осуществляется много лет, являясь по - прежнему актуальной проблемой. Перспективной является разработка бионических алгоритмов (БА) на основе эволюционных стратегий, особенно при решении трудоемких задач оптимизации. К преимуществам можно отнести: возможность выполнения эволюционного и генетического поиска, а также то, что БА состоит в параллельной генерации наборов квазиоптимальных альтернативных решений с возможной «миграцией» решений между этими наборами. Предложена реализация общей стратегии адаптации размера популяции использованием последовательности решета Эратосфена, позволяющая адаптироваться к характеристикам бионического поиска.
Ключевые слова: эволюция, бионический алгоритм, задача об экстремальном пути, адаптация
Быстро растущие информационное пространство объединенных вычислительных сетей порождает новые потребности в обработке, представлении и особенно в поиске данных. На первое место выходит критерий релевантности, который позволяет при его корректном использовании повысить эффективность информационного поиска. Существует достаточно большое количество схем и моделей для решения задачи поиска, одной из которых является BM25.
Ключевые слова: генетический алгоритм, информационный поиск, модификация BM25
05.13.17 - Теоретические основы информатики , 05.13.18 - Математическое моделирование, численные методы и комплексы программ
Рассмотрены проблемы персональной навигации в представлении научной информации на портативных устройствах, предложен алгоритм ранжирования путей в графе документов на основе машинного обучения, описаны проблемы данного подхода и возможные составляющие контекста навигации.
Ключевые слова: Навигация в графе документов, машинное обучение, контекст навигации, визуализация научной информации
05.13.01 - Системный анализ, управление и обработка информации (по отраслям) , 05.13.17 - Теоретические основы информатики
Рациональная организация информационного поиска является достаточно важной научно-технической и практической задачей, которая неразрывно связана с эффективностью и скоростью принятия решений, как в управлении, так и в других областях человеческой деятельности. Достаточно широкое распространение получила модель векторного пространства рассмотренная в данной статье.
Ключевые слова: модель векторного пространства, модель поиска, информационный поиск
Предлагается программно-технологический комплекс для обеспечения моделирования, использующий в качестве инструмента построения моделей и визуализации результатов L-системы (системы Линденмайера). Основное предназначение ¬¬¬– построение моделей процессов и структур, имеющих фрактальную природу. Комплекс поддерживает работу с различными типами L-систем: детерминированными контекстно-независимыми, стохастическими, параметрическими, контекстно-зависимыми. Разработанная система использовалась для моделирования и анализа социально-экономических процессов.
Ключевые слова: L-системы, Моделирование, Фракталы, Самоподобные структуры, Правила порождения, Грамматика, Графическая интерпретация