Методичка по лабораторной работе №1

Методы одномерной безусловной оптимизации. Знакомство с оптимизационными задачами, изучение различных методов одномерной оптимизации и сравнение эффективности их применения для конкретных целевых функций. Пассивный оптимальный алгоритм. Метод дихотомии. Метод парабол.

Методы одномерной оптимизации: аналитический способ, численный способ Методы одномерного поиска: метод золотого сечения Одномерная оптимизация с использованием производных: метод деления интервала пополам; метод Ньютона (метод касательной) Безусловная оптимизация Квадратичная аппроксимация (или квадратичное приращение) Методы прямого поиска: преимущества, недостатки Метод...

Хасанов А.Ю., УГАТУ, 15 с. Многомерная безусловная оптимизация (методы первого и нулевого порядков). Знакомство с методами многомерной безусловной оптимизации первого и нулевого порядка и их освоение, сравнение эффективности применения этих методов конкретных целевых функций.

Хасанов А.Ю. УГАТУ, 7 с. Методы Ньютона и сопряжённых градиентов. Знакомство с методами многомерной безусловной оптимизации второго порядка и близкого к ним по эффективности метода сопряжённых градиентов, освоение и сравнение эффективности их применения для конкретных целевых функций.

Методическое пособие. — Без автора. Без выходных данных. Симплекс-метод решения задачи линейного программирования. Описание симплекс-алгоритма. Применение симплекс-алгоритма при решении задачи линейного программирования. Поиск допустимого базисного решения. Примеры использования симплекс-метода.

Алгоритм пассивного поиска минимума. Алгоритм равномерного блочного поиска. Алгоритм деления интервала пополам. Метод дихотомии. Метод золотого сечения. Метод чисел Фибоначчи. Метод касательных. Метод парабол. Градиентный метод с постоянным шагом. Градиентный метод с дроблением шага. Метод наискорейшего спуска. Метод покоординатного спуска. Эвристические алгоритмы. Овражные методы...