На правах рекламы:
ISSN 0236-235X (P)
ISSN 2311-2735 (E)

Авторитетность издания

ВАК - К1
RSCI, ядро РИНЦ

Добавить в закладки

Следующий номер на сайте

2
Ожидается:
16 Июня 2024

Статьи из выпуска № 2 за 2018 год.

Упорядочить результаты по:
Дате публикации | Заголовку статьи | Авторам

1. Адаптивный алгоритм поиска оптимального маршрута в нестационарной сети [№2 за 2018 год]
Автор: Солдатенко А.А.
Просмотров: 8020
Рассматривается задача Time-Dependent Shortest-Path (TDSP), которая является расширением задачи о кратчайшем пути в графе. Задача TDSP возникает при проектировании и эксплуатации телекоммуникационных и транспортных сетей, когда требуется учитывать временной фактор и возможность возникновения в отдельные промежутки времени снижения объема трафика и наличия пробок в сети. В этих случаях сеть представляется ориентированным графом G = (V, E), в котором для каждой дуги (x, y)  E определены две функции: время, необходимое для передвижения по этой дуге, и время прибытия в вершину y при условии, что старт из вершины x осуществлен в момент времени t. Такую сеть называют нестационарной, а наименьшее время передвижения из стартовой вершины в целевую интерпретируют как оптимальный маршрут между этими вершинами. Известно, что задача TDSP для нестационарной сети общего вида является NP-трудной. В данной статье задача TDSP рассматривается для полиномиально разрешимого случая, когда функции прибытия монотонны. Предлагается решать TDSP с помощью двухфазного алгоритма ALT (A* with Landmarks & Triangle) – одного из современных алгоритмов оптимальной маршрутизации, изначально разработанного для решения задачи о кратчайшем пути в графе. Данный алгоритм на первой фазе расставляет некоторое множество ориентиров в вершинах сети и вычисляет потенциальные функции, а на второй с помощью алгоритма A* и потенциальных функций находит оптимальный маршрут. Предлагается модификация алгоритма ALT, эффективно решающая задачу TDSP для последовательности запросов на поиск оптимальных маршрутов в нестационарной сети. Модификация заключается в применении адаптивной эвристики для расстановки ориентиров, а также специальных формул вычисления потенциальных функций. Адаптивная эвристика использует историю обработки предыдущих запросов и корректирует текущий набор ориентиров для эффективного исполнения последующих запросов. Приводятся описание и оценка времени работы модифицированного алгоритма ALT. Представлены результаты вычислительных экспериментов, выполненные с помощью разработанных программных средств и подтверждающие высокое быстродействие модифицированного алгоритма ALT по сравнению с его классическими аналогами.

2. Алгоритм распознавания ситуаций в распределенной системе видеонаблюдения [№2 за 2018 год]
Авторы: Кручинин А.Ю., Колмыков Д.В., Галимов Р.Р.
Просмотров: 6079
Системы видеонаблюдения являются важнейшим средством для предотвращения нештатных ситуаций, таких как преступления, аварийные ситуации. Большое количество камер и значительная площадь зоны контроля обусловливают необходимость внедрения видеоаналитики для распознавания опасных ситуаций. При этом нужно учитывать данные с множества видеокамер как для детектирования траектории движения распознаваемого объекта, так и для повышения достоверности распознавания. В статье предлагается алгоритм распознавания нештатных ситуаций для распределенной системы видеонаблюдения, основанной на стохастических грамматиках. Распознавание ситуации происходит на трех уровнях: нижнем – распознаются образы, среднем – события и верхнем – ситуации. Для снижения времени отклика системы предлагается использовать многоагентную архитектуру, позволяющую распределять нагрузку между интеллектуальными камерами. Уменьшение сетевого трафика достигается тем, что обмен данными происходит только между близлежащими узлами. Использование большого количества видеокамер предполагает наличие зон, контролируемых несколькими узлами. Совмещение результатов детектирования нескольких камер позволяет повысить оценку достоверности, но для этого требуется знать взаимное расположение камер и углов их поворотов. В статье предложены методы для автоматической калибровки камер распределенной системы видеонаблюдения, способы совмещения образов на разных камерах, в частности, на основе векторов скорости движения объектов. С учетом определенных особенностей распределенной системы видеонаблюдения разработан алгоритм распознавания нештатных ситуаций для интеллектуальной камеры видеонаблюдения. Каждая камера генерирует вероятные ситуации на основе ранее распознанных событий. При превышении порогового значения вероятностной оценки результата детектирования осуществляется его уточнение в процессе взаимодействия с соседними узлами.

