Главная / Алгоритмы и дискретные структуры /
Эволюционные вычисления / Тест 9
Упражнение 2:
Номер 1
Ответ:
Эволюционные вычисления - тест 9
Упражнение 1:
Номер 1
Ответ:
Номер 1
Что представляет потенциальное решение в эволюционных стратегиях (ЭС)?
Ответ:
(1) Двоичная строка.
(2) Вектор вещественных чисел.
(3) Пара векторов вещественных чисел.
(4) Матрица из вещественных чисел.
(5) Дерево.
(6) Граф.
Номер 2
Ответ:
На каком уровне применяются генетические операторы в ЭС?
Ответ:
(1) Генотип.
(2) Фенотип.
(3) Отдельный ген.
(4) Популяция.
Номер 1
Какие генетические операторы применяются в классической ЭС?
Ответ:
(1) Отбор особей.
(2) Кроссинговер.
(3) Мутация.
(4) Рекомбинация.
Номер 2
Ответ:
Какое случайное распределение используется в операторе мутации?
Ответ:
(1) Равномерное распределение.
(2) Однородное распределение.
(3) Распределение Гаусса.
(4) Распределение Рэлея.
Упражнение 3:
Номер 1
Ответ:
Номер 1
Что входит в популяцию двукратной эволюционной (1+1)- стратегии?
Ответ:
(1) Родительская особь.
(2) 2 родительские особи.
(3) Особь- потомок.
(4) 2 особи –потомка.
Номер 2
Ответ:
Как применяется "правило успеха"?
Ответ:
(1) После каждых 
поколений.
поколений.
(2) В каждом поколении.
(3) Увеличение отклонения 
, если 
.
, если .
(4) Уменьшение отклонения , если 
.
, если .
Упражнение 4:
Номер 1
Ответ:
Номер 1
Что отличает многократную ЭС от двукратной?
Ответ:
(1) Размер популяции.
(2) Различные вероятности выбора особей при отборе.
(3) Одинаковая вероятность выбора особей для мутации.
(4) Наличие оператора рекомбинации.
Номер 2
Ответ:
Какие особи уничтожаются в многократной ЭС?
Ответ:
(1) Родительские особи.
(2) Самая слабая особь.
(3) Самая сильная особь.
(4) Случайная особь.
Упражнение 5:
Номер 1
Ответ:
Номер 1
В чем суть самоадаптации в ЭС?
Ответ:
(1) Улучшение качества решения.
(2) Улучшение распределения вероятностей.
(3) По вышение сходимости поиска решения.
(4) Уменьшение дисперсии.
Номер 2
Ответ:
Регулирование каких параметров используется в самоадаптации?
Ответ:
(1) Отклонения.
(2) Средние значения.
(3) Углы вращения.
(4) Моменты высоких порядков.
Упражнение 6:
Номер 1
Ответ:
Номер 1
Выберите правильный вариант описания для-ЭС .
Ответ:
(1) 
родителей производят 1 потомок.
родителей производят 1 потомок.
(2) родителей производят 
потомков.
родителей производят потомков.
(3) Отбор1-й лучшей особи производится среди объединенного множества ( особей) родителей и потомков.
особей) родителей и потомков.
(4) Отбор лучших особей производится среди объединенного множества ( особей) родителей и потомков.
лучших особей производится среди объединенного множества ( особей) родителей и потомков.
Номер 2
Ответ:
Выберите правильный вариант описания для-ЭС .
Ответ:
(1) родителей производят 1 потомок.
родителей производят 1 потомок.
(2) родителей производят потомков 
.
родителей производят потомков .
(3) Отбор1-й лучшей особи производится среди объединенного множества ( особей) родителей и потомков.
особей) родителей и потомков.
(4) Отбор лучших особей производится среди потомков.
лучших особей производится среди потомков.
Упражнение 7:
Номер 1
Ответ:
Номер 1
Какие виды рекомбинации могут применяться в современных ЭС?
Ответ:
(1) Классическая 2-точечная.
(2) Локальная дискретная.
(3) Локальная промежуточная.
(4) Глобальная дискретная.
(5) Узловая.
(6) Глобальная промежуточная.
Номер 2
Ответ:
Какие виды случайных распределений применяются в мутации ЭС?
Ответ:
(1) Гауссово.
(2) Симметричное.
(3) Пуассоновское.
(4) Многомерное.
(5) Асимметричное.
Упражнение 8:
Номер 1
Ответ:
Номер 1
Что отличает ЭС и ГА?
Ответ:
(1) Представление решения.
(2) Процедура отбора особей.
(3) Наличие процедур отбора.
(4) Порядок выполнения процедур отбора и рекомбинации.
(5) Адаптация параметров в ЭС.
(6) Учет ограничений.
Номер 2
Ответ:
Что общего в ЭС и ГА?
Ответ:
(1) Принцип отбора лучших особей.
(2) Кодирование потенциальных решений.
(3) Наличие оператора мутации.
(4) Изменение параметров в процессе эволюции.
(5) Наличие оператора рекомбинации.
(6) Наличие процедуры сокращения популяции.