игра брюс 2048
Главная / Алгоритмы и дискретные структуры / Эволюционные вычисления / Тест 11

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

Упражнение 1:
Номер 1
Что представляет потенциальное решение в роевых алгоритмах?

Ответ:

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

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

 (3) Частица в многомерном пространстве вещественных чисел. 

 (4) Дерево. 

 (5) Граф. 


Номер 2
Что характеризует частицу?

Ответ:

 (1) Координаты. 

 (2) Скорость. 

 (3) Ускорение. 

 (4) Момент инерции. 


Упражнение 2:
Номер 1
Что учитывается при коррекции скорости частицы?

Ответ:

 (1) Координаты частицы. 

 (2) Текущая скорость частицы. 

 (3) Персональная лучшая позиция. 

 (4) Лучшая глобальная позиция роя. 

 (5) Координаты центра роя. 


Номер 2
Что определяет социальная составляющая?

Ответ:

 (1) Опыт одной частицы. 

 (2) Опыт роя. 

 (3) Лучшая глобальная позиция роя. 

 (4) Лучшая локальная позициячастицы. 


Упражнение 3:
Номер 1
Что определяет в приведенной формуле коэффициент math? math

Ответ:

 (1) Влияние социальной составляющей. 

 (2) Влияние когнитивной составляющей. 

 (3) Диапазон изменения случайного коэффициента math

 (4) Диапазон изменения случайного коэффициента math


Номер 2
Что определяет в приведенной формуле коэффициент math? math

Ответ:

 (1) Влияние социальной составляющей. 

 (2) Влияние когнитивной составляющей. 

 (3) Диапазон изменения случайного коэффициента math

 (4) Диапазон изменения случайного коэффициента math


Упражнение 4:
Номер 1
Какие функции из приведенных ниже входят в роевой алгоритм?

Ответ:

 (1) Инициализация роя. 

 (2) Оценка фитнесс функции. 

 (3) Определение персональной лучшей позиции. 

 (4) Отбор родительских особей. 

 (5) Определение глобальной лучшей позиции. 

 (6) Коррекция скорости частицы. 

 (7) Коррекция положения частицы. 


Номер 2
Как взаимодействуют частицы в рое между собой?

Ответ:

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

 (2) Путем мутации. 

 (3) Путем передачи лучших глобальных позиций. 

 (4) Путем передачи лучших персональных позиций. 

 (5) Путем отбора лучших особей. 


Упражнение 5:
Номер 1
Что отличает локальный роевой алгоритм от глобального?

Ответ:

 (1) Другая формула коррекции координат частицы. 

 (2) Другая формула коррекции скорости частицы. 

 (3) Учет для каждой частицы влияния только ближайшего окружения. 

 (4) Другой метод определения лучшей персональной позиции. 

 (5) Другой метод определения лучшей глобальной позиции. 


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

Ответ:

 (1) Кольцо. 

 (2) Звезда. 

 (3) Тор. 

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

 (5) Куб. 

 (6) Решетка. 


Упражнение 6:
Номер 1
Что из приведенного относится к аспектам РА?

Ответ:

 (1) Инициализация роя частиц. 

 (2) Вероятность обмена. 

 (3) Условия останова. 

 (4) Оценка фитнесс-функции. 


Номер 2
Какие условия останова можно использовать в РА?

Ответ:

 (1) По максимальному числу итераций.  

 (2) По найденному приемлемому решения. 

 (3) По лучшему глобальному решению. 

 (4) По отсутствию улучшения решения. 

 (5) По лучшему персональному решению. 

 (6) По стремлению нормализованного радиуса к нулю. 

 (7) По малой крутизне. 


Упражнение 7:
Номер 1
Какие параметры имеют РА?

Ответ:

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

 (2) Размер роя. 

 (3) Генетические операторы. 

 (4) Размер окружения. 

 (5) Число итераций. 

 (6) Коэффициенты ускорения math, math

 (7) Шаг изменения. 


Номер 2
Какие приемы используются в модификациях РА?

Ответ:

 (1) Ограничение скорости. 

 (2) Ограничение пространства поиска. 

 (3) Введение веса инерции. 

 (4) Введение коэффициента сжатия. 

 (5) Введение дополнительных коэффициентов ускорения. 

 (6) Применение асинхронных алгоритмов. 


Упражнение 8:
Номер 1
Что общего между Р и ГА?

Ответ:

 (1) Случайная генерация начальной популяции. 

 (2) Оценка фитнесс-функции особей. 

 (3) Генетические операторы. 

 (4) Репродукция популяции. 

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


Номер 2
Что отличает РА и ГА?

Ответ:

 (1) Случайная генерация начальной популяции. 

 (2) Оценка фитнесс-функции особей. 

 (3) Генетические операторы. 

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

 (5) Механизм обмена информацией между особями. 




Главная / Алгоритмы и дискретные структуры / Эволюционные вычисления / Тест 11