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

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

Номер 1

Как связаны пространство поиска решений S и пространство критериев Z ?

Ответ:

(1) Они имеют одинаковую размерность.

(2) S является множеством образов в Z.

(3) Z является множеством образов в S.

(4) Эти пространства не связаны.

Номер 2

Чем отличается многокритериальная задача от однокритериальной ?

Ответ:

(1) Размерностью пространства решений.

(2) Размерностью пространства образов.

(3) Числом функций ограничения.

(4) Числом критериев.

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

Номер 1

Приведенный рисунок отражает фронт Парето для какой задачи?

Ответ:

(1) Минимизация относительно 2-х критериев.

(2) Максимизация относительно 2-х критериев.

(3) Минимизация относительно первого критерия.

(4) Минимизация относительно второго критерия.

(5) Максимизация относительно первого критерия.

(6) Максимизация относительно второго критерия.

Номер 2

Приведенный рисунок отражает фронт Парето для какой задачи?

Ответ:

(1) Минимизация относительно 2-х критериев.

(2) Максимизация относительно 2-х критериев.

(3) Минимизация относительно первого критерия

(4) Минимизация относительно второго критерия.

(5) Максимизация относительно первого критерия.

(6) Максимизация относительно второго критерия.

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

Номер 1

Выберите правильный вариант определения. Решение  называется доминируемым, если существует решение , такое что:

Ответ:

(1)

для всех

при максимизации функции math

.

(2)

для всех

при максимизации функции math

.

(3)

для всех

при минимизации функции math

.

(4)

для всех

при минимизации функции math

.

Номер 2

Каковы основные подходы к использованию ГА в многокритериальной оптимизации?

Ответ:

(1) Векторная оценка.

(2) Мультипликативный.

(3) Ранжирование по Парето.

(4) Случайный взвешенный ГА.

(5) Адаптивный взвешенный ГА.

(6) Доминируемый ГА.

(7) Недоминируемый ГА.

(8) Интерактивный ГА.

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

Номер 1

Как выполняется отбор особей в векторном ГА?

Ответ:

(1) По одному самому существенному критерию.

(2) Одновременно по всем критериям.

(3) По очереди по каждому критерию.

(4) По двум критериям.

(5) По сумме значений критериев.

Номер 2

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

Ответ:

(1) До отбора особей.

(2) После отбора особей

(3) До перемешивания.

(4) После перемешивания.

(5) После редукции популяции.

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

Номер 1

Какие особи удаляются из популяции в методе ранжирования по Парето.

Ответ:

(1) Случайные.

(2) Доминируемые.

(3) Недоминируемые.

(4) С минимальным рангом.

Номер 2

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

Ответ:

(1) Минимальный.

(2) Максимальный.

(3) Ранг 1.

(4) Ранг 2.

(5) Ранг 3.

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

Номер 1

Как назначаются веса в методе взвешенной суммы.

Ответ:

(1) Случайно.

(2) На основе значений рангов.

(3) Фиксировано.

(4) На основе максимальных значений.

(5) На основе силы Парето.

(6) Адаптивно.

Номер 2

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

Ответ:

(1) Максимальная экстремальная точка.

(2) Доминируемая экстремальная точка.

(3) Минимальная экстремальная точка.

(4) Точка со среднеарифметическими значениями координат.

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

Номер 1

Какие виды сортировки применяются в недоминиуемом ГА?

Ответ:

(1) На основе Евклидового расстояния.

(2) На базе метрики городских кварталов.

(3) На основе ранжирования особей

(4) На базе расстояния Махалонобиса.

(5) На основе расстояния Кроудинга.

Номер 2

Какие особи составляют первый фронт Парето в в недоминируемом ГА?

Ответ:

(1) Доминируемые решения.

(2) Частично недоминируемые решения.

(3) Полностью недоминируемые решения.

(4) Частично доминируемые решения.

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

Номер 1

Какие меры качества используются в многокритериальных ГА.

Ответ:

(1) Число полученных решений.

(2) Число доминируемых решений.

(3) Число недоминируемых решений.

(4) Отношение недоминируемых решений.

(5) Среднее расстояние решений.

Номер 2

Какие особи должны получать хорошие значения в интерактивном ГА.

Ответ:

(1) Доминируемые особи.

(2) Недоминируемые особи.

(3) Особи, близкие к фронту Парето.

(4) Особи, далекие от фронта Парето.

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