Лекции по дисциплине: “Методы оптимизации ”

САПР – система автоматизированного проектирования. Проектирование сложный процесс, направленный на разработку отдельного объекта.

1. Основные понятия
- понятие САПР
- процесс оптимизации
2. Методы одномерной оптимизации
- аналитический способ
- численный способ
3. Методы одномерного поиска
- метод “золотого сечения”
4. Одномерная оптимизация с использованием производных
- метод деление интервала пополам
- метод Ньютона (метод касательной)
5. Безусловная опртимизация
6. Квадратичная аппроксимация (или квадратичное приращение)
7. Методы прямого поиска
- приемущества
- недостатки
8. Метод координатного спуска
9. Градиентные методы
- метод наискорейшего спуска
- анализ метода
- метод Ньютона
- недостатки метода Ньютона
10. Задачи оптимизации с ограничениями – разностями (ЗОР)
- метод исключения
- метод множителей Лагранжа
11. Нелинейное программирование (НЛП)
- методы решения НЛП
12. Задачи линейного программирования (ЛП)