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

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

Номер 1

Что способствовало развитию параллельных ГА?

Ответ:

(1) Случайный поиск ГА.

(2) Внутренний параллелизм.

(3) Направленный поиск ГА.

(4) Возможность распределенных вычислений.

(5) Концепция мутации.

Номер 2

Что лежит в основе распараллеливания ГА?

Ответ:

(1) Использование различных операторов кроссинговера.

(2) Разбиение популяции на подмножества.

(3) Использование различных операторов мутации.

(4) Структуризация потенциальных решений.

(5) Концепция направленного поиска.

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

Номер 1

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

Ответ:

(1) Поиск альтернативных решений одной и той же проблемы.

(2) Быструю сходимость.

(3) Поиск решения из различных точек в пространстве решений.

(4) Более высокую точность решения.

(5) Хорошая совместимость с другими эволюционными и классическими процедурами поиска.

Номер 2

Какие основные виды параллельных ГА разработаны?

Ответ:

(1) Простой ГА.

(2) "Рабочий-хозяин".

(3) Распределенный ГА.

(4) Дифференциальный ГА.

(5) Клеточный ГА.

(6) Интегральный ГА.

(7) Коэволюционный ГА.

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

Номер 1

Какие задачи выполняет процессор-хозяин в модели "рабочий-хозяин"?

Ответ:

(1) Вычисляет значение фитнесс-функции потенциального решения.

(2) Выполняет все вход-выходные операции с пользователем и файловой системой, читает задание и записывает результаты.

(3) Распределяет задания каждому рабочему процессору.

(4) Принимает задание от центрального процессора.

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

Номер 1

Какие задачи выполняет рабочий процессор в модели "рабочий-хозяин"?

Ответ:

(1) Вычисляет значение фитнесс-функции потенциального решения.

(2) Выполняет все вход-выходные операции с пользователем и файловой системой, читает задание и записывает результаты.

(3) Принимает задание от центрального процессора.

(4) Организует управление процессом поиска решения.

(5) Посылает результаты выполненного задания «хозяину».

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

Номер 1

Какие преимущества имеет параллельный ГА, реализованный по модели "рабочий-хозяин"?

Ответ:

(1) Повышение качества решения.

(2) Ускорение процесса поиска решения.

(3) Уменьшение затрат оперативной памяти.

(4) Уменьшение "накладных расходов" в вычислительном процессе.

Номер 2

Какие преимущества имеет параллельный ГА, реализованный по "модели островов"?

Ответ:

(1) Повышение качества решения.

(2) Ускорение процесса поиска решения.

(3) Уменьшение затрат оперативной памяти.

(4) Уменьшение "накладных расходов" в вычислительном процессе.

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

Номер 1

Какие факторы определяют эффективность распределенного ГА?

Ответ:

(1) Топология связей между подпопуляциями.

(2) Вероятность кроссинговера.

(3) Степень миграции особей.

(4) Время изоляции.

(5) Вероятность кроссинговера.

(6) Стратегия отбора особей в пул обмела.

(7) Стратегия замены особей на мигрировавшие хромосомы из соседних подпопуляций.

(8) Стратегия репликации мигрирующих особей.

Номер 2

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

Ответ:

(1) Кольцо.

(2) Ромб.

(3) Каждый с каждым.

(4) Пирамида.

(5) Дерево.

(6) Гиперкуб.

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

Номер 1

Клеточные ГА основаны на?

Ответ:

(1) Популяции, распределенной во времени.

(2) Пространственно распределенной популяции.

(3) Эволюционным взаимодействиям с ближайшими соседними особями.

(4) Регулярной структуре особей в узлах решетки.

Номер 2

От каких параметров зависят клеточные ГА.

Ответ:

(1) Топология сети.

(2) Вероятность кроссинговера.

(3) Размерность структуры.

(4) Тип окрестности.

(5) Вид отбора особей

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

Номер 1

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

Ответ:

(1) "Рабочий-хозяин"-"модель островов" (верхний уровень-нижний уровень).

(2) "Модель островов"-модель островов.

(3) Клеточный-"Рабочий хозяин".

(4) "Рабочий хозяин"- "Модель островов».

(5) "Рабочий -хозяин"- "Клеточный".

Номер 2

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

Ответ:

(1) "Рабочий-хозяин"-"модель островов" (верхний уровень-нижний уровень).

(2) "Модель островов"-модель островов.

(3) Клеточный-"Рабочий хозяин".

(4) "Модель островов"- "Рабочий хозяин".

(5) "Рабочий -хозяин"- "Клеточный".

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

Номер 1

Сколько подпопуляций используется в конкурирующей коэволюции.

Ответ:

(1) 1.

(2) 2.

(3) 4.

(4) 8.

Номер 2

Какие виды отбора особей используются в конкурирующей эволюции?

Ответ:

(1) Пропорциональный

(2) Случайный отбор.

(3) Турнирный отбор.

(4) Ранговый.

(5) Все против всех.

(6) Все против лучшего.

(7) Совместное тестирование.

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

Номер 1

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

Ответ:

(1) Простая фитнесс-функция.

(2) Мультипликативная фитнесс-функция.

(3) Раздельная фитнесс-функция.

(4) Аддитивная функция.

(5) Конкурирующая раздельная фитнесс-функция.

Номер 2

Сколько подпопуляций используется в кооперативной коэволюции.

Ответ:

(1) 1.

(2) 2.

(3) 4.

(4) 8.

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