- •История создания агентных технологий. Предпосылки.
- •Программный агент (определение)
- •Мультиагентная система.
- •Типы программных агентов. Классификация.
- •Агентно-ориентированные задачи. Основные свойства.
- •Модели представления знаний (продукционная, семантическая, фреймовая)
- •Фреймовая модель программного агента.
- •Агент и фрейм на формальном уровне.
- •Модели поведения (муравьиный алгоритм и модель целесообразного поведения и ее математическое представление).
- •Лепестковая диаграмма.
- •Классы программных агентов на основе фреймов.
- •Рефлексивный программный агент.
- •Рефлексивный программный агент с памятью (логическая структура).
- •Программный агент с элементами целесообразного поведения.
- •Программный агент с элементами целесообразного поведения и памятью.
- •Модель проектирования программных агентов. Структура, схема (этапы проектирования).
-
Модели поведения (муравьиный алгоритм и модель целесообразного поведения и ее математическое представление).
Муравьиный алгоритм формализован.
Описание метода:
Феромон (выделяемый муравьем по пути) кратчайший путь до цели.
Модель целесообразного поведения : ИС + информационное пространство. Цель – построить интеллектуальную систему мониторинга.
Целесообразное поведение:
Целесообразность поведения в некоторой среде заключается в увеличении числа благоприятных реакций внешней среды на объект.
Автомат задается уравнением: f(t) = F( X(t))
Состояния описываются матрицей – ||аj(S)|| при этом ||aj(S1)|| ; ||aj(S0)||
-
Лепестковая диаграмма.
Метод целесообразного поведения имеет графическую интерпретацию в виде лепестковой диаграммы.
Когда отрицательный результат – понижаем степень доверия (поменяем действие)
Матрица переходов:
S(1) S(1)
f1 |
ψ11 |
ψ12 |
ψ13 |
ψ11 |
|
1 |
|
ψ12 |
|
|
1 |
ψ13 |
|
|
0 |
|
ψ11 |
ψ12 |
ψ13 |
ψ11 |
-f |
|
|
ψ12 |
1 |
|
|
ψ13 |
|
1 |
|
-
Классы программных агентов на основе фреймов.
Математическую модель слота в фреймовой модели программного агента можно представить как Slot = <U, D, Dom, Ri, µ , Ω>, где
U – множество имен доменов
D – множество имен атрибутов
Dom – отображение U->D
Ri – кортеж i-того слота
µ - множество начальных условий
Ω - множество операций
Структурная схема:
Dom = {ID, OBJ, CON, ACT, ST}
ID |
OBJ |
CON |
ACT |
ST |
A1 |
C:/A.MDB |
TIME 18:00 |
COPY FROM TO |
<0,1> |
A2 |
D:/ |
TIME 19:00 |
|
|
A3 |
F:/ |
|
|
|
-
Рефлексивный программный агент.
Простой (рефлексивный) программный агент – программный агент, который не имеет внутренних источников мотивации и собственных целей, а его поведение характеризуется простейшими (одношаговыми) выводами или автоматизмами.
Данные агенты способны отвечать на вопросы и выполнять задания, которые ставят перед ними другие агенты, но решение этих задач не приводит к появлению у них собственных целей. Типичными примерами таких вырожденных агентов являются системы поиска в базах данных и простейшие логические регуляторы.
Рефлексивные программные агенты бывают с памятью (добавляется дата).
Недостатки:
Рассмотренный РПА по своей структуре нельзя реализовать технологию ответных действий на атрибут <STATUS>.
-
Рефлексивный программный агент с памятью (логическая структура).
-
Программный агент с элементами целесообразного поведения.
Целесообразность поведения в некоторой среде заключается в увеличении числа благоприятных реакций внешней среды на объект.
Автомат задается уравнением: f(t) = F( X(t))
Состояния описываются матрицей – ||аj(S)|| при этом ||aj(S1)|| ; ||aj(S0)||
Данный метод имеет графическую интерпретацию в виде лепестковой диаграммы
В случае отрицательного результата – понижаем степень доверия.
Матрица переходов:
S(1) S(1)
f1 |
ψ11 |
ψ12 |
ψ13 |
ψ11 |
|
1 |
|
ψ12 |
|
|
1 |
ψ13 |
|
|
0 |
|
ψ11 |
ψ12 |
ψ13 |
ψ11 |
-f |
|
|
ψ12 |
1 |
|
|
ψ13 |
|
1 |
|