3. Алгоритмическое обеспечение информационной системы управления инновационными проектами в промышленности [№2 за 2018 год]
Автор: Черновалова М.В.
Просмотров: 7518
Существующие в настоящее время подходы к управлению проектами ориентированы на последовательное выполнение всех его этапов и работ. При этом не учитывается влияние полученных ранее результатов и факторов неопределенности на показатели результативности инновационного проекта и степень его выполнимости. Предлагаются разработанные алгоритмы, направленные на решение данных задач. Первый алгоритм обеспечивает учет влияния факторов неопределенности на длительность работ инновационного проекта и затраты, связанные с их выполнением. Отличительной особенность данного алгоритма является применение системы нечетких продукционных правил для определения возможного отклонения результатов отдельных работ проекта от заданных значений показателей. Это позволяет при управлении инновационным проектом учитывать факторы неопределенности внешней и внутренней среды при минимизации затрат, связанных с инновациями. Второй алгоритм ориентирован на минимизацию длительности выполнения проекта или затрат, связанных с обеспечением его всеми необходимыми ресурсами. Основой для данного алгоритма является алгоритм List Scheduling, отличающийся использованием нечетких продукционных правил для обеспечения эффективного распределения имеющихся ресурсов в зависимости от заданных значений показателей результативности, а также прогнозирования времени выполнения конкретной работы при выделенном объеме ресурсов. Предлагаемая информационная система ориентирована на комплексную автоматизацию процесса управления инновационными проектами. В статье также представлена архитектура системы, отражающая основные модули и потоки данных между ними. В результате определен вариант построения структуры работ для каждого из этапов инновационного проекта. В целом это позволило уменьшить срок его реализации.

4. Алгоритмическое обеспечение программного комплекса технического обслуживания с контролем уровня надежности средств обеспечения полетов [№2 за 2018 год]
Авторы: Допира Р.В., Дикарев В.А., Потапов А.Н., Буешев Е.Е., Юрьев И.А.
Просмотров: 5818
Совершенствование комплексов технических средств связано с необходимостью проведения исследований по продлению ресурса техники при снижении расходов на эксплуатацию. Одним из путей повышения качественных показателей технического состояния таких комплексов на протяжении их жизненного цикла при одновременном снижении расходов на эксплуатацию является переход на техническое обслуживание с периодическим контролем. При эксплуатации объектов АСУ все большее применение находят методы технического обслуживания с периодическим контролем, учитывающие фактическое состояние техники. При этом необходимо отметить, что ни один из методов технического обслуживания не реализуется без проведения профилактики, и каждый из них имеет свою специфику при определении сроков и объемов профилактических работ. В работе предложено алгоритмическое обеспечение программного комплекса технического обслуживания с контролем уровня надежности средств обеспечения полетов. При разработке алгоритма учитывались объем и периодичность технического обслуживания. Разработанный алгоритм реализован в виде программного комплекса, позволяющего определить оптимальные периоды технического обслуживания. Работоспособность алгоритма проверена на основе функционирования АРМ руководителя ближней зоны для контроля технического состояния средств радиосвязи. Программный комплекс позволяет определить по техническому состоянию оптимальные периоды технического обслуживания комплексов технических средств.

5. Извлечение схемы данных из конечной точки доступа SPARQL [№2 за 2018 год]
Авторы: Мочалов А.О., Муромцев Д.И.
Просмотров: 5574
Статья посвящена проблеме извлечения схемы данных из конечной точки доступа SPARQL. Схема данных необходима для написания запросов и поиска информации, а также для оптимизации выполнения запросов. В данной работе рассмотрены существующие методы для извлечения схем, отмечены плюсы и минусы каждого из них. Для разработки собственного метода дано определение схемы данных, под которой в данной работе принято считать словарь всех триплетов, где предикатами являются все фиксированные предикаты из пространства имен RDFS, а также триплеты, которые логически следуют из датасета в соответствии с семантикой RDFS, кроме являющихся элементами известных словарей (RDF, RDFS, Void, OWL, XML Schema, XSD). Элементы схемы из конечной точки доступа SPARQL будут извлекаться с помощью правил RDFS. В работе используются не все правила семантики RDFS, так как, согласно принятому определению схемы данных, не все правила возвращают элементы схемы. В статье подробно описан разработанный метод, представлена его архитектура. Для работы с правилами логического вывода используется система управления бизнес-правилами Drools. В работе отмечены плюсы и минусы созданного метода, показавшего ожидаемые результаты тестирования. Отмечено, что количество классов и свойств может быть различным у опубликованной и полученной разработанным методом схем. Это обусловлено лишь тем, что разработанный метод использует правила RDF. Тестирование показало, что авторский метод не полностью покрывает СД, но вполне работоспособен.

