Характеристика алгоритмов и программных реализаций поведения агентов в двумерной среде. Исследование разработки структур данных и знаний. Особенность создания интерфейса и карты лабиринта. Экспериментальное тестирование и отладка модулей программы.
Аннотация к работе
1. АНАЛИЗ АЛГОРИТМОВ И ПРОГРАММНЫХ РЕАЛИЗАЦИЙ ПОВДЕНИЯ АГЕНТОВ В ДВУМЕРНОЙ СРЕДЕ 1.1 Анализ алгоритмов и программных реализаций 2. РАЗРАБОТКА АРХИТЕКТУРЫ ПРОГРАММНОГО КОМПЛЕКСА “ЛАБИРИНТ АГЕНТОВ” 3. РАЗРАБОТКА АЛГОРИТМОВ 4.1 Вертикальный поиск 4.2 Горизонтальный поиск 4.3 Диагональный поиск 4.4 Поиск по спирали (одновременно) 4.5 Поиск по спирали (последовательно) 4.6 Алгоритм индивидуальной базы знаний 5. РАЗРАБОТКА И РЕАЛИЗАЦИЯ ПРОГРАММНЫХ МОДУЛЕЙ 5.1 Болото 5.2 Горы 5.3 Интерфейс 5.4 Карта лабиринта 6. ЭКСПЕРИМЕНТАЛЬНОЕ ТЕСТИРОВАНИЕ И ОТЛАДКА ПРОГРАММНЫХ МОДУЛЕЙ 6.1 Оценка надежности ПС 6.2 Экспериментальное тестирование ПС 6.3 Руководство пользователя 7. ОЦЕНКА КАЧЕСТВА РАЗРАБАТЫВАЕМОГО ПРОДУКТА ЗАКЛЮЧЕНИЕ СПИСОК ИСПОЛЬЗОВАННЫХ ИСТОЧНИКОВ ВВЕДЕНИЕ В настоящее время существует большое количество информации, по различным темам, среди которой пользователь ищет необходимую ему информацию, и с каждым днем количество информации растет и растет. Здесь нам на помощь и приходят агенты, которые помогают, пользователям в обработке информации. Агент - это программа, самостоятельно выполняющая задание, которое пользователь указал для выполнения, в период длительного промежутка времени, они помогают пользователю с поиском или же сбором информации, анализом данных. Есть некий лабиринт, в котором агенту необходимо найти золото, следуя одному из видов поисков, которые включают в себя (вертикальный поиск, горизонтальный поиск, диагональный поиск, поиск по спирали одновременный, поиск по спирали последовательный), но лабиринт заполнен препятствиями, которые мешают агенту найти золото, поэтому в зависимости от поиска и занятости поля препятствиями, агент тратит различное время на поиски золота. Эти задачи описал в своей книге “Системы искусственного интеллекта” Девятков В.В. [1] Задача “Охота на индейку” Суть задачи звучит следующим образом: есть поле в котором находятся индейки и есть охотник, которому необходимо выстрелить в индейку, но, чтобы сделать выстрел ему сначала необходимо зарядить ружье, при зарядке ружья затвор издает звук, который могут услышать индейки и спрятаться от охотника. Пример вертикального поиск представлен на рисунке 1.1 Рисунок 1.1 - Вертикальный поиск Вертикальный поиск так же известный как поиск в ширину, довольно популярный поиск информации. Вертикальный поиск используют в своих системах такие компании как Google, Yahoo, MSN.