Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:
Скачиваний:
14
Добавлен:
12.04.2015
Размер:
16.56 Кб
Скачать

1. Методологические основы оптимизации. Общая постановка задачи оптимизации. Необходимые и достаточные условия безусловного экстремума.

2. Методы одномерной минимизации. Постановка задачи и стратегия поиска. Метод равномерного поиска. Метод деления интервала пополам. Метод дихотомии. Метод золотого сечения. Метод Фибоначчи. Метод квадратичной интерполяции. Метод Ньютона. Метод кубической интерполяции.

3. Методы численного решения нелинейных уравнений с одним неизвестным.

Метод Ньютона для решения одного уравнения с одним неизвестным. Глобально сходящиеся методы решения одного уравнения с одним неизвестным. Метод деления отрезка пополам. Гибридный квазиньютоновский алгоритм решения одного нелинейного уравнения с одним неизвестным.

4. Методы многомерной безусловной минимизации. Методы прямого поиска: метод поиска по симплексу, метод поиска Хука-Дживса, метод сопряженных направлений Пауэлла. Методы случайного поиска. Метод градиентного спуска с постоянным шагом. Метод наискорейшего градиентного спуска. Метод сопряженных градиентов. Метод Флетчера –Ривса. Метод покоординатного спуска. Метод Дэвидона –Флетчера- Пауэлла. Метод Ньютона. Метод Ньютона –Рафсона, метод Маквардта.

5. Численные методы поиска условного экстремума Принципы построения методов поиска условного экстремума. Метод штрафов. Метод барьерных функций. Комбинированный метод штрафных функций. Метод множителей. Метод точных штрафных функций.

ОСНОВНАЯ ЛИТЕРАТУРА

1. Аттетков А. В. Введение в методы оптимизации [Текст] : учебное пособие. - М. : Финансы и статистика : ИНФРА-М, 2008. - 272 с.

2. Пантелеев А. В. Методы оптимизации в примерах и задачах [Текст] : учебное пособие. - 2-е изд., испр. - М. : Высшая школа, 2005. - 544 с. : ил. - (Прикладная математика для ВТУЗов).

3. Гончаров В. А. Методы оптимизации [Текст] : учебное пособие. - М. : Юрайт : Высшее образование, 2010. - 191 с.

ДОПОЛНИТЕЛЬНАЯ ЛИТЕРАТУРА

1. Аттетков А. В. Методы оптимизации [Текст] : учебник. - 2-е изд., стер. - М. : МГТУ им. Н. Э. Баумана, 2003. - 440 с. -(Математика в техническом университете. Вып. XIV).

2. Щитов И. Н. Введение в методы оптимизации [Текст] : учебное пособие. - М. : Высшая школа, 2008. - 206 с. :

3. Петровский А. Б. Теория принятия решений [Текст] : учебник. - М. : Академия, 2009. - 400 с. 20

4. Черноруцкий И. Г. Методы оптимизации в теории управления [Текст] : учебное пособие. - СПб. : Питер, 2004.

Соседние файлы в папке Методы Оптимизации