Эволюционные вычисления

Упражнение 1:

Номер 1

Чему соответствует особь в Питтсбургском подходе?

Ответ:

(1) Двоичная строка.

(2) Массив целых чисел.

(3) Продукция.

(4) Множество продукций

(5) Дерево.

Номер 2

Чему соответствует особь в Мичиганском подходе?

Ответ:

(1) Двоичная строка.

(2) Массив целых чисел.

(3) Продукция

(4) Множество продукций.

(5) Граф.

Упражнение 2:

Номер 1

Какой двоичный код имеет продукция?

math

>

Ответ:

(1) (101 0).

(2) (011 0).

(3) (111 1).

(4) (100 1).

Номер 2

Какой двоичный код имеет продукция?

math

Ответ:

(1) (010101).

(2) (110111).

(3) (111010).

(4) (111111).

Упражнение 3:

Номер 1

Какой код имеет система продукций?

math

Ответ:

(1) (100 11 1 101 01 0 101 10 1)

(2) (101 11 1 101 01 1 101 10 1)

(3) (000 11 0 101 01 0 101 11 1)

(4) (101 11 1 101 11 0 101 10 1)

Номер 2

Выберите правильный возможный результат выполнения кроссинговера для приведенных родителей.

Родитель 1: 00[1 11 1 111 0]1 0 110 10 0.

Родитель 2: 10[1 1]1 0 001 01 1 .

Ответ:

(1) Потомок 1: 001 11 1 110 10 1;

Потомок 2: 111 1 1 1 111 01 0 001 01 00 .

(2) Потомок 1: 001 11 0 110 10 0;

Потомок 2: 101 1 1 1 111 01 0 001 01 01 .

(3) Потомок 1: 101 11 0 110 11 0;

Потомок 2: 101 1 1 1 111 01 1 001 01 01 .

(4) Потомок 1: 111 11 0 110 11 0;

Потомок 2: 111 1 1 1 111 01 0 001 11 11 .

Упражнение 4:

Номер 1

Какие варианты оператора мутации применяются в Питтсбургском подходе?

Ответ:

(1) Стандартный оператор мутации

(2) Зеркальный.

(3) Случайное изменение math

.

(4) Арифметическая мутация (сложение с малым случайным числом)

(5) Установка всех разрядов кода выбранной переменной правила в единицу.

Номер 2

Что оценивается в фитнесс-функции в Питтсбургском подходе?

Ответ:

(1) Отдельная продукция.

(2) Система продукций.

(3) Процент правильно классифицируемых примеров обучающей выборки.

(4) Поощрение за правильный результат.

Упражнение 5:

Номер 1

Какие компоненты содержит система классификации в Мичиганском подходе?

Ответ:

(1) Датчик и исполнительный элемент.

(2) Текстовый процессор.

(3) Система обмена сообщениями.

(4) Система технического зрения.

(5) Система правил.

(6) Система оценки эффективности и отбора правил.

(7) Эволюционная стратегия

(8) Генетический алгоритм.

Номер 2

Что используется в качестве фитнесс-функции в Мичиганском подходе?

Ответ:

(1) Число правильно классифицированных концепций.

(2) Сила классификаторов.

(3) Доля правильно классифицированных концепций.

(4) Число входных сообщений.

(5) Число выходных сообщений.

Упражнение 6:

Номер 1

Что является особью в XCS системах?

Ответ:

(1) Отдельный классификатор.

(2) Популяция классификаторов.

(3) Подмножество классификаторов.

(4) Отдельное правило.

(5) Вектор значений поощрений.

Номер 2

Какие из представленных компонент входят в состав классификатора XCS?

Ответ:

(1) Условная часть.

(2) Эффектор.

(3) Активная часть

(4) Поощрение прогноза

(5) Ошибка прогноза поощрения.

(6) Среднее значение поощрения.

(7) Фитнесс.

Упражнение 7:

Номер 1

Какие виды отбора родителей применяются в процессе эволюции в XCS?

Ответ:

(1) Ранговый

(2) Случайный.

(3) Рулетка.

(4) Турнирный.

(5) Локальный

Номер 2

Какие генетические операторы из приведенных ниже применяются в эволюции XCS?

Ответ:

(1) Классический кроссинговер.

(2) Арифметический кроссинговер.

(3) Свободная мутация.

(4) Зеркальная мутация.

(5) Пропорциональный отбор.

Упражнение 8:

Номер 1

Какой структурой может быть представлена особь для задачи прогнозирования?

Ответ:

(1) Бинарная строка.

(2) Массив вещественных чисел.

(3) Унарное дерево.

(4) Граф.

(5) Бинарное дерево.

Номер 2

Какие генетические операторы из приведенных ниже могут применяться при прогнозировании?

Ответ:

(1) Пропорциональный отбор родителей.

(2) Вещественный кроссинговер.

(3) Случайный выбор узлов от родительских особей(кроссинговер)

(4) Расширение или сужение диапазона изменения переменной (мутация).

(5) Растущая мутация.

Эволюционные вычисления - тест 7