Безусловная многомерная оптимизация
Лабораторная работа, 19 Марта 2012, автор: пользователь скрыл имя
Краткое описание
Цель работы: знакомство с методами многомерной безусловной оптимизации первого и нулевого порядка и их освоение, сравнение эффективности применения этих методов конкретных целевых функций.
Содержание работы
Цель работы….………………………………..……………………………3
Задание….…………………………………...…………………............…..3
Постановка задачи………………………………………………………….4
График функции……………………………………………………………4
Блок-схемы………………………………………………………………….5
Поиск по образцу……………………………………….............................5
Метод деформируемого симплекса …………………………………….6-8
Метод симплекса………………………………………………………..9-10
Градиентный метод с дроблением шага…………………..………....11-12
Метод наискорейшего спуска……………………..............................13-14
Подпрограмма Золотое сечение………………………………………….15
Метод Гаусса-Зейделя.………………………………………………..16-17
Эвристический алгоритм……………………………………………...18-19
Листинг программы…………………………………………………...20-33
Графики траекторий промежуточных приближений……………….34-36
Результирующая таблица и вывод……………………………………...37