Б) градиентом критерия оптимальности без учета ограничений
в) вдоль линии касательной
г) параллельно линии касательной
д) перпендикулярно линии касательной
117. При использовании градиентного метода, что лучше искать – min или max
а) min
б) max
в) min и max
г) min или max
Д) эффективность одинакова
118. Чем отличаются квадратичные методы оптимизации от линейных методов?
а) используются вторые производные
б) высокой скоростью сходимости
в) сложным алгоритмом реализации на ЭВМ
г) используются вторые производные, высокой скоростью сходимости
Д) используются вторые производные, высокой скоростью сходимости, сложным алгоритмом реализации на ЭВМ
119. Какой алгоритм коррекции шага методом градиента предпочтительнее вблизи оптимума
а) алгоритм, в котором коэффициент пропорциональности шага увеличивается вдвое
Б) алгоритм, в котором коэффициент пропорциональности шага уменьшится вдвое
в) алгоритм, в котором коэффициент пропорциональности шага увеличивается втрое
г) алгоритм, в котором коэффициент пропорциональности шага уменьшится втрое
д) алгоритм, в котором коэффициент пропорциональности шага будет постоянен
120. Какова сравнительная эффективность метода сопряженных градиентов и наискорейшего пуска вблизи от оптимума
А) более эффективен метод сопряженных градиентов
б) более эффективен метод наискорейшего спуска
в) оба мало эффективны
г) эффективность одинакова
д) зависит от постановки задачи
121. Назовите свойства градиента функции R(x)
а) направление градиента совпадает с направлением самого крутого возрастания функции
б) градиент всегда перпендикулярен линии уровня, проходящей через ту точку, в которой вычислен градиент
в) модуль градиента характеризует скорость возрастания функции
г) направление градиента совпадает с направлением самого крутого возрастания функции, градиент всегда перпендикулярен линии уровня, проходящей через ту точку, в которой вычислен градиент
Д) направление градиента совпадает с направлением самого крутого возрастания функции, градиент всегда перпендикулярен линии уровня, проходящей через ту точку, в которой вычислен градиент, модуль градиента характеризует скорость возрастания функции
122. Как оценивается эффективность поиска градиентным методом
а) полученным результатом
б) погрешностью вычисления
в) областью применения
Г) числом повторов вычисления
д) универсальностью использования
123. Что называется градиентом функции?
а) вектор, который показывает направление возрастания функции
Б) вектор, который показывает направление и скорость возрастания функции
в) вектор, который показывает скорость возрастания функции
г) вектор, который показывает направление и скорость убывания функции
д) вектор, который показывает направление убывания функции
124. При каком из алгоритмов выбора направления поиска max R(x) метод градинта будет более эффективен?
А) с использованием направляющих косинусов
б) с использованием направляющих синусов
в) не зависит от направления
г) любой из возможных
д) с использованием направляющих косинусов, с использованием направляющих синусов
125. Как оценивается эффективность поиска градиентным методом?
а) полученным результатом
б) погрешностью вычисления
в) областью применения
Г) числом повторов вычисления
д) универсальностью метода
126. Что нужно сделать, чтобы получить более высокую точность решения задачи оптимизации в методе писка с «наказанием случайностью»?
а) уменьшить шаг
б) увеличить шаг
В) увеличить число шагов
г) уменьшить число шагов
д) изменить нельзя
Тема 5: «Динамическое программирование»
127. В чем отличительная особенность метода динамического программирования?
а) в использовании динамических методов
б) в использовании динамических оптимизационных моделей планирования и управления
в) в использовании этапного планирования и нахождение решения во временном отрезке
г) в использовании множества решений задачи на каждом этапе планирования
д) нет особенностей
128. Почему в методе динамического программирования оптимизации ведется обычно от последнего этапа?
а) т.к решение получается наилучшим