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

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

1. Конфигурируется начальная сцена общего для всех Агентов действий и задаются цели (задача), общие ресурсы и ограничения.

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

3. Если действие удовлетворяет общим ограничениям и не вызывает противоречий с планами других Агентов, то оно считается предварительно принятым; если нарушены общие ограничения, то Агент обязан поменять свои планы; если эти ограничения не нарушены, то необходимо решить, кто будет вынужден изменять свои планы: первый Агент или другие, сделавшие свои ходы ранее.

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

5. Процесс согласования заканчивается, когда достигнута заданная цель.

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

Functional программирование

Техническое обеспечение систем обработки информации

Основным техническим средством обработки информации являются ЭВМ.

Помимо ЭВМ в системах обработки информации используются контроллеры, адаптеры и т. п.

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

Классификация ЭВМ

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

Классификация ЭВМ по принципу действия

Существует три типа ЭВМ:

1. Аналоговые ВМ.

2. Гибридные ВМ.

3. Цифровые.

Аналоговые ВМ

У этих ВМ обработка информации осуществляется с использованием аналогового сигнала, т. е. аналоговая ВМ не оперирует цифровой информацией.

Достоинствоаналоговых ВМ:

q просты и удобны в эксплуатации;

q программирование задач нетрудоемкое;

q скорость решения задач значительно выше, чем у цифровых ВМ.

Недостатки аналоговых ВМ:

q точность решения задач низкая (2–5%);

q решается только узкий круг задач, как правило это решение дифференциальных уравнений.

Гибридные ВМ

У этих ВМ часть информации обрабатывается в аналоговом виде, а часть в цифровом.

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

Цифровые ВМ

Их чаще всего называют просто ЭВМ.

Получили наибольшее распространение из-за универсальности их использования в различных областях.

В ЭВМ информация представляется в цифровом виде. Все ЭВМ работают с двоичной системой исчисления.

Основой их работы является логические схемы (табл. 1.3).

Таблица 1.3

 

Первая логическая схема & называется И-НЕ. Ее таблица истинности:

входы выход

0 0ú 1

0 1ú 1

1 0ú 1

1 1ú 0

Вторая логическая схема 1 называется ИЛИ-НЕ. Ее таблица истинности:

входы выход

0 0ú 1

0 1ú 0

1 0ú 0

1 1 | 0

Простейшим запоминающим устройством является триггер (рис. 1.40).

Рис. 1.40. Схема триггера