Данилин А.И. Методы оптимизации

Учебное пособие. — Самара: Самарский государственный аэрокосмический университет, 2011. — 66 с.Рассмотрены методы поиска экстремума в самой неблагоприятной овражной ситуации. Основное внимание уделено практической реализации методов оптимизации, поэтому для каждого метода последовательно излагается теория, блок-схема и алгоритм поиска, проводится подробный разбор контрольного примера и прилагается текст программы на языке C++.
Учебное пособие предназначено для студентов факультета инженеров воздушного транспорта, обучающихся по направлению подготовки магистров специальностей 162300.68 «Техническая эксплуатация летательных аппаратов и двигателей» и 162500.68 «Техническая эксплуатация авиационных электросистем и пилотажно-навигационных комплексов», дисциплина «Методы оптимизации», семестр 9.Содержание
Введение
Классические методы
Функции одной переменной
Функции n переменных.
Метод Ньютона
Упражнения
Методы поиска минимума функции одной переменной
Отыскание границ интервала неопределённости
Уменьшение интервала неопределённости
Метод деления интервала пополам (метод дихотомии)
Метод золотого сечения
Квадратичная аппроксимация. Метод Пауэлла
Упражнения
Поисковые методы, не использующие производные
Прямой поиск. Метод Хука-Дживса
Метод деформируемого многогранника
Заключение
Литература