Постановка задачи.
Пассивный оптимальный метод.
Алгоритм блочного равномерного поиска.
Алгоритм деления интервала пополам.
Метод дихотомии.
Метод золотого сечения.
Метод Фибоначчи.
Метод касательных.
Метод парабол.
Результаты.
Методы одномерной безусловной оптимизации. Знакомство с оптимизационными задачами, изучение различных методов одномерной оптимизации и сравнение эффективности их применения для конкретных целевых функций. Метод дихотомии. Метод касательных. Пассивный поиск минимума.
Безусловная одномерная оптимизация. Программы на C++. Блок-схемы алгоритмов. Пассивный оптимальный метод. Алгоритм блочного равномерного поиска. Алгоритм деления интервала пополам. Метод дихотомии. Метод золотого сечения. Метод Фибоначчи. Метод касательных. Метод парабол.
Методы одномерной оптимизации: аналитический способ, численный способ Методы одномерного поиска: метод золотого сечения Одномерная оптимизация с использованием производных: метод деления интервала пополам; метод Ньютона (метод касательной) Безусловная оптимизация Квадратичная аппроксимация (или квадратичное приращение) Методы прямого поиска: преимущества, недостатки Метод...
Алгоритм пассивного поиска минимума. Алгоритм равномерного блочного поиска. Алгоритм деления интервала пополам. Метод дихотомии. Метод золотого сечения. Метод чисел Фибоначчи. Метод касательных. Метод парабол. Градиентный метод с постоянным шагом. Градиентный метод с дроблением шага. Метод наискорейшего спуска. Метод покоординатного спуска. Эвристические алгоритмы. Овражные методы...