6. Исполнение моделей системной динамики на основе непрерывного потока входных данных [№2 за 2018 год]
Авторы: Перл И.А., Петрова М.М., Мулюкин А.А., Каленова О.В.
Просмотров: 6255
В статье описывается новый подход к расчету моделей системной динамики. Входными данными для работы модели является набор статических известных данных. В результате моделирования разработчик получает набор системных или событийных характеристик, вычисленных на базе входных параметров модели. Данный подход широко применяется в различных отраслях, однако не является единственным сценарием. С ростом популярности таких концепций, как Интернет вещей, значительно растет спрос на основанные на моделировании решения, которые в качестве входных данных принимают непрерывный поток данных. Такой поток формируется с большинства устройств, входящих в единую инфраструктуру систем Интернета вещей. Облачные решения, такие как sdCloud, стали разумным ответом на требования промышленности. По сравнению с автономными моделирующими системами пользователя эти системы способны обеспечивать непрерывный расчет моделей системной динамики любой сложности, собирать и предоставлять данные моделирования с различных удаленных точек. Другими словами, они готовы принимать входной поток данных и выполнять расчет модели, в результате чего конечный пользователь получит ответ (непрерывного) потокового моделирования. В данной статье рассматриваются несколько сценариев сбора данных с удаленных устройств инфраструктуры Интернета вещей. Запуск моделей системной динамики параллельно с процессом, описывающим их, позволяет прогнозировать состояния системы, а также находить дополнительные скрытые внешние влияния на модель. В статье раскрываются все преимущества использования такого подхода по сравнению с аналитическим предсказанием состояния системы, базирующимся на анализе исторических данных. Например, подход непрерывного моделирования может стать хорошей основой для прогнозируемого обслуживания сложных технических систем, так как позволяет эффективнее вычислять ближайшее время технического обслуживания.

7. К вопросу оценки устойчивости функционирования элементов сети связи [№2 за 2018 год]
Автор: Попков Г.В.
Просмотров: 5574
В статье рассматриваются вопросы оценки устойчивости функционирования сети электросвязи к разрушающим деструктивным воздействиям. Предложена методика по представлению атакуемой сети электросвязи в виде динамических гиперсетей, позволяющих давать объективную оценку состоянию атакуемой сети с точки зрения устойчивости. Введены понятие разрушающего деструктивного воздействия и связанное с ним понятие канала разрушающего деструктивного воздействия на элементы NE сети связи, находящиеся на различных уровнях гиперсетевых моделей. Простота и удобство представления атакуемой сети в виде динамических гиперсетей позволяют расширить класс задач, связанных с определением устойчивости сетей связи к внешним деструктивным воздействиям, в частности, находить корреляционные связи между частными моделями нарушителя, моделями атак и моделями уязвимости сети электросвязи на исследуемом уровне. Такой подход позволяет проектировать устойчивые сети связи с учетом динамически меняющихся внешних факторов, связанных с угрозами, направленными на структуру сети связи, а также эффективно выявлять и блокировать угрозы, связанные с внешними информационными воздействиями, обеспечивая доступность, целостность, конфиденциальность пользовательской информации. На основании предложенных подходов представляется целесообразным создавать онтологии знаний, основанные на реакции сети на разрушающее деструктивное воздействие в точках мониторинга сети электросвязи, что, в свою очередь, позволит эффективно проектировать и инсталлировать средства защиты информации на реальных сетевых структурах. Предложена частная математическая модель внешнего деструктивного воздействия, основанная на применении теории вероятности, позволяющая прослеживать динамические изменения в структуре сети электросвязи и определять количественные оценки QoS приложений.

8. Метод автоматизированного формирования семантической модели базы данных диалоговой системы [№2 за 2018 год]
Автор: Посевкин Р.В.
Просмотров: 7187
Работа посвящена проблеме интеллектуального анализа содержимого БД для формирования семантической модели. Для упрощения работы с программами на мобильных устройствах, таких как смартфоны и планшеты, активно внедряются голосовые ассистенты. По аналогии с голосовым ассистентом возможно внедрение диалоговой текстовой системы. Таким образом решается задача взаимодействия пользователя с программной системой использования более привычного естественного языка. Пользовательский интерфейс представляет собой систему программных решений, реализующих поиск, просмотр, получение и обработку информации из внешнего хранилища – БД. Естественно-языковой интерфейс является разновидностью пользовательского интерфейса, который принимает на вход и обрабатывает запросы на естественном языке, а также может использовать естественный язык для вывода найденной информации пользователю. Семантическая модель БД – важная компонента диалоговой системы. Данная модель описывает взаимосвязи и внутреннюю структуру БД. Формирование семантической модели БД вручную приводит к существенному увеличению временных и трудозатрат, стоимости разработки программной системы. Цель автора данной работы – автоматизация процесса формирования семантической модели БД диалоговой системы. Предлагаемый метод состоит в применении ряда подходов, позволяющих в автоматизированном режиме формировать семантическую модель существующей БД. Используя тезаурус предметной области, можно определить семантику, в значительной степени решив проблему многозначности при интерпретации текста. Применение паттернов позволяет выявить связи внутри БД. Анализ содержимого полей БД дает возможность определить характер и семантику хранимых данных, а указание локали – сократить время, необходимое для анализа содержимого БД.

