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

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

Номер 1

Что представляет потенциальное решение задачи в муравьиных алгоритмах (МА)?

Ответ:

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

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

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

(4) Путь на графе.

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

Номер 2

Какой механизм обмена информацией в МА?

Ответ:

(1) Генетический оператор кроссинговера.

(2) Отбор лучших особей.

(3) Стигметрия.

(4) Обмен дугами графа.

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

Номер 1

Что отражает концентрация феромона в простом МА?

Ответ:

(1) Качество фрагмента решения.

(2) Значение фитнесс-функции.

(3) Лучшее значение особи.

(4) Субоптимальное решение.

(5) Худшее решение.

Номер 2

Что дает механизм испарения феромона?

Ответ:

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

(2) Уменьшение преждевременной сходимости.

(3) Повышение преждевременной сходимости.

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

(5) Расширение пространства поиска.

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

Номер 1

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

Ответ:

(1) Выбор следующей дуги в графе при построении пути.

(2) Инициализация популяции муравьев.

(3) Определение концентрации феромона для каждой дуги.

(4) Определение длины построенного пути.

(5) Испарение феромона.

(6) Проверка критерия останова.

Номер 2

Как влияет значение параметра  в формуле на характеристики алгоритма.

Ответ:

(1) Большие значения усиливают влияние концентрации феромона.

(2) Не оказывают влияние.

(3) При малых значениях алгоритм близок к случайному поиску.

(4) Большие значения ведут к преждевременной сходимости.

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

Номер 1

Что оценивает качество решения в МА?

Ответ:

(1) Длина пути.

(2) Концентрация феромона на дугах пути.

(3) Стоимость пути.

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

Номер 2

Какие из приведенных ниже утверждений справедливы для простого муравьиного алгоритма (ПМА)?

Ответ:

(1) ПМА эффективен для графов малой размерности.

(2) ПМА эффективен для графов высокой размерности.

(3) Эффект испарения не имеет значения.

(4) Эффект испарения более важен для графов большой размерности.

(5) При выборе следующей дуги в ПМА используются только информация локального окружения.

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

Номер 1

Что отличает метод «муравьиная система» от простого МА?

Ответ:

(1) Метод вычисления вероятности перехода в следующую вершину графа.

(2) Лучший баланс между влиянием интенсивности феромона math

и эвристической информации math

.

(3) Метод учета испарения феромона.

(4) Ввод множества допустимых вершин для math

-го муравья.

(5) Метод вычисления концентрации феромона.

Номер 2

Какие модификации метода вычисления концентрации феромона применяются в "Муравьиной системе"?

Ответ:

(1)

, где

– длина пути, построенного math

-м муравьем в момент времени math

.

(2) Ant-density AS, где math

(3) Ant-quantity AS, для которой math

(4) Ant-cycle AS, где math

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

Номер 1

Какие аспекты отличают "Систему муравьиных колоний" от "муравьиной системы"?

Ответ:

(1) "Псевдослучайно-пропорциональное" правило выбора следующей вершины в пути.

(2) Иной метод коррекции концентрации феромона.

(3) Применение локальной коррекции феромона.

(4) Использование глобальной коррекции феромона.

Номер 2

Какие стратегии используются в максиминной системе при коррекции концентрации феромона?

Ответ:

(1) Использование только глобально лучшего пути math

для определения концентрации math

.

(2) Использование только локальной информации.

(3) Использование смешанных стратегий, где для коррекции концентрации феромона используются как локальный? так и глобальный лучшие пути.

(4) Реинициализация значений концентрации.

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

Номер 1

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

Ответ:

(1) Популяция содержит 10 муравьев.

(2) Популяция содержит 1 муравья.

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

(4) Не применяется моделирование испарения феромона.

(5) Другая форма использования эвристической информации.

(6) Эвристическая информация не применяется.

Номер 2

Какие особенности имеет "ранговая муравьиная система"?

Ответ:

(1) Не имеет особенностей.

(2) Коррекция концентрации феромона выполняется только у 1-го муравья.

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

(4) Использование только глобальной информации.

(5) Изменение концентрации феромона на основе ранжирования.

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

Номер 1

Какие основные параметры имеют МА?

Ответ:

(1) Мощность популяции муравьев.

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

(3) Генетический оператор мутации.

(4) Начальная концентрация феромона.

(5) Максимальное число итераций.

(6) Коэффициент math

- интенсификация феромона.

(7) Коэффициент math

- интенсификация эвристики.

Номер 2

Какие приемы принимаются при решении задач в динамической среде?

Ответ:

(1) Увеличение влияния эвристики (коэффициент math

).

(2) Увеличение влияния концентрации феромона (коэффициент math

).

(3) Реинициализация феромона.

(4) Восстановление решения.

(5) Сужение пространства поиска.

(6) Расширение пространства поиска.

(7) Локальные правила коррекции концентрации феромона.

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