Выпуклое множество – это:
Замыканием множества называется:
Линейная функция является:
Функция называется гладкой если она:
В чем состоят отличия глобального максимума от локального?
Является ли сильно вогнутая функция строго вогнутой?
Функция Лагранжа имеет вид:
Седловая точка функции Лагранжа является:
Постановкой задачи одномерной оптимизации является:
Функция называется унимодальной если она:
Алгоритм Свенна является алгоритмом:
Отрезок в дихотомическом поиске отрезка, содержащего максимум (минимум) функции, делится на:
Метод одномерной оптимизации, который использует деление отрезка на 2 неравные части так, чтобы отношение всего отрезка к длине большей части равнялось отношению длины большей части к меньшей части отрезка, называется:
Метод ДСК-Пауэлла использует интерполяционный полином:
Метод средней точки да каждой стадии использует точку, которая рассчитывается:
Отличие метода хорд от метода средней точки заключается:
Какой из перечисленных ниже методов не относится к методам одномерной оптимизации:
Какие из методов одномерной оптимизации относятся к методам нулевого порядка:
Какие из методов одномерной оптимизации относятся к методам первого порядка:
Какие из методов одномерной оптимизации относятся к методам второго порядка:
Методы безусловной оптимизации, основанные на вычислении функции и её производной относятся к методам:
На вычислении только значений функции для решения задач безусловной оптимизации основываются методы:
Градиентные методы являются методами:
Какие из перечисленных методов безусловной оптимизации могут не использовать одномерную оптимизацию:
Метод безусловной оптимизации, в котором отклонение от направления наискорейшего спуска происходит в результате добавления к нему с некоторым коэффициентом направления, используемого на предыдущем шаге:
Пусть С-симметричная матрица, тогда направления называются сопряженными, если:
Метод Пауэлла относится к методам:
В общем случае, алгоритм Пауэлла – метод сопряженных направлений нулевого порядка требует:
Метод Дэвидона-Флетчера-Пауэлла от метода Ньютона отличает следующее:
Оптимум квадратичной функции Ньютона в задаче безусловной оптимизации независимо от выбора начальной точки находится за:
Направление поиска в методе Дэвидона-Флетчера-Пауэлла задается формулой:
Решением задачи условной оптимизации называется такой вектор , который удовлетворяет условию:
Элементы последовательности точек, монотонно увеличивающих значение функции , рассчитываются по формуле:
В методе штрафных функций решается последовательность вспомогательных задач без ограничений:
Чтобы направление было возможным в граничной точке множества Р:
Среди методов условной оптимизации к методам возможных направлений относят метод:
Среди методов условной оптимизации к методам штрафных функций относят метод:
В задачах условной оптимизации определяется , решая задачу одномерной оптимизации:
При решении задачи методом Франка-Вульфа , если:
Конкретные методы условной оптимизации различаются способом выбора направления:
КИМ тестирование по дисциплине «Методы оптимизации» — тест 09939 — ответы на тесты Синергия, МОИ, МТИ