1503ЭвристичАлгор1

Напишите свои ФИО (Пример: Петров Петр Петрович)

Что такое эвристический алгоритм?

• Алгоритм, который гарантированно находит оптимальное решение.

• Алгоритм, который ищет приближенное решение за приемлемое время.

• Метод поиска решения путем случайного перебора.

• Способ определения сложности задачи.

Какой принцип лежит в основе работы эвристического алгоритма?

• Принцип максимальной эффективности.

• Принцип минимизации ресурсов.

• Принцип удовлетворения (satisficing).

• Принцип равновероятности.

Эвристика - это...

• Совокупность методов оптимизации.

• Точный научный метод.

• Набор правил и приемов для быстрого нахождения решений.

• Метод точного вычисления.

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

• Линейные уравнения.

• Задачи комбинаторной оптимизации.

• Дифференциальные уравнения.

• Простые арифметические операции.

Почему эвристики полезны в сложных задачах?

• Они позволяют найти точное решение быстрее.

• Они помогают избежать полного перебора всех возможных решений.

• Они гарантируют оптимальность результата.

• Они всегда дают самый быстрый результат.

Пример эвристической стратегии в повседневной жизни:

• Использование GPS-навигатора для выбора маршрута.

• Перебор всех возможных маршрутов вручную.

• Выбор самого короткого пути интуитивно.

• Построение картографических моделей вручную.

Как называется эвристическое правило, которое предполагает принятие первого удовлетворительного решения?

• Правило остановки.

• Правило максимума.

• Правило удовлетворенности.

• Правило минимума.

Принцип работы метода ветвей и границ основан на:

• Полном переборе всех возможных решений.

• Разбиении пространства решений на части и отбрасывании неподходящих частей.

• Случайном выборе решения.

• Генетическом алгоритме.

Алгоритмы локального поиска используют стратегию:

• Исследование всего пространства решений.

• Поиск лучшего соседнего решения.

• Оптимизацию каждого шага.

• Подбор решения методом проб и ошибок.