Добавлен пользователем Алина Будаева, дата добавления неизвестна
Описание отредактировано
Методы одномерной оптимизации: аналитический способ, численный способ Методы одномерного поиска: метод золотого сечения Одномерная оптимизация с использованием производных: метод деления интервала пополам; метод Ньютона (метод касательной) Безусловная оптимизация Квадратичная аппроксимация (или квадратичное приращение) Методы прямого поиска: преимущества, недостатки Метод координатного спуска Градиентные методы: метод наискорейшего спуска; анализ метода; метод Ньютона, недостатки метода Ньютона Задачи оптимизации с ограничениями – разностями (ЗОР): метод исключения; метод множителей Лагранжа Нелинейное программирование (НЛП): методы решения НЛП Задачи линейного программирования (ЛП)
Чтобы скачать этот файл зарегистрируйтесь и/или войдите на сайт используя форму сверху.
Лекции преподавателя Валеевой Аиды Фаритовны, УГАТУ. Математическая модель. Задача оптимизации. Задача математического программирования. История математического программирования. Задача планирования производства. Задача об оптимальной смеси. Некоторые определения. Геометрическая интерпретация задач линейного программирования. Графический метод решения задач ЛП. Общая форма задачи...
Линейное программирование. Задача линейного программирования (ЗЛП) Симплекс – метод (решение ЗЛП) Задача минимизации. Метод искусственного базиса. Решение общей ЗЛП. Двойственные ЗЛП. Несимметричные двойственные задачи. Теорема двойственности. Симметричные двойственные задачи. Соотношения между решениями двойственной и исходной задачи. Нелинейное программирование. Задачи...
Учебное пособие. 2-е издание. — М.: Высшая школа, 2005. — 544 с.
Рассмотрены аналитические методы решения задач поиска экстремума функций многих переменных на основе необходимых и достаточных условий. Изложены численные методы нулевого, первого и второго порядков решения задач безусловной минимизации, а также численные методы поиска условного экстремума. И т. д.
В каждом...
Учебное пособие. — 2 изд. — М.: Физматлит, 2005. — 368 с. Книга написана на основе курсов лекций по оптимизации, которые на протяжении ряда лет читались авторами на факультете вычислительной математики и кибернетики МГУ. Введение в оптимизацию. Методы одномерной оптимизации. Основы выпуклого анализа. Теория необходимых и достаточных условий оптимальности. Численные методы...
Алгоритм пассивного поиска минимума. Алгоритм равномерного блочного поиска. Алгоритм деления интервала пополам. Метод дихотомии. Метод золотого сечения. Метод чисел Фибоначчи. Метод касательных. Метод парабол. Градиентный метод с постоянным шагом. Градиентный метод с дроблением шага. Метод наискорейшего спуска. Метод покоординатного спуска. Эвристические алгоритмы. Овражные методы...