Реферат: Экзамен: 8 семестр всего часов: 210

Министерство образования и науки Российской Федерации

Московский физико-технический институт

(государственный университет)


УТВЕРЖДАЮ

Проректор по учебной работе

Ю. А. Самарский

«____» ____________ 2008 г.


П Р О Г Р А М М А


по курсу: МНОГОАГЕНТНЫЕ СИСТЕМЫ (базовый)

по направлению: 511600

факультеты: ФУПМ, ФАКИ

кафедра: ИНФОРМАТИКИ

курс: 4

семестры: 7, 8 курсовая работа: 7,8 семестр

лекции: 66 часов дифф. зачёт: 7 семестр

практические занятия: 66 часов экзамен: 8 семестр


^ ВСЕГО ЧАСОВ: 210


Программу составил ст. преподаватель А.Е. Устюжанин


Программа обсуждена на заседании

кафедры информатики

28 августа 2008 г.


Заведующий кафедрой

профессор И.Б. Петров
Введение
Предлагаемый курс посвящен изучению проблем построения сложных систем на базе многоагентных технологий. Задачи, с которыми сталкиваются современные разработчики программного обеспечения, отличаются значительной распределенностью и децентрализованностью. Такими, например, являются задачи построения систем электронной коммерции, поисковых систем, систем сбора разнородных данных. Адекватное решение подобных задач требует решений, которые также должны обладать свойствами распределенности и децентрализован-ности. В то же время подобные решения должны быть достаточно гибки для поддержки разнородных сред и средств, с которыми приходится сталкиваться системе вследствие ее распределенности. Наиболее современный подход к построению подобных решений базируется на многоагентных системах, в которых основной составной частью является агент – программная сущность, обладающая такими качествами как 1) автономность, 2) активность, 3) целеустремленность, 4) мобильность, 5) коммуникабельность. Создание системы сводится к построению моделей поведения агентных сущностей, описания модели их взаимодействий и реализации построенных моделей на одной из агентных платформ.

В качестве агентных платформ, изучаемых в ходе курса, используются такие платформы как JADE, FIPA-OS, NAP и стандарты построения агентных систем FIPA.

Курс предназначен для студентов, владеющих одним из объектно-ориентированных языков программирования: Java или C#.
^ Структура курса
Введение в многоагентные системы. Современные подходы к решению распределенных задач. Примеры задач, решаемых посредством агентов.

Искусственный интеллект. Психологический подход и современное развитие. Смена парадигмы в искусственном интеллекте.

Основы теории агентов. Общая классификация агентов. От объектов к агентам. Архитектуры агентов. Языки описания и реализации агентов.

Многоагентные системы. Общая характеристика многоагентных систем. Основы распределенного искусственного интеллекта. Искусственная жизнь. Примеры построения многоагентных систем.

Взаимодействие между агентами МАС. Критерии и ситуации взаимодействия агентов. Установление базовых типов сотрудничества и соперничества. Кооперация агентов. Способы формирования различных архитектур МАС в процессе взаимодействия агентов.

Организации: естественные и искусственные. Понятие организации и его роль в создании МАС. Классификация организаций.

Деятельность агента и ее моделирование. Основы психологической теории деятельности. Теории действия. Роль обязательств в формировании коллективных действий агентов.

Коммуникация в МАС. Основы семиотики. Прикладная семиотика. Эволюционная семиотика. Базовые функции коммуникации агентов. Модели коммуникации агентов. Теория и средства коммуникации, базирующиеся на речевых актах.

Использование XML для коммуникации агентов.

Протоколы общения агентов

Программирование многоагентных систем на платформах JADE, FIPA-OS, NAP

Проектирование многоагентных систем и искусственных организаций. Восходящий и нисходящий подходы к проектированию МАС. Эволюционное и коэволюционное проектирование МАС. Проектирование МАС на основе обобщенного объектно-ориентированного подхода.
^ Практические занятия
Программирование агента для регистрации в AMS

Программирование агента для регистрации в DF-сервисе

Программирование агента для поиска сервиса с помощью DF-сервисе

Проектирование и реализации примитивной коммуникации агентов

Использование протокола publisher/subscriber для общения агентов

Использование протокола ContractNet для общения агентов

Использование протокола английского аукциона для общения агентов

Использование протокола датского аукциона для общения агентов

Проектирование онтологии для общения агентов

Загрузка агентом онтологии и формирование сообщений с использованием онтологий

Использование онтологий для анализа сообщений

Модификация агента-трассировщика для сохранения диалога в лог файл

Разработка BDI-агента с использованием Jadex

Разработка агента с графическим интерфейсом

Разработка мобильного агента

Разработка многоагентной системы продажи-покупки книг и журналов

Использование содержательного языка отличного от SL для обмена сообщениями

Разработка окружения для тестирования работоспособности многоагентной системы

Взаимодействие между агентами, запущенными на мобильных устройствах

Разработка агента для запуска в J2EE окружении
^ СПИСОК ЛИТЕРАТУРЫ
Тарасов В.Б. От многоагентных систем к интеллектуальным организациям. М.2002

Jennings N.R., Wooldridge M, Application of agent technology, Berlin: Springer-Verlag, 1998

Сайт курса программирования искусственного интеллекта для агентов (англ.):
http://www.ryerson.ca/~dgrimsha/courses/cps720/

Порталы со ссылками на публикации, агентные платформы и другие многоагентные ресурсы
http://www.multiagent.com/, http://www.cs.umbc.edu/agents/

Учебник программирования многоагентных систем для платформы JADE
http://www.iro.umontreal.ca/~vaucher/Agents/Jade/JadePrimer.html

Сайт курса
http://cs.mipt.ru/twiki/bin/view/Agent/WebHome