Курсовая работа: Сравнительный анализ методов оптимизации

Сравнительный анализ методов оптимизации

Содержание

• Введение
• 1. Формулировка математической задачи оптимизации. Основные понятия
• 1.1 Формулировка математической задачи оптимизации
• 1.2 Минимум функции одной переменной
• 1.3 Минимум функции многих переменных
• 1.4 Унимодальные функции
• 1.5 Выпуклые функции
• 2. Прямые методы безусловной оптимизации
• 2.1 Прямые методы одномерной безусловной оптимизации
• 2.1.1 Метод деления отрезка пополам (дихотомии)
• 2.1.2 Метод золотого сечения
• 2.1.3 Практическое применение прямых методов одномерной безусловной оптимизации
• 2.2 Методы безусловной минимизации функций многих переменных
• 2.2.1 Метод циклического покоординатного спуска
• 2.2.2 Алгоритм Хука-Дживса
• 2.2.3 Практическое применение прямых методов безусловной многомерной оптимизации
• 2.2.4 Минимизация по правильному симплексу
• 2.2.5 Поиск точки минимума по деформируемому симплексу
• 2.2.6 Практическая реализация симплексных методов
• 3. Условная оптимизация
• 4. Линейное программирование
• Заключение
• Список использованной литературы