Архитектура многоагентных систем (курсовая работа) (Архитектура многоагентных систем (курсовая)), страница 7

Табл.3. Сравнительный анализ характеристик тейлоровской и виртуальной организаций

Перечислим теперь основные школы, тяготеющие к методологии РИИ. Это:

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

2. логическая школа моделирования убеждений, намерений, желаний и склонностей агентов на основе неклассических логик (BDI-модели);

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

4. математическая школа теории игр и конфликтов;

5. школа рефлексивных моделей;

6. математическая школа сетей Петри;

7. программистская школа, использующая языки акторов и идеи агентно-ориентированного программирования.

Ниже подробнее опишем идеи и результаты, относящиеся к первым трем школам РИИ.

5.2 Организационное проектирование: восходящий подход

В русле организационного моделирования и проектирования выделяются следующие базовые процессы[10]:

1) функциональный анализ и моделирование, направленные на спецификацию функций организации во всех ее измерениях;

1. структурный анализ и моделирование – определение возможных форм организаций и ряда основных параметров структуры.

2. эволюционное проектирование, включающее функционально-структурный синтез и структурно-функциональный анализ

4) задание параметров конкретизации, определяющих переход от некоторой исходной организационной структуры к конкретной организации, т.е. эффективную реализацию МАС.

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

Структурный анализ МАС направлен на упорядочение множества возможных взаимодействий между агентами путем выделения связывающих их абстрактных отношений и анализа их изменений во времени.

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

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

Тогда общая методология восходящего эволюционного проектирования МАС может быть представлена рекурсивной цепочкой: «среда – функции МАС – роли агентов – агенты отношения между агентами – базовые структуры МАС – модификации (.)…», где (.) означает возможность изменения любого из звеньев указанной цепочки. Так модификации среды (внешних условий) приводят к изменениям функций МАС, которые влекут за собой порождение новых и замену ненужных агентов. Все это сопровождается сменой отношений между агентами и эволюцией исходных структур в интересах самосохранения системы путем ее приспособления к изменениям среды. Иными словами, коэволюция МАС со средой (или с другими МАС) предполагает и сохранение индивидуальности, и взаимную адаптацию.

Общая методика восходящего проектирования МАС включает следующие этапы.

1. Формулирование назначения (цели разработки) МАС

2. Определение типа и основных свойств среды МАС

3. Определение основных и вспомогательных функций агентов в МАС

4. Уточнение состава агентов и распределение функций между агентами. Выбор архитектур агентов

5. Выделение базовых взаимосвязей (отношений) между агентами в МАС

6. Определение возможных действий (операций) агентов

7. Построение базовой архитектуры (функционально-структурной единицы) МАС, анализ ее возможных состояний (нормальное, вырожденное, критическое и пр.).

8. Анализ реальных текущих или предполагаемых изменений внешней среды (условий функционирования) или внутренних противоречий МАС

9. Определение соответствующих изменений функций агентов и формулирование стратегии эволюции МАС

10. Построение общей архитектуры МАС, инвариантной к рассмотренной области изменений среды (или самовоспроизведение функционально-структурной единицы МАС)

Техническое задание (спецификация) на проектирование МАС должно наряду с ее назначением содержать описание типа среды, в которой будет функционировать МАС. Следуя Д.А.Поспелову, можно выделить замкнутые и открытые, детерминированные и стохастические, нетрансформируемые и трансформируемые среды. Затем необходимо определить главные функции, возложенные на агентов. При этом организация может рассматриваться как система ролей, где каждая роль определяет множество функций агента в МАС. Роли могут быть сосредоточены или, наоборот, широко распределены между агентами.

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

Для любой открытой системы легко выделить следующие важнейшие функции.

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

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

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

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

5. Ресурсная или консервативная функция отвечает за сохранение структуры системы и агентов, приобретение и обслуживание ресурсов, – словом, за все, что нужно для поддержания и воспроизведения системы.

Роли характеризуют функции агентов независимо от их внутренней структуры. По ролевому признаку можно вычленить следующие основные виды агентов в МАС

1. Агент-заказчик, рассылающий заявки на выполнение некоторого задания другим агентам

2. Агент-координатор (посредник), который принимает заказы и распределяет их между другими (компетентными) агентами.

3. Агент-исполнитель

4. Агент-субординатор (супервизор), который организует и контролирует работу вышеуказанных трех агентов и наделен правом экстренного вмешательства и перераспределения ресурсов в критических (нештатных) ситуациях.

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

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

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

Понятие роли нередко определяется с помощью трёх атрибутов: ответственности, разрешения, и протоколов. Здесь ключевым атрибутом является ответственность, которая тесно связана с функциональными характеристиками. Реализация ответственности неотделима от множества разрешений, которые определяют «права», связанные с ролью, а, следовательно, и набор располагаемых ресурсов для реализации ответственности. Наконец, роль описывается с помощью набора протоколов, которые определяют способ взаимодействия с другими ролями в системе.

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

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

В качестве примеров параметров конкретизации, определяющих переход от некоторого класса МАС к конкретному экземпляру, рассмотрим пару параметров, задаваемых на полярных шкалах: а) «специализация - универсальность»; б) «достаточность – избыточность». Степень специализации s (пригодности) агента a для решения проблемы P есть показатель его компетентности, который характеризует наличие и объем специальных знаний по отношению к требуемому объему знаний для решения задачи. Когда s = 0, агент универсален (всеведущ), а когда s = 1, агент предельно специализирован. В свою очередь, степень избыточности r характеризует число агентов, обладающих одними и теми же знаниями. Когда r = 0, имеется только один агент, способный выполнить данную задачу. Например, в МАС, основанной на кооперации специалистов, когда агенты не являются взаимозаменяемыми, s  1, а r  0.