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

Задание 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.