9. Метод определения возможностей параллельного выполнения функций алгоритмов анализа данных [№2 за 2018 год]
Автор: Холод И.И.
Просмотров: 5784
В статье описывается метод определения возможности параллельного выполнения функций алгоритмов анализа данных. Входными параметрами являются алгоритм анализа данных, представленный в виде композиции потокобезопасных функций, и модель знаний, представленная в виде массива деревьев унифицированных элементов, описывающих выявленные алгоритмом закономерности. При определении возможностей распараллеливания учитываются информационные зависимости между функциями, определяемые множеством используемых и множеством изменяемых элементов моделей знаний. Метод анализирует информационные связи для каждой пары функций алгоритма при проверке возможности распараллеливания по задачам, а также для вызовов функций в циклах на разных итерациях при проверке возможности распараллеливания по данным. В процессе анализа проверяются необходимые и достаточные условия параллельного выполнения, сформулированные для систем с общей и распределенной памятью. Они уточняют условия Бернштейна, используемые в теории компиляторов и являющиеся достаточными, но не необходимыми. Метод определяет возможности параллельного выполнения функций для систем с общей памятью и для систем с распределенной памятью. При этом параллельное выполнение функций в системах с общей памятью более эффективно за счет отсутствия вызовов функции клонирования и объединения моделей знаний. Результатом работы предлагаемого метода является параллельная форма исходного алгоритма анализа данных. Она содержит вставки специальных функций высшего порядка, обеспечивающих параллельное выполнение функций алгоритма, удовлетворяющих необходимым и достаточным условиям. Для иллюстрации работы предложенного метода выполнено распараллеливание алгоритма классификации 1R. Определены функции алгоритма, которые могут быть распараллелены как по данным, так и по задачам. В качестве результата представлена параллельная форма алгоритма 1R с вставками функций распараллеливания для систем с общей памятью и для систем с распределенной памятью.

10. Методический подход к моделированию обеспечения сложных технических систем запасными частями [№2 за 2018 год]
Авторы: Брежнев Д.Ю., Допира Р.В., Судариков А.А.
Просмотров: 6607
В статье рассмотрен методический подход к построению модели многоуровневой системы обеспечения запасными частями сложных технических систем. Модель предназначена для обоснования количественного и номенклатурного составов комплектов зенитных частей, имущества и принадлежностей в условиях реализации требований к оперативности восстановления работоспособности образцов техники в составе системы. Ключевая идея заключается в подаче на вход модели имитированного потока заявок и исследовании реакции системы зенитных частей, имущества и принадлежностей на них путем моделирования времени удовлетворения заявок от комплектов зенитных частей, имущества и принадлежностей различного уровня при последовательном наращивании их номенклатурного и количественного составов. При этом имитированный поток заявок может отличаться от простейшего, что позволяет обоснованно распределять заявки на запасные части между комплектами зенитных частей, имущества и принадлежностей различного уровня содержания. Модель предусматривает возможность использования одной из трех стратегий пополнения комплектов зенитных частей, имущества и принадлежностей как в системе обеспечения зенитных частей, имущества и принадлежностей в целом, так и по конкретной номенклатуре запасных частей. Заложенный принцип модульного представления комплектов зенитных частей, имущества и принадлежностей позволяет моделировать систему обеспечения зенитных частей, имущества и принадлежностей в различных вариантах одноуровневой или многоуровневой структуры в зависимости от условий применения или принципов построения сложных технических систем. Моделирование осуществляется с учетом вклада стоимости каждой запасной части в общую стоимость системы обеспечения ЗИП при ограничении на требуемое время задержки, связанное с доставкой запасных частей. В результате этого имеется возможность обосновать состав комплектов зенитных частей, имущества и принадлежностей сложной технической системы оптимальным образом.

| 1 | 2 | 3 | Следующая →