Вопросы к экзамену Постановка задач оптимизации. Классификация



Скачать 17.58 Kb.
Дата24.12.2012
Размер17.58 Kb.
ТипВопросы к экзамену
Методы оптимизации.

Вопросы к экзамену


  1. Постановка задач оптимизации. Классификация.

  2. Методы одномерной оптимизации без использования информации о производной: (методы пассивного поиска, дихотомии, деления пополам, золотого сечения, Фибоначчи, Пауэла), сходимость, сравнительный анализ.

  3. Методы одномерной оптимизации с использованием информации о производной функции (средней точки, секущих, с использованием кубической аппроксимации), сравнительный анализ.

  4. Метод Ньютона (одномерная оптимизация), сходимость.

  5. Многомерная безусловная оптимизация, релаксационная последовательность, теоремы об оценках сходимости релаксационной последовательности, классификация методов спуска.

  6. Методы безусловной многомерной оптимизации без использования производной: методы Гаусса-Зейделя, Хука-Дживса, вращающихся направлений (Розенброка), сравнительный анализ.

  7. Методы безусловной многомерной оптимизации без использования информации о производной: методы спряженных направлений, случайного поиска, Нелдера-Мида (поиск по симплексу) сравнительный анализ.

  8. Теорема о сходимости градиентных методов безусловной оптимизации.

  9. Методы безусловной многомерной оптимизации с использованием информации о производной: методы наискорейшего спуска (Коши), сопряженных градиентов (Флетчера-Ривса), Поллака-Ребьера, сравнительный анализ.

  10. Методы безусловной многомерной оптимизации с использованием информации о производной (Ньютоновские методы): методы Ньютона, его модификации, Марквардта, сравнительный анализ.

  11. Методы безусловной многомерной оптимизации с переменной метрикой (Квазиньютоновские методы): методы Бройдена, Пирсона, Дэвидона-Фетчера-Пауэла: положительно определенность оценочной матрицы, Бройдена-Флетчера Шенно (Флетчера), сравнительный анализ.

  12. Задача условной оптимизации. Теоремы о разрешимости, аналитеческое решение ЗУО.

  13. Задача условной оптимизации. Метод множителей Лагранжа. Теорема Куна-Таккера. Седловая точка функции Лагранжа, теорема о седловой точке.

  14. Двойственная задача условной оптимизации, разрешимость, теорема двойственности.

  15. Теорема о сходимости градиентной процедуры к седловой точке функции Лагранжа.

  16. Приближенные методы решений ЗУО : метод штрафных функций. Теорема о сходимости МШФ к оптимуму.

  17. Метод барьерных функций решения ЗУО. Теорема о сходимости метода.

  18. Метод возможных (допустимых) направлений решения ЗУО. Теоремы о разрешимости, сходимости МВН. Критерий оптимальности.

  19. Методы случайного поиска решения задач безусловной и условной оптимизации.


Похожие:

Вопросы к экзамену Постановка задач оптимизации. Классификация iconВопросы к экзамену по Методам Оптимизации. Классификация оптимизационных задач. Постановка задач оптимизации. Задачи конечномерной оптимизации. Дискретная оптимизация. Бесконечномерная оптимизация. Многокритериальные задачи
Методы безусловной оптимизации функций нескольких переменных. Методы ньютоновского типа (2-го порядка). Метод Ньютона Рафсона. Метод...
Вопросы к экзамену Постановка задач оптимизации. Классификация iconД. Черных Общая постановка задачи оптимизации
Общая постановка задачи оптимизации. Общие методы решения задач оптимизации, метод исключения, метод неопределенных множителей Лагранжа....
Вопросы к экзамену Постановка задач оптимизации. Классификация iconЛекции 66 часов Экзамен 5,6 семестр практические занятия 66 часа Диф зачет нет самостоятельная работа 20 часов
Постановка задач оптимизации. Локальный и глобальный экстремумы. Классификация экстремальных задач. Примеры
Вопросы к экзамену Постановка задач оптимизации. Классификация iconЛекции 64 часа Экзамен 5,6 семестр семинары 64 часа Зачет нет лабораторные занятия нет
Постановка задач оптимизации. Локальный и глобальный экстремумы. Классификация экстремальных задач. Примеры
Вопросы к экзамену Постановка задач оптимизации. Классификация iconТематический план лекций по специальностям: 05. 13. 01- «Системные анализ, управление и обработка информации»
Постановка задач принятия решений. Классификация задач принятия решений. Этапы решения задач
Вопросы к экзамену Постановка задач оптимизации. Классификация iconВопросы к экзамену «Методы оптимизации»

Вопросы к экзамену Постановка задач оптимизации. Классификация iconРабочая программа дисциплины Методы оптимизации Направление подготовки 080100 Экономика
Обучаемый знакомится с классификацией задач оптимизации, методами решения этих задач и применением методов для решения конкретных...
Вопросы к экзамену Постановка задач оптимизации. Классификация iconРабочая учебная программа по дисциплине «Методы оптимизации»
Изучение основ теории оптимизации и методов решения некоторых задач оптимизации аналитическими методами
Вопросы к экзамену Постановка задач оптимизации. Классификация iconПрограмма по математической физике 2007
Вывод уравнения теплопроводности, постановка задач для уравнения теплопроводности. Классификация уравнений второго порядка. Вычисление...
Вопросы к экзамену Постановка задач оптимизации. Классификация icon1 Классы задач оптимизации 19 Вопросы для самопроверки 23

Разместите кнопку на своём сайте:
ru.convdocs.org


База данных защищена авторским правом ©ru.convdocs.org 2016
обратиться к администрации
ru.convdocs.org