Линейное и нелинейное программирование
3.3.1 Постановка задачи многомерной оптимизации функции
Минимизировать функцию, применяя следующие методы: нулевого порядка - Хука-Дживса, первого порядка - наискорейшего спуска (Коши), второго порядка - Ньютона, и провести сравнительный анализ методов оптимизации по количеству итераций, необходимых для поиска экстремума при фиксированной точности и начальных координатах поиска X(0)=[-1,-1]T.
Содержание
- 1 Общая формулировка задания на курсовой проект
- 2 Линейное программирование
- 2.1 Задача линейного программирования
- 2.1.1 Постановка задачи линейного программирования
- 2.1.2 Математическая модель задачи линейного программирования
- 2.1.3 Графический метод
- 2.1.4 Алгебраический метод
- 2.1.5 Метод симплекс-таблицы
- 2.1.6 Метод допустимого базиса
- 2.1.7 Решение двойственной задачи
- 2.2 Задача целочисленного линейного программирования
- 2.2.1 Постановка задачи целочисленного линейного программирования
- 2.2.3 Метод ветвей и границ
- 2.3 Задача целочисленного линейного программирования с булевскими переменными
- 2.3.1 Постановка задачи целочисленного линейного программирования с булевскими переменными
- 2.3.3 Определение снижения трудоемкости вычислений
- 3 Нелинейное программирование
- 3.1 Задача поиска глобального экстремума функции
- 3.1.1 Постановка задачи поиска глобального экстремума функции
- 3.1.2 Метод поиска по координатной сетке с постоянным шагом и метод случайного поиска. Сравнение результатов вычислений
- 3.2 Задача одномерной оптимизации функции
- 3.2.1 Постановка задачи одномерной оптимизации функции
- 3.2.4 Метод кубической аппроксимации
- 3.3 Задача многомерной оптимизации функции
- 3.3.1 Постановка задачи многомерной оптимизации функции
- 3.3.2 Метод Хука - Дживса
- 3.3.3 Метод наискорейшего спуска (метод Коши)
- 3.3.5 Сравнение результатов вычислений
Похожие материалы
- 10.1.Нелинейное программирование
- 4. Нелинейное программирование
- Нелинейное программирование
- 19. Нелинейное программирование
- 7. Нелинейное программирование
- Нелинейное программирование
- 3.1. Нелинейное программирование
- Нелинейное программирование Постановка и особенности задач нелинейного программирования
- Стандартная задача нелинейного программирования.