Обозначения для описания алгоритма

Sц₀ - описание целевого состояния задачи;

Sц_i - описание целевого состояния для i-го шага планирования (подзадачи);

Sпер_i - описание различий между целевым состоянием и текущим (модели перевода) для i- го шага планирования;

Sтек_i - описание текущего состояния в контексте i- го шага планирования;

i - номер шага планирования;

ОДЗ - область допустимых значений.

ОДЗ может задаваться интервалом (нижней и верхней границами _ НГ и ВГ) для количественных признаков, "истина" или "ложь" для логических признаков, наборы символов (имена) для качественных признаков (лингвистических переменных).

Алгоритм функционирования КС

1.Получить описание состояния цели - Sц₀. Установить первый шаг планирования: i = 1. Зафиксировать состояние цели для первого шага планирования Sц_i = Sц₀.

2.Формирование текущего состояния для i-го шага планирования. По именам параметров из Sц_i запрашиваются их текущие значения, т.е. формируется Sтек_i.

3.Сравнение Sц_i и Sтек_i. Формирование Sпер_i из параметров, текущие значения которых не совпали с ОДЗ.

4.Если Sпер_i = Æ, то перейти к п.8.

5.Выбор операций, содержащих в "условиях контроля выполнения операции" такие параметры с ОДЗ, как в Sпер_i.         

6.Из "условий возможности выполнения" выбранных операций сформировать образ требуемого состояния для следующего шага планирования Sц_i+1.

7.Установить следующий шаг планирования i := i + 1. Перейти к п.2.

8.Конец планирования.

Реализация сформированного плана

1. Реализация осуществляется с выдачи команд, сформированных на последнем шаге планирования, а заканчивается выдачей операций, сформированных на первом шаге планирования.

2. Для контроля правильности исполнения операций i-го шага планирования, необходимо Sперi сравнить с Sтекi. При несовпадении текущих значений Sтекi и ОДЗ Sперi, начать планирование непрошедших операций, т.е. Sц = Sперi.

3. Для контроля воздействий внешней среды необходимо сравнить Sтек с Sцi, при реализации операций i-го шага планирования. При несравнении начать планирование операций компенсирующих воздействия внешней среды. С этой целью Sц₀ = Sцi

Пример: "Выполнение заказа"

Параметры.

П1 - монитор в наличии.

П2 - системный блок в наличии.

П3 - клавиатура в наличии.

П4 - мышь в наличии.

П5 - монитор на столе.

П6 - системный блок на столе.

П7 - клавиатура на столе.

П8 - мышь на столе.

П9 - есть подключение.

П10 - компьютер готов.

Пошаговое описание решения задачи:

Пусть требуется собрать компьютер, т.е. Sц = {П10,1,1}.

Исходным состоянием является наличие составных частей - системного блока, монитора. мыши и клавиатуры. Для описания этого факта текущие значения параметров П1 - П4 равны 1, а значения остальных параметров равны 0.

1.(1) i = 1; Sтр_i = Sц = {П10,1,1};

2.(2) Sтек1 = {П10, 0}; 

3.(3) Sпер1 = {П10,1,1};

4.(4) Sпер1 ¹ Æ;

5.(5) ПОП1 = {ОП6};

6.(6) Sтрi+1 = Sтр2 = ПУВВ1 = {П9,1,1};

7.(7) i = i + 1 = 2;

8.(2) Sтек2 = {П9, 0}; 

9.(3) Sпер2 = {П9,1,1};

10.(4) Sпер2 ¹ Æ;

11.(5) ПОП2 = {ОП5};

12.(6) Sтрi+1 = Sтр3 = ПУВВ2 = {П5,1,1; П6,1,1; П7,1,1; П8,1,1};

13.(7) i = i + 1 = 3;

14.(2) Sтек3 = {П5, 0; П6,0; П7,0; П8,0}; 

15.(3) Sпер3 = { П5,1,1; П6,1,1; П7,1,1; П8,1,1};

16.(4) Sпер3 ¹ Æ;

17.(5) ПОП3 = {ОП1, ОП2, ОП3, ОП4};

18.(6) Sтрi+1 = Sтр4 = ПУВВ3 = {П1,1,1; П2,1,1; П3,1,1; П4,1,1};

19.(7) i = i + 1;

20.(2) Sтек4= { П1,1,1; П2,1,1; П3,1,1; П4,1,1 }; 

21.(3) Sпер4 = { };

22.(4) Sпер4 ¹ Æ;

23.(8) Конец планирования.

В итоге сформирован следующий план перехода из текущего состояния в требуемое:

• 3-й шаг: ОП1, ОП2, ОП3, ОП4;

• 2-й шаг: ОП5;

• 1-й шаг: ОП6.

 

35. Многоагентные системы. Основные свойства. Архитектуры агентов.

 

Многоагентные системы

Основоположник теории агентов Алан Кэй (Alan Kay), определил агента как программу, которая получив задание, способна поставить себя на место пользователя.

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

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

Наиболее распространенной является классификация агентов по:

           а) степени развития внутреннего представления внешнего мира,

           б) способу поведения.

По степени развития внутреннего представления внешнего мира, выделяются:

Ø интеллектуальные (когнитивные, рассудочные) и

Ø реактивные агенты.

Многоагентные системы

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

В MAC, построенную из интеллектуальных агентов, как правило, включают не более 7±2 автономных единиц (магическое число Миллера).

Довольно простая структура реактивных агентов, обусловливает их жесткую зависимость от среды.

Их возможности невелики, когда они функционируют в одиночку и имеют только собственные ресурсы.

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

Реактивные агенты представляют интерес не на индивидуальном, а на коллективном уровне.

Их способности к адаптации и развитию возникают в результате локальных взаимодействий.

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

Под агентом понимаются любые физические или виртуальные единицы, имеющие возможность:

- воздействовать на объект в некоторой среде, на других агентов, а также на самих себя;

- общаться с другими агентами;

- целеобразования, т.е. обладающие набором интенциональных характеристик (убеждения, желания, намерения и т.д.;

- нести определенные обязательства и предоставлять ряд услуг;

- иметь собственные ресурсы, обеспечивающие их автономию;

- восприятия среды;

- построения частного представления этой среды на основе ее восприятия - перцептивных навыков и умений (локальное представление среды);

- прогнозирования (оказания содействию в прогнозировании) изменений окружающей среды - предвидения;

- обучаться, адаптироваться и эволюционировать (адаптационный и эволюционный потенциал);

- самоорганизации и самовоспроизведения (самосохранения).

В работе “ИИ” Дж. Люгера представлены четыре свойства интеллектуального агента:

• Ситуативность - агент воспринимает окружение, в котором действует, и может изменять это окружение.

• Автономность - агент может взаимодействовать со своим окружением без прямого вмешательства других агентов. Для этого необходимо контролировать свои действия и внутреннее состояние.

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

• Гибкость - наличие у агента способности демонстрировать, в зависимости от ситуации, такие свойства, как отзывчивость или предусмотрительность.

• Отзывчивый агент получает стимулы от своего окружения и вовремя отвечает на них соответствующим образом.

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

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

• Взаимодействия социального агента ориентированы на достижение целей более крупной мультиагентной системы.

⇐ Предыдущая567891011121314Следующая ⇒

Поделиться: