Модели и метод построения мультиагентных систем поддержки принятия решений для управления распределенными объектами

• Автор: Васильев, Николай Владимирович
• Шифр специальности: 05.13.01
• Научная степень: Кандидатская
• Год защиты: 2009
• Место защиты: Санкт-Петербург
• Количество страниц: 179 с. : ил.

ВВЕДЕНИЕ

1. ОСОБЕННОСТИ ПОСТРОЕНИЯ МУЛЬТИАГЕНТНЫХ СППР ДЛЯ

УПРАВЛЕНИЯ РАСПРЕДЕЛЕННЫМИ ОБЪЕКТАМИ.

1.1. Особенности применения мультиагентных СППР в задачах управления распределенными объектами.
1.2. Анализ современных методов построения СППР для управления распределенными объектами с динамической структурой.
1.3. Анализ методов повышения эффективности функционирования мультиагентных СППР для управления распределенными объектами с динамической структурой.
1.4. Метод построения перспективной мультиагентной СППР для управления распределенными объектами и постановка задачи исследования
ВЫВОДЫ.

2. РАЗРАБОТКА МЕТОДА ПОЛУЧЕНИЯ ГРАФОВ ЗАВИСИМОСТЕЙ

СОБЫТИЙ НА ОСНОВЕ АЛГЕБРЫ ПРОЦЕССОВ МИЛНЕРА

2.1. Формализация процесса построения модели распределенного объекта управления

2.2. Определение основных классов поведений элементов распределенного объекта.
2.3. Модель поведения элементов распределенного объекта управления на основе алгебры процессов Милнера
2.4. Метод получения графов зависимостей событий на основе алгебры процессов Милнера.
ВЫВОДЫ.
3. РАЗРАБОТКА АЛГОРИТМА РЕСТРУКТУРИЗАЦИИ МУЛЬТИАГЕНТНОЙ СППР ПРИ ВОЗНИКНОВЕНИИ СТРУКТУРНЫХ ИЗМЕНЕНИЙ РАСПРЕДЕЛЕННОГО ОБЪЕКТА УПРАВЛЕНИЯ
3.1. Описание целевой функции мультиагентного сообщества СППР
для управления распределенным объектом.
3.2. Модификации схемы опроса элементов и
взаимодействия агентов.
3.3. Модель процесса реструктуризации мультиагентной СПГ1Р
для управления распределенным объектом
3.4. Алгоритм реструктуризации СППР при возникновении
структурных изменений распределенного объекта.
4. ПОСТРОЕНИЕ И ЭКСПЕРИМЕНТАЛЬНОЕ ИССЛЕДОВАНИЕ ФУНКЦИОНИРОВАНИЯ ТИПОВОЙ МУЛЬТИАГЕНТНОЙ СППР ДЛЯ УПРАВЛЕНИЯ РАСПРЕДЕЛЕННЫМ ОБЪЕКТОМ
4.1. Структура, состав и алгоритмы функционирования типовой МЛ СППР для управления корпоративной сетью
4.2. Описание поведения элементов и граф зависимостей событий фрагмента корпоративной сети
4.3. Структура и состав исследовательского макета мультиагентной СППР для управления фрагментом корпоративной сети
4.4. Экспериментальная проверка исследовательского макета мультиагентной СППР.
ЗАКЛЮЧЕНИЕ
СПИСОК ИСПОЛЬЗОВАННЫХ ИСТОЧНИКОВ


Быстро растущая область исследований интеллектуальных агентов и мультиагентных систем предлагает возможности создания более эффективных систем на основе единого подхода. Интеллектуальные агенты новая парадигма для разработки программных приложений. В настоящее время агенты центр интенсивного интереса со стороны многих областей информатики и искусственного интеллекта. Существенными в понятии агента являются понятия делегирования и автономии. Эго означает ограниченное непосредственное управление и значительное разнообразие в системах, в которых работают сразу несколько агентов. СППР. Слово плюралистический в названии подхода говорит о множественности, различности источников информации, точек зрения и перспектив, используемых в рамках одной системы. Агенты распределены по ролям в соответствии с различными фазами решения проблем. Они взаимодействуют с пользователем, окружением, друг с другом для улучшения процесса принятия решения. Исследования в области МАС отличаются от исследований в области распределенного ИИ. В ИИ функционирование системы распределено по множеству вершин для совместного решения проблемы. В МАС агенты имеют свои собственные цели, которые могут вступать в противоречие с целями других агентов. Тем не менее, группа логически децентрализованных агентов решает работать вместе для достижения общей цели. Эго возможно сделать различными путями. Другой позволить каждому из агентов решать исходную задачу своим способом. В случае отыскания приближенных решений затем может быть выбрано наилучшее. Либо может применяться процедура голосования агентов за то или иное решение. Распределенная группа агентов работает над решением задачи совместно. В связи с тем, что такие ресурсы как знания, умения, возможности, информация у каждого агента свои, то один агент не может решить задачу в целом или, по крайней мере, не может решить се также хорошо, как эго возможно при сотрудничестве агентов. Решение распределенных задач требует групповой согласованности действий агентов сотрудничества и компетентности каждого агента в отдельности, т. Бели агенты имеют собственные цели, то достичь согласованности непросто. Но обычно предполагается, что агенты создаются для решения общей распределенной задачи или могут достичь своей частной цели, только решив общую задачу. Разумеется, распределенное решение задачи возможно и целесообразно, если задача обладает внутренним параллелизмом не все действия но ее решению укладываются в строгую последовательность. Кроме этого предполагается, что одновременно могут выполняться разнородные действия с разнородными ресурсами, находящимися в разных точках пространства. В данных задачах за каждым 4 из агентов закрепляется участок маршрута. В параграфе 1. Цепочка снабжения производственного предприятий это сеть поставщиков, фабрик, складов, центров распределения и розничных продавцов, посредством которой сырье приобретается трансформируется и поставляется заказчикам. Улучшение управления цепочкой снабжения ключевая стратегия для роста конкурентоспособности и доходности предприятия. Следовательно, предприятия должны использовать открытые архитектуры для интеграции своих действий с действиями поставщиков, заказчиков и партнеров в рамках широких сетей цепочек поставок. Технологии на основе агентов обеспечивают естественный способ проектирования и реализации таких сред, позволяя учесть цели и задачи отдельных сторонучастников, представляемых соответствующими агентами системы. Планирование процесс выбора и упорядочивания действий для достижения одной или нескольких целей и удовлетворения множества ограничений предметной области. Составление расписания работ процесс выбора одного из вариантов плана и назначения ресурсов и времени выполнения набору действий работ в плане. Эти назначения должны удовлетворять множеству правил или ограничений, выражающих темпоральные отношения между действиями и ограничения на использование разделяемых ресурсов. Назначения определяют показатели оптимальности составленного графика работ относительно критериев стоимости, задержек или производительности.