Процесс самоорганизации в мультиагентной системе
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. Схема триггера