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

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

Номер 1

Что представляет потенциальное решение в классическом эволюционном программировании (ЭП)?

Ответ:

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

(2) Вектор вещественных чисел.

(3) Автомат.

(4) Матрица из вещественных чисел.

(5) Дерево.

(6) Граф.

Номер 2

На каком уровне применяются генетические операторы в ЭП?

Ответ:

(1) Генотип.

(2) Фенотип.

(3) Отдельный ген.

(4) Популяция.

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

Номер 1

Какие генетические операторы применяются в классическом ЭП?

Ответ:

(1) Отбор особей.

(2) Кроссинговер.

(3) Мутация.

(4) Рекомбинация.

Номер 2

Какое соотношение между числом родителей и потомков в ЭП?

Ответ:

(1) Родителей больше чем потомков.

(2) Потомков больше чем родителей.

(3) Число потомков равно числу родителей.

(4) Число потомков существенно больше числа родителей.

(5) Число родителей существенно больше числа потомков.

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

Номер 1

Что отличает ЭП от ГА?

Ответ:

(1) Эволюция на уровне генотипа.

(2) Эволюция на уровне фенотипа.

(3) Не применяется оператор рекомбинации.

(4) Отбор особей на основе конкуренции.

(5) Регулирование параметров величины изменения.

Номер 2

Чем можно задать конечный автомат?

Ответ:

(1) Матрица.

(2) Таблица переходов и выходов.

(3) Граф переходов и выходов.

(4) Древовидная структура.

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

Номер 1

Какие виды оператора мутации применяются в классическом ЭП?

Ответ:

(1) Классическая мутация над двоичной строкой.

(2) Добавление нового состояния в автомат.

(3) Удаление состояния из автомата.

(4) Изменение начального состояния.

(5) Удаление начального состояния.

(6) Изменение перехода.

(7) Изменений выходного сигнала.

Номер 2

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

Ответ:

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

(2) Применяется турнирный отбор.

(3) Лучшая половина особей популяции используется для генерации следующего поколения.

(4) Используется попарное сравнение родителей и потомков.

(5) Применяется ранговый отбор.

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

Номер 1

Какую выходную последовательность из приведенных выдает данный автомат на входную последовательность X=011101 из состояния А?

Ответ:

(1) Y=100101.

(2) Y=010111.

(3) Y=110101.

(4) Y=111100.

(5) Y=111111.

Номер 2

Если данный автомат на входную последовательность X=011101 из состояния А выдает выходную последовательность Y=110101, то сколько правильных выходных символов предсказано?

Ответ:

(1) 1.

(2) 2.

(3) 3.

(4) 4.

(5) Ни одного.

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

Номер 1

Какая фитнесс-функция может быть использована при прогнозировании на основе ЭП?

Ответ:

(1) Среднее значение правильно предсказанных символов.

(2) Максимальное значение неправильно предсказанных символов.

(3) Средняя абсолютная ошибка (число неправильно предсказанных символов).

(4) Минимальное значение неправильно предсказанных символов.

(5) Максимальное значение правильно предсказанных символов.

Номер 2

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

Ответ:

(1)

(2)

(3)

(4)

(5)

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

Номер 1

Какие формы генома используются в современных разделах ЭП?

Ответ:

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

(2) Дерево.

(3) Автомат.

(4) Вектор вещественных чисел.

(5) Двоичная матрица.

Номер 2

Как изменяется шаг мутации в современном ЭП?

Ответ:

(1) Неадаптивное ЭП, где отклонения размера шага остаются постоянными.

(2) Динамическое ЭП, где отклонение размера шага изменяется с течением времени в соответствии с некоторой детерминированной функцией.

(3) Самоадаптивное ЭП, в котором отклонение размера шага изменяется динамически.

(4) Размер шага изменяется случайно согласно распределению Рэлея.

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

Номер 1

Какие вероятностные распределения применяются для вычисления размера шага мутации в современных направлениях ЭП?

Ответ:

(1) Однородное.

(2) Гауссово.

(3) Пуассона.

(4) Коши.

(5) Леви.

(6) Эспоненциальное.

Номер 2

Какие методы самоадаптации используются в современном ЭП?

Ответ:

(1) Аддитивные методы.

(2) Мульликативные методы.

(3) На основе логарифмически нормального распределения.

(4) На основе распределения Пуассона.

(5) Робастное ЭП.

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