Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:
2_Задание 1 Искусственный интеллект 2012.doc
Скачиваний:
3
Добавлен:
12.08.2019
Размер:
93.7 Кб
Скачать

Задание 1.5.

Алгоритм «Искусственная жизнь. Травоядные и хищники имеют нейронную сеть». Алгоритм предназначен для реализации пищевой цепочки растения – травоядные – хищники. Окружающая среда разделена на клетки. В каждой клетке находится растение, травоядное, хищник или клетка пока пуста. Каждое растение имеет фиксированное количество питательного вещества (не развивается). Если растение было съедено, то оно отсутствует в течение n-циклов, затем появляется вновь. Травоядные и хищники первоначально располагаются в своих клетках. Травоядные и хищники имеют зрение, могут поворачиваться и перемещаться. Травоядные отыскивают растения, съедают растение, увеличивая количество своей энергии. Если количество энергии выше заданного уровня, травоядное рождает потомка. Если травоядное не находит растение, то его энергия уменьшается. При уменьшении энергии ниже заданного уровня травоядное исчезает. Травоядное избегает хищников. Хищники отыскивают травоядных, съедают травоядное, увеличивая количество своей энергии. Если количество энергии выше заданного уровня, то хищник рождает потомка. Если хищник не находит пищи, то его энергия уменьшается. При уменьшении энергии ниже заданного уровня хищник исчезает.

Агенты способны к обучению, для принятия решений используют нейронную сеть.

Создайте класс растения, класс окружающей среды, класс травоядного. Класс травоядного включает методы зрения, выбора типа действий: поворота, движения, съедания, подсчета жизненной энергии. Напишите программу.

Отчет должен содержать

  1. Текстовое описание задачи,

  2. UML-диаграммы прецедентов.

  3. Диаграммы деятельности.

  4. Диаграммы классов.

  5. Диаграмма взаимодействий.

  6. Диаграмма состояний.

  7. Диаграмма компонентов.

  8. Текст программы на языке java.

Задание 1.6.

Алгоритм «Путешествия по дорогам Румынии 1». Дана упрощенная дорожная карта Румынии. Путешественники находятся в разных городах. Их цель – найти кратчайший путь до одного из городов, например, до Бухареста. Путешественникам неизвестна карта Румынии. Находясь в городе, путешественник может только прочитать на указателях значение расстояния до ближайших городов, к которым ведут дороги из этого города. Используйте алгоритм жадного поиска.

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

Отчет должен содержать

  1. Текстовое описание задачи,

  2. UML-диаграммы прецедентов.

  3. Диаграммы деятельности.

  4. Диаграммы классов.

  5. Диаграмма взаимодействий.

  6. Диаграмма состояний.

  7. Диаграмма компонентов.

  8. Текст программы на языке java.

Задание 1.7.

Алгоритм «Путешествия по дорогам Румынии 2». Дана упрощенная дорожная карта Румынии. Путешественники находятся в разных городах. Их цель – найти кратчайший путь до одного из городов, например, до Бухареста. Путешественникам неизвестна карта Румынии. Находясь в городе, путешественник может только прочитать на указателях значение расстояния до ближайших городов, к которым ведут дороги из этого города. Используйте алгоритм поиска с ограничением объема памяти.

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

Отчет должен содержать

  1. Текстовое описание задачи,

  2. UML-диаграммы прецедентов.

  3. Диаграммы деятельности.

  4. Диаграммы классов.

  5. Диаграмма взаимодействий.

  6. Диаграмма состояний.

  7. Диаграмма компонентов.

  8. Текст программы на языке java.