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