Разделы презентаций
- Разное
- Английский язык
- Астрономия
- Алгебра
- Биология
- География
- Геометрия
- Детские презентации
- Информатика
- История
- Литература
- Математика
- Медицина
- Менеджмент
- Музыка
- МХК
- Немецкий язык
- ОБЖ
- Обществознание
- Окружающий мир
- Педагогика
- Русский язык
- Технология
- Физика
- Философия
- Химия
- Шаблоны, картинки для презентаций
- Экология
- Экономика
- Юриспруденция
Оптимизация нелинейных систем
Содержание
- 1. Оптимизация нелинейных систем
- 2. Слайд 2
- 3. Если в математической модели оптимизационной задачи имеются
- 4. Метод с постоянным шагомМетод покоординатного спускаМетод скорейшего спускаГрадиентные методы
- 5. Метод с постоянным шагомМетод покоординатного спускаМетод скорейшего
- 6. В результате вычислительного процесса последовательно осуществляется «спуск»
- 7. Метод множителей Лагранжа
- 8. Слайд 8
- 9. Слайд 9
- 10. Слайд 10
- 11. Слайд 11
- 12. Решение задач нелинейного программирования в EXCEL
- 13. Слайд 13
- 14. Слайд 14
- 15. Слайд 15
- 16. Спасибо за внимание!
- 17. Скачать презентанцию
Если в математической модели оптимизационной задачи имеются нелинейные зависимости, для решения этой задачи используются методы нелинейного программирования.
Слайды и текст этой презентации
Слайд 3 Если в математической модели оптимизационной задачи имеются нелинейные зависимости, для
решения этой задачи используются методы нелинейного программирования.
Слайд 4Метод с постоянным шагом
Метод покоординатного спуска
Метод скорейшего спуска
Градиентные методы
Слайд 5Метод с постоянным шагом
Метод покоординатного спуска
Метод скорейшего спуска
Градиентные методы
Исходное (нулевое)
приближение x10, x20.
2. Z0 = Z(x10, x20).
3. grad Z(x10, x20)
4.
Шаг длиной λ в направлении −grad Z(x10, x20) → точка (x11,x21)…
4. Определение большей по модулю частной производной ∂Z/∂xi → изменение xi на λ до тех пор, пока Z не начнет увеличиваться → изменение другой координаты → точка (x11,x21)
…
4. Определение оптимальной длины шага λопт, например, параболической аппроксимацией → шаг длиной λопт в направлении −grad Z(x10, x20) → точка (x11,x21)
…
Слайд 6 В результате вычислительного процесса последовательно осуществляется «спуск» к минимуму функции
Z. Вычислительная процедура заканчивается, когда относительное изменение целевой функции на
предыдущем i-м и последующем (i+1)-м шагах оказывается меньше заданной точности вычислений ε:
