Найти
Результаты поиска
-
ГИБРИДНЫЙ БИОИНСПИРИРОВАННЫЙ АЛГОРИТМ ОТОБРАЖЕНИЯ ОНТОЛОГИЙ В ЗАДАЧАХ ИЗВЛЕЧЕНИЯ И УПРАВЛЕНИЯ ЗНАНИЯМИ
Д. Ю. Кравченко, Ю. А. Кравченко, В. В. Марков2020-07-20Аннотация ▼Статья посвящена решению задачи отображения онтологических моделей в процес-
сах извлечения и управления знаниями. Актуальность и значимость данной задачи обуслов-
лены необходимостью сохранения достоверности и исключения избыточности знаний при
интеграции (объединении) структурированных информационных источников различного
происхождения. Близость и непротиворечивость понятийной семантики объединенного
ресурса при проводимом отображении является основным критерием эффективности
предложенных решений. В статье рассмотрены проблемы выбора соответствующих за-
даче подходов решения, сохраняющих семантику при отображении концептов. Обоснована
стратегия выбора биоинспирированного моделирования. Проанализированы аспекты эф-
фективности применения различных децентрализованных биоинспирированных методов.
Определены причины необходимости проведения гибридизации. Предложено решать зада-
чу отображения онтологических моделей с применением биоинспирированного алгоритма,
построенного на основе гибридизации оптимизационных механизмов алгоритмов бактери-
ального и кукушкиного поиска. Проведенная гибридизация данных алгоритмов позволила
объединить их основные преимущества: последовательный бактериальный поиск, обеспечивающий детальное исследование локальных областей, и значительное число глобальных
перемещений агента-кукушки при реализации полетов Леви. Для оценки эффективности
предложенного гибридного биоинспирированного алгоритма разработан программный
продукт и проведены эксперименты по отображению онтологий разного размера. Каж-
дый концепт любой онтологии имеет определенный набор атрибутов, являющийся семан-
тическим вектором признаков. Степень сходства семантических векторов сравниваемых
концептов отображаемых онтологий является критерием их интеграции. Для повышения
качества процесса отображения введена новая кодировка решений. Полученные количест-
венные оценки демонстрируют экономию времени при решении задач относительно боль-
шой размерности (от 500000 вершин онтографа) не менее 13 %. Временная сложность
разработанного гибридного алгоритма составляет Описанные исследования имеют
высокий уровень теоретической и практической значимости и напрямую связаны с реше-
нием классических задач искусственного интеллекта, направленных на поиск скрытых за-
висимостей и закономерностей на множестве элементов знаний. -
ОНТОЛОГИЧЕСКИЙ ПОДХОД К РЕАЛИЗАЦИИ ТЕХНОЛОГИЙ РАСПРЕДЕЛЕННЫХ ВЫЧИСЛЕНИЙ В СЕТИ ИНТЕРНЕТ
В. М. Курейчик , И. Б. Сафроненкова2020-11-22Аннотация ▼Развитие технологий распределенных вычислений позволило объединить географиче-
ски-распределенные ресурсы, таким образом, предоставив возможности для эффективно-
го решения ресурсоемких задач в различных областях науки и техники. Наряду с этим ак-
туализировался ряд задач, который требует к своему решению новых подходов, учиты-
вающих особенности реализации современных Интернет технологий. В настоящей работе
рассмотрена проблема, связанная с переносом вычислительной нагрузки в распределенной
системе автоматизированного проектирования (РСАПР), функционирующей в «туман-
ной» среде. Целью данной работы является разработка онтологического подхода к реше-
нию задачи переноса вычислительной нагрузки в РСАПР с учетом особенностей «туман-
ной» среды. Онтологический подход заключается в проведении процедуры онтологического
анализа, которая позволяет «отсеивать» узлы-кандидаты, не отвечающие ресурсным
требованиям для переноса части нагрузки. Научная новизна работы заключается в исполь-
зовании моделей онтологии для решения задачи переноса вычислительной нагрузки в
РСАПР. Это позволяет сократить число узлов-кандидатов в «тумане» для переноса на-
грузки, тем самым сократить время моделирования процессов размещения и, соответст-
венно, общее время решения задачи переноса нагрузки. Принципиальным отличием данного
подхода является использование знаний о предметной области, отраженных в модели он-
тологии, для решения задачи переноса вычислительной нагрузки. Проведенные в работе
вычислительные эксперименты доказали целесообразность использования онтологического
анализа для решения задачи переноса вычислительной нагрузки. -
ОЦЕНКА ВЛИЯНИЯ ИЗМЕНЯЮЩИХСЯ УСЛОВИЙ ОКРУЖАЮЩЕЙ СРЕДЫ НА РАСПРЕДЕЛЕНИЕ ВЫЧИСЛИТЕЛЬНОЙ НАГРУЗКИ В ГРУППЕ БПЛА
И.Б. Сафроненкова , А.Б. Клименко2021-12-24Аннотация ▼Рассмотрена проблема распределения вычислительной нагрузки в группе беспилот-
ных летательных аппаратов (БПЛА) при осуществлении мониторинга некоторой области
в изменяющихся условиях внешней среды, которая оказывает непосредственное влияние на
потребление бортового энергоресурса. Описан один из этапов решения задачи мониторин-
га, осуществляемого гетерогенной группой БПЛА, заключающийся в распределении БПЛА
по полосам сканирования. Отмечено, что при выполнении данного этапа, отсутствует
возможность учета факторов влияния окружающей среды, что важно ввиду ограниченно-
сти бортовых энергоресурсов. В связи с этим, весьма вероятна ситуация, когда БПЛА не в
состоянии выполнить назначенную на него подзадачу, что ставит под угрозу выполнения
всей миссии группы. Во избежание данной ситуации, предложено использовать методику
принятия решения о необходимости перераспределения нагрузки в группе мобильных робо-
тов (МР). В основе принятия решения лежит процедура онтологического анализа, позво-
ляющая ограничить число вариантов для переноса нагрузки. Разработана модель онтоло-
гии распределения вычислительной нагрузки в группе БПЛА, учитывающая возможность
привлечения дополнительной производительности либо за счет ресурсов соседних БПЛА,
либо за счет устройств «туманного» слоя. Приведены примеры продукционных правил, на
основе которых принимается решение о необходимости переноса нагрузки. Показано, что
при увеличении числа изменений условий окружающей среды, время использования допол-
нительных вычислительных ресурсов уменьшается, что, приводит к необходимости привлечения их большего объема для выполнения поставленной задачи. Проведена сравнительная оценка объема привлекаемых ресурсов при реализации двух методов-аналогов решения задачи переноса вычислительной нагрузки в зависимости от частоты изменений условий
окружающей среды. Результаты вычислительных экспериментов показали, что эффективность применения метода на основе онтологического анализа в динамичной среде выше, чем метода на основе ЛГУ (локальных групп устройств). Это позволяет увеличить
время совместного выполнения миссии группой роботов. -
ПРИМЕНЕНИЕ ДИСТРИБУТИВНОЙ СЕМАНТИКИ ПРИ ВЫДЕЛЕНИИ ЗНАЧИМЫХ СОЧЕТАНИЙ ЗАГОЛОВКОВ НЕСКОЛЬКИХ КОЛЛЕКЦИЙ ТЕКСТОВ ПРИ ФОРМАЛИЗАЦИИ ЛИНГВИСТИЧЕСКОЙ ЭКСПЕРТНОЙ ИНФОРМАЦИИ
В.И. Данильченко , В. М. Курейчик2022-08-09Аннотация ▼Рассматриваются методы формирования специальных моделей представления раз-
личных наборов знаний в различных информационных системах. Работа посвящена приме-
нению дистрибутивной семантики при выделении значимых сочетаний в одной предмет-
ной области (ПрО) в рамках формализации лингвистической экспертной информации
(ЛЭИ). В работе применяется подход к формализации ЛЭИ на основе набора аналитиче-
ских методов, где в качестве моделей используется линейная алгебра. Такой подход даетархитектур ЛЭИ или дендрограмм при выделении значимых сочетаний заголовков несколь-
ких коллекций текстов. Научная новизна заключается в предложенном аналитическом
подходе с применением дистрибутивной семантики при выделении значимых сочетаний
заголовков нескольких коллекций текстов, который позволяет проводить анализ и обра-
ботку лингвистической экспертной информации. Отличительной характеристикой пред-
ложенного подхода является возможность формализовать ПрО «Методы глобальной оп-
тимизации» на основе синтеза различных уже существующих иерархий рассматриваемой
ПрО. В работе преследуется задача создать условия для формализации ЛЭИ путем приме-
нения дистрибутивной семантики при выделении значимых сочетаний заголовков несколь-
ких коллекций. Практическая ценность работы заключается в разработке нового подхода
в формализации ЛЭИ с учетом дистрибутивной семантики при выделении значимых соче-
таний заголовков нескольких коллекций текстов. Так же в работе построена онтология в
owl формате «Методы глобальной оптимизации» в программе «Protege». Онтология по-
строена на основе связанных данных ПрО. Построенная в данной работе онтология, до-
полняет структуру поиска в рамках рассматриваемой ПрО и может быть дополнена и
развита в дальнейшем. -
УПРАВЛЕНИЕ В АВТОНОМНЫХ ТЕЛЕКОММУНИКАЦИОННЫХ СИСТЕМАХ С ПОМОЩЬЮ ОНТОЛОГИИ НАМЕРЕНИЙ
Н.А. Жукова , И. А. Куликов2025-01-30Аннотация ▼Статья посвящена описанию возможностей управления в автономных телекоммуникацион-
ных системах при помощи онтологий намерений. В современных телекоммуникационных сетях
наметились тенденции к децентрализации систем и наделению их компонентов возможностью
автономной работы, при этом на уровне системы определяется бизнес-логика их работы, кото-
рая во многих случаях требует взаимодействия между несколькими или многими компонентами
систем, выступающими в роли поставщиков или потребителей услуг. В статье рассматривают-
ся автономные сети, управляемые с использованием модели TMN (от англ. Telecommunication
Management Network – телекоммуникационная сеть управления), которая является многоуровне-
вой моделью, включающей уровни управления бизнесом, услугами, телекоммуникационной сетью и
ее компонентами. Для управления сетями в парадигме поставщиков и потребителей услуг между-
народной ассоциацией, объединяющей поставщиков сервисов и их потребителей в сфере телеком-
муникаций TMForum разработана концепция, основанная на использовании онтологий намерений
(Intent in Autonomous Networks), позволяющих формулировать задачи управления в автономных
сетях за счет определения критериев управления сетями и их элементами с точки зрения намере-
ний участников взаимодействия по получению и предоставлению сервисов. Ввиду того, что онто-
логия намерений описана в формате OWL, представляющим ее как семантическую сеть связанных
между собой классов, в статье предложено для управления телекоммуникационными сетями ис-
пользовать модель телекоммуникационной сети в форме графа знаний, который связан как с до-
менной онтологией телекоммуникационных сетей, так и с онтологией намерений, что позволяет
обеспечить автономность компонентов сети за счет управление при помощи намерений, а ис-
пользование доменной онтологии в области телекоммуникационных сетей облегчает интеграцию
со сторонними поставщиками и потребителями сервисов оператора. Предложенный подход со-
вместного использования онтологии намерений, политик и модели сети в форме графа знаний для
управления телекоммуникационными сетями на бизнес-уровне является новым и его примени-
мость показана в статье на примере реализации процесса регистрации и выполнения заявки на
подключение телекоммуникационного сервиса. Рассмотренный пример показывает возможность
совместного использования модели телекоммуникационной сети в форме графа знаний, построен-
ной на основе доменной онтологии и онтологии намерений при выполнении верхнеуровневых биз-
нес-процессов управления автономной телекоммуникационной сетью.








