Лекции по "Методы оптимизации"

Способ уменьшения время проектирования – уменьшение числа разработчиков.
Система – совокупность людей, задач и программ, которые взаимосвязаны друг с другом.
Оптимизация – от латинского слова «оптимус» - наилучший – поиск наилучшего, поиск наилучшего проектного изделия.

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