Главная | Обратная связь | Поможем написать вашу работу!
МегаЛекции

Введение в многоагентное моделирование




 

Разработка технологии искусственных агентов, создание многоагентных систем (МАС) и виртуальных организаций представляет собой одну из наиболее важных и многообещающих областей развития новых информационных и коммуникационных технологий, где сегодня происходит интеграция современных сетевых WWW-технологий, методов и средств искусственного интеллекта (ИИ), включая большие базы данных/ знаний, многокомпонентные решатели, и систем объектно-ориентированного проектирования.

У специалистов сформировалось и вошло в широкий научный обиход представление об искусственных агентах как активных, автономных, коммуникабельных, а главное, мотивированных, объектах, «живущих» и «действующих» в сложных, динамических и, чаще всего виртуальных, средах [13].

Уже сегодня агентно-ориентированный подход находит широкое применение в таких областях как распределенное решение сложных задач, совмещенное проектирование изделий, реинжиниринг бизнеса и построение виртуальных предприятий, имитационное моделирование интегрированных производственных систем и электронная торговля, организация работы коллективов роботов и распределенная разработка компьютерных программ.

Решение задачи одним агентом на основе инженерии знаний представляет собой точку зрения классического ИИ, согласно которой агент (например, интеллектуальная система), обладая глобальным видением проблемы, имеет все необходимые способности, знания и ресурсы для ее решения.

Напротив, в распределенном искусственном интеллекте (РИИ) и, вообще, в области МАС предполагается, что отдельный агент может иметь лишь частичное представлениеоб общей задаче и способен решить лишь некоторую ее подзадачу. Поэтому для решения сколько-нибудь сложной проблемы, как правило, требуется взаимодействие агентов, которое неотделимо от организации МАС. Этот социальный аспект решения задач – одна из фундаментальных характеристик концептуальной новизны передовых компьютерных технологий и искусственных (виртуальных) организаций, строящихся как МАС.

Каковы основные причины, обусловливающие особую актуальность РИИ и МАС в наши дни?

В первую очередь, это сложность современных систем и организаций, которая достигает такого уровня, что централизованное управление в них становится неэффективным из-за наличия огромных потоков информации, когда слишком много времени тратится на ее передачу в центр и принятие им решений. Сами компьютерные системы также становятся все сложнее и сложнее и включают ряд подсистем различной природы, обладающими различными функциональными характеристиками и взаимодействующими с различными специалистами, удаленными друг от друга. Кроме того, с ростом сложности падает надежность систем, и все труднее сформулировать их адекватную целевую функцию.

Во-вторых, сами решаемые задачи или разрабатываемые системы подчас неоднородны и распределены: а) в пространстве (например, транспортная сеть или система космической связи); б) в функциональном плане, поскольку ни один человек не может создать современную сложную систему в одиночку. Трудно представить себе единый проект развития транспортной или компьютерной сети. Очевидно, что у подобных систем нет единой цели и единого разработчика: они возникли и развиваются в ходе технической эволюции (а системы, возникшие эволюционным путем, не связаны с централизованным управлением).

В-третьих, понятие открытой системы означает, что у нее имеются развитые возможности и средства адаптации к изменениям среды, в том числе путем модификации своей структуры и параметров.

Искусственный агент может пониматься как метаобъект, наделенный некоторой долей субъектности, т.е. способный манипулировать другими объектами, создавать и уничтожать их, а также имеющий развитые средства взаимодействия со средой и себе подобными. Иными словами, это «активный объект» или «искусственный деятель», находящийся на заметно более высоком уровне сложности по отношению к традиционным объектам и использующий их для достижения своих целей путем управления, изменяющего их состояния.

Соответственно минимальный набор базовых характеристик произвольного агента включает такие свойства как: а) активность, способность к организации и реализации действий; б) автономность (полуавтономность), относительная независимость от окружающей среды или наличие некоторой «свободы воли», связанное с хорошим ресурсным обеспечением его поведения; в) общительность, вытекающая из необходимости решать свои задачи совместно с другими агентами и обеспечиваемая развитыми протоколами коммуникации; г) целенаправленность, предполагающая наличие собственных источников мотивации, а в более широком плане, специальных интенциональных характеристик.

Агент – это программно или аппаратно реализованная система, обладающая следующими свойствами:

· автономность – способность функционировать без прямого вмешательства людей или компьютерных средств и при этом осуществлять самоконтроль над своими действиями и внутренними состояниями;

· общественное поведение (social ability), т.е. способность взаимодействия с другими агентами (а возможно, людьми), обмениваясь сообщениями с помощью языков коммуникации;

· реактивность – способность воспринимать состояние среды (физического мира, пользователя – через пользовательский интерфейс, совокупности других агентов, сети Internet, или сразу все этих компонентов внешней среды);

· целенаправленная активность (pro-activity) – способность агентов не просто реагировать на стимулы, поступающие из среды, но и осуществлять целенаправленное поведение, проявляя инициативу.

Если рассмотреть систему абстрактных полярных шкал типа «пассивный–активный», «реактивный–целенаправленный», «зависимый–автономный» и поместить на них объекты и агенты, то интуитивно ясно, что объекты будут находится на левых полюсах, а агенты должны быть расположены правее, ближе к полюсам «активный», «целенаправленный», «автономный». Cдвинутое к правым полюсам промежуточное положение агентов на указанных шкалах показывает достигнутый уровень субъектности в искусственной системе.

Наличие у агента механизма целеобразования обеспечивает принципиально новый уровень автономии. Это значит, что он необязательно выполняет распоряжения какого-либо другого агента или пользователя, а просто зависит от условий среды, включая цели и намерения других агентов.

В отличие от объекта агент может принять на себя определенные обязательства или, наоборот, отказаться от выполнения некоторой работы, мотивируя это отсутствием компетентности, занятостью другой задачей и т.п. В то же время агент может выполнять такие действия как порождение, подавление и замена других агентов, активизация функций (как своих, так и у других агентов), активизация сценария деятельности, запоминание текущего состояния других агентов.

Определение интеллектуального агент а. Здесь выделены следующие характеристики:

· способность решения задач, поставленных людьми или другими компьютерными агентами;

· активность, т.е. способность инициировать решение задачи и предлагать свои услуги пользователю;

· сетевая «среда обитания» и способность самоорганизации в ней;

· полуавтономность (у пользователя есть возможность управлять уровнем автономности агента);

· антиципация, т.е. способность предвидеть запросы пользователя;

· надежность;

· способность сотрудничать с людьми или другими компьютерными агентами в интересах решения задачи;

· гибкость, проявляющаяся в способности работать с неоднородными агентами и удаленными иинформационными ресурсами;

· адаптивность, способность оперативно приспосабливаться к изменению потребностей пользователя и факторов среды;

· настойчивость в решении задачи.

Многоагентные системы зародились на пересечении теории систем и распределенного искусственного интеллекта. С одной стороны, речь идет об открытых, активных, развивающихся системах, в которых главное внимание уделяется процессам взаимодействия агентов как причинам возникновения системы с новыми качествами. С другой стороны, достаточно часто МАС строятся как объединение отдельных интеллектуальных систем, основанных на знаниях [13].

Поделиться:





Читайте также:





Воспользуйтесь поиском по сайту:



©2015 - 2024 megalektsii.ru Все авторские права принадлежат авторам лекционных материалов. Обратная связь с нами...