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

Скачать 17.58 Kb.

Дата	24.12.2012
Размер	17.58 Kb.
Тип	Вопросы к экзамену

Методы оптимизации.

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

Постановка задач оптимизации. Классификация.
Методы одномерной оптимизации без использования информации о производной: (методы пассивного поиска, дихотомии, деления пополам, золотого сечения, Фибоначчи, Пауэла), сходимость, сравнительный анализ.
Методы одномерной оптимизации с использованием информации о производной функции (средней точки, секущих, с использованием кубической аппроксимации), сравнительный анализ.
Метод Ньютона (одномерная оптимизация), сходимость.
Многомерная безусловная оптимизация, релаксационная последовательность, теоремы об оценках сходимости релаксационной последовательности, классификация методов спуска.
Методы безусловной многомерной оптимизации без использования производной: методы Гаусса-Зейделя, Хука-Дживса, вращающихся направлений (Розенброка), сравнительный анализ.
Методы безусловной многомерной оптимизации без использования информации о производной: методы спряженных направлений, случайного поиска, Нелдера-Мида (поиск по симплексу) сравнительный анализ.
Теорема о сходимости градиентных методов безусловной оптимизации.
Методы безусловной многомерной оптимизации с использованием информации о производной: методы наискорейшего спуска (Коши), сопряженных градиентов (Флетчера-Ривса), Поллака-Ребьера, сравнительный анализ.
Методы безусловной многомерной оптимизации с использованием информации о производной (Ньютоновские методы): методы Ньютона, его модификации, Марквардта, сравнительный анализ.
Методы безусловной многомерной оптимизации с переменной метрикой (Квазиньютоновские методы): методы Бройдена, Пирсона, Дэвидона-Фетчера-Пауэла: положительно определенность оценочной матрицы, Бройдена-Флетчера Шенно (Флетчера), сравнительный анализ.
Задача условной оптимизации. Теоремы о разрешимости, аналитеческое решение ЗУО.
Задача условной оптимизации. Метод множителей Лагранжа. Теорема Куна-Таккера. Седловая точка функции Лагранжа, теорема о седловой точке.
Двойственная задача условной оптимизации, разрешимость, теорема двойственности.
Теорема о сходимости градиентной процедуры к седловой точке функции Лагранжа.
Приближенные методы решений ЗУО : метод штрафных функций. Теорема о сходимости МШФ к оптимуму.
Метод барьерных функций решения ЗУО. Теорема о сходимости метода.
Метод возможных (допустимых) направлений решения ЗУО. Теоремы о разрешимости, сходимости МВН. Критерий оптимальности.
Методы случайного поиска решения задач безусловной и условной оптимизации.

Похожие:

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

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