Найти
Результаты поиска
-
ИСПОЛЬЗОВАНИЕ ИНВАРИАНТОВ НЕЧЕТКОГО ГРАФА ДЛЯ АНАЛИЗА УСТОЙЧИВОСТИ СЛОЖНЫХ ТРАНСПОРТНЫХ СИСТЕМ
И.Н. Розенберг , И.А. Дубчак136-1452025-12-30Аннотация ▼Рассматриваются вопросы оценки устойчивости транспортно-логистических систем (ТЛС) в условиях неопределенности, которые играют ключевую роль в обеспечении эффективного функционирования цепей поставок. Устойчивость систем анализируется в контексте их способности адаптироваться к внешним и внутренним воздействиям, таким как экономические колебания, изменение спроса, стихийные бедствия и технологические сбои. В данной статье предлагается использовать инварианты нечетких множеств, а именно нечеткое доминирующее множество, для оценки и анализа устойчивости транспортно-логистических систем в условиях неопределенности. Показано, что нечеткое доминирующее множество позволяет решать задачу размещения распределительных узлов в транспортно-логистической системе. Приведены примеры нахождения нечетких доминирующих множеств для нечетких и нечетких темпоральных графов как моделей транспортно-логистической системы. Нечеткие темпоральные графы также позволяют проводить более адекватное моделирование и анализ систем в случаях, когда параметр времени является одним из важных факторов. Практическая значимость исследования заключается в возможности проектирования более надежных и адаптивных ТЛС, способных эффективно функционировать в условиях неопределенности. Результаты могут быть использованы для оптимизации логистических процессов, снижения затрат и повышения устойчивости цепочек поставок. Полученные выводы также открывают перспективы для дальнейших исследований в области интеграции методов искусственного интеллекта и анализа больших данных в управлении транспортными системами. Дальнейшие исследования предлагается направить на интеграцию методов оптимизации потоков с учетом временных факторов и разработку цифровых двойников ТЛС
-
МЕТОД И АЛГОРИТМ ПЛАНИРОВАНИЯ ОПЕРАЦИЙ НА ОСНОВЕ МОДЕЛИ НЕЧЕТКОГО КОНЕЧНОГО АВТОМАТА
М. В. Князева , А. В. Боженюк , И. Н. Розенберг2022-05-26Аннотация ▼Рассматривается задача планирования, как важная оптимизационная задача, стоя-
щая перед многими транспортными и роботизированными приложениями. Для решения
задач планирования подходы основаны на методах оптимизации, методах выборки и дис-
кретизации (sampling-based methods), и обычно такого рода задачи являются NP-
трудными и многомерными. В данной статье разработан метод планирования и состав-
ления расписаний на основе нечеткой модели конечного автомата. Дано нечеткое графо-
вое представление задачи составления расписания и планирования операций. В работе при-
ведены два подхода к формальной постановке задачи планирования с ограниченными ресур-
сами и временными переменными: ориентированный на состояния (с переходами между
состояниями), ориентированный на темпоральное упорядочивание (на временной шкале).
Темпоральное моделирование для задач планирования подразумевает качественный подход
к управлению распределением операций или топологическим упорядочением, а также коли-
чественный подход к обработке неточных длительностей, взаимосвязей между операция-
ми по многочисленным параметрам. Введены понятия нечетких интервалов и нечетких
отношений для планирования операций на графе. Разработан алгоритм планирования, ос-
нованный на основе теории автоматов и темпоральном моделировании в условиях неопре-
деленности. Используя формализм теории автоматов, проблема планирования и нахожде-
ния оптимальных путей решается путем последовательного изменения и анализа состоя-
ний планируемой системы с использованием различных операций, пока не будет найдено
решение. В работе обсуждается идея упорядоченного во времени частичного расписания,
связанного с каждым состоянием планируемой системы. Предложена модель конечного
автомата для системы планирования в условиях неопределенности. Разработан метод и
алгоритм планирования операций на основе недетерминированного конечного автомата и
схемы перечислений. Недетерминированные вычисления для задачи планирования пред-
ставляют собой дерево решения, корень которого соответствует началу процесса плани-
рования, а каждая точка ветвления в дереве соответствует точке вычисления, в которой
у машины есть несколько вариантов выбора. -
ПРОБЛЕМА ВЫБОРА ДЕМПИНГ-ФАКТОРА В МОДЕЛИ ЭФФЕКТИВНЫХ УПРАВЛЕНИЙ ДЛЯ НАПРАВЛЕННЫХ ВЗВЕШЕННЫХ ЗНАКОВЫХ ГРАФОВ
А.Н. Целых, В. С. Васильев, Л. А. Целых2020-07-20Аннотация ▼Рассматривается проблема выбора демпинг-фактора в модели эффективных управ-
лений на основе максимизации передачи влияний для нечетких когнитивных моделей, пред-
ставленных направленными взвешенными знаковыми графами. Для передачи влияния ис-
пользуется модель управления, реализующая развитие системы. Алгоритм эффективных
управлений основан на решении оптимизационной задачи отыскания вектора внешних воз-
действий, максимизирующего накопленный рост приращений показателей вершин. Опти-
мальным управляющим воздействием признаётся управление, доставляющее максимум
отношению квадрата нормы вектора отклика системы к квадрату нормы вектора управ-
ления. Демпинг-фактор такой модели управляет сравнительным масштабом прямого и
косвенного влияния всех внутрифакторных связей системы в целом. Целью исследования
является определение таких областей допустимых значений для получаемых решений, при
которых (i) соблюдается условие непротиворечивости результата; (ii) изменение рангов
вершин носит медленный характер. Под непротиворечивостью результата мы понимаем
удовлетворение правилами работы системы в целом. Эти правила могут выражаться в
наложении ограничений на статус вершин, на знак воздействий и откликов. В работе ус-
танавливается значение демпинг-фактора, называемое резонансным, при котором проис-
ходит резонансный всплеск значения целевой функции задачи максимизации влияния, когдасонаправленность между резонансным откликом и вызывающим его воздействием отсут-
ствует. Выбор демпинг-фактора влияет на значение целевой функции задачи максимиза-
ции влияния и на вектор эффективного управления, на котором это решение достигается.
Значение резонансного демпинг-фактора можно интерпретировать как предел возможной
управляемости системы, т.е. предел потенциальной возможности воздействия на систе-
му без причинения ей вреда. Оценка предложенного решения производится по степени ус-
тойчивости ранга узлов модели в зависимости от влияния изменений демпинг-фактора,
алгоритмизации определения области его допустимых значений и форме проявления резо-
нанса в границах значений демпинг-фактора.








