Артикул: 1050659

Раздел:Технические дисциплины (57837 шт.) >
  Математика (23376 шт.) >
  Дискретная математика (330 шт.) >
  Теория автоматов (23 шт.)

Название или условие:
Построение управляющих автоматов с помощью генетических алгоритмов (лабораторная работа)

Описание:
Введение
1. Постановка задачи
1.1. Задача об "умном муравье"
В задаче рассматривается фиксированное поле 32 на 32 клетки (рис.1), расположенное на поверхности тора. Большая часть клеток пуста, остальные 89 содержат пищу. Имеется агент-муравей, способный видеть, есть ли перед ним пища. Он начинает движение с клетки, помеченной как старт и может совершать следующие действия:
- повернуть налево
- повернуть направо
- сделать шаг вперед, и если в новой клетке есть пища, съесть ее
- ничего не делать
Максимальное число ходов - 200.
Муравей должен съесть как можно больше пищи, совершив при этом как можно меньше ходов.
В данной лабораторной работе эта задача решается путем построения с помощью генетических алгоритмов конечного автомата, управляющего действиями муравья. При этом желательно минимизировать число состояний этого автомата.
1.2. Конечный автомат Мура
2. Реализация
2.1. Функция приспособленности
2.2. Метод мутации
2.3. Метод скрещивания
2.4. Генарация нового поколения
3. Резусльтаты работы
3.1. Граф переходов
3.2. Графики максимального и среднего значения функции приспособленности
Заключение
Источники

12 страниц PDF

Изображение предварительного просмотра:

Процесс покупки очень прост и состоит всего из пары действий:
1. После нажатия кнопки «Купить» вы перейдете на сайт платежной системы, где можете выбрать наиболее удобный для вас способ оплаты (банковские карты, электронные деньги, с баланса мобильного телефона, через банкоматы, терминалы, в салонах сотовой связи и множество других способов)
2. После успешной оплаты нажмите ссылку «Вернуться в магазин» и вы снова окажетесь на странице описания задачи, где вместо зеленой кнопки «Купить» будет синяя кнопка «Скачать»
3. Если вы оплатили, но по каким-то причинам не смогли скачать заказ (например, случайно закрылось окно), то просто сообщите нам на почту или в чате артикул задачи, способ и время оплаты и мы отправим вам файл.
Условия доставки:
Получение файла осуществляется самостоятельно по ссылке, которая генерируется после оплаты. В случае технических сбоев или ошибок можно обратиться к администраторам в чате или на электронную почту и файл будет вам отправлен.
Условия отказа от заказа:
Отказаться возможно в случае несоответсвия полученного файла его описанию на странице заказа.
Возврат денежных средств осуществляется администраторами сайта по заявке в чате или на электронной почте в течении суток.

Похожие задания:

Две лампочки управляются переключателями A и B следующим образом. На наборе значений аргументов 00 обе лампочки не горят. На наборе 01 обе лампочки горят, но соединены последовательно. На наборе 10 горит одна лампочка (любая). На наборе 11 горят обе лампочки, соединенные параллельно. Построить структуру согласно условиям ее работы	Заголовок задачи
Объекты P и Q соединены двумя проводниками. На объекте P расположены источник электрической энергии и два тумблера А и В. На объекте Q находятся две индикаторные лампочки. Если А = 0, то обе лампочки не горят. Если А = 1, В = 0, то горит только первая лампочка. При А = В = 1 горит только вторая. Построить схему согласно этим условиям.	Теория автоматов (шпаргалки)
1. Построить автоматный граф для Р по таблице переходов-выходов. 2. Построить автоматный граф для R по таблице переходов-выходов. 3. Исследовать функционирование объекта S как автомата при изменении среды для произвольно заданных начальных состояний Р (Qp(нач)) и R (QR(нач)). Результаты предоставить в форме таблицы 16 в объеме 12-15 строк (переходов). 4. Для объекта S предоставить автоматный граф.	Конденсаторный электрический двигатель М имеет три вывода: 1, 2, 3. На выводы 1 и 2 подается переменное напряжение (обычно 220 В). Вывод 3 подключается к выводу 1 через конденсатор. Двигатель при этом вращается, допустим, по часовой стрелке. Если вывод 3 присоединить через конденсатор к выводу 2, то двигатель будет вращаться в другую сторону. Требуется построить схему управления двигателем, используя два переключателя (тумблера) А и В, содержащие по одной переключательной группе контактов: если А = 0, то двигатель выключен; если А = 1, В = 0, то двигатель вращается по часовой стрелке; если А = В = 1, то двигатель вращается в другую сторону.
Определить степень взаимосвязи и меру организованности совокупности элементов информационного пространства. Выполнить системную группировку, исследовать структуру совокупности элементов.	1. Для автоматного графа записать автоматную матрицу и таблицу переходов-выходов. 2. Для автоматной матрицы построить автоматный граф и записать таблицу переходов-выходов.
Синтез абстрактного автомата	Найти минимальную контактную структуру, работающую согласно условиям: кнопки А, В, С, D управляют лампочкой; лампочка горит, если одновременно нажаты кнопки В и С, либо одновременно нажаты кнопки А, С, D, а кнопка В не нажата, либо одновременно нажаты кнопки С и D, а кнопки А и В не нажаты.