Разработка компьютерной системы для решения задач многомерной безусловной оптимизации методом Хука-Дживса с дискретным шагом

Автор работы: Пользователь скрыл имя, 21 Марта 2015 в 09:53, курсовая работа

Описание работы

Задачей оптимизации в математике называется задача о нахождении экстремума (минимума или максимума) вещественной функции в области. При нахождении экстремума вещественной функции в n-мерном пространстве применение графических методов невозможно (в силу невозможности графической интерпретации n-мерного пространства), а аналитические методы, как правило, требуют помимо исследуемой функции указания дополнительных сведений. Поэтому в n-мерном пространстве решение задачи происходит численными методами. Количество k-поисковых «ша-гов» (т.е. длина траектории поиска), определяет эффективность метода оптимизации.

Содержание работы

1. Теоретическая основа метода оптимизации
1.1 Постановка задачи ..........................................................................................3
1.2 Математические основы метода ……………………………....…………...3
1.3 Разработка алгоритма численной реализации ………………………….....4
2. Программная реализация системы на ЭВМ
2.1 Описание структуры программы и её компонентов ………………………5
2.2 Результаты отладки программы на контрольных примерах………………6
2.3 Составление инструкции по использованию программы………………....7
3. Исследование эффективности работы метода оптимизации на тестовых задачах
3.1 Выбор и описание тестовых задач………………………………………….11
3.2 Исследование влияния параметров задачи на количество расчетов целевой функции……………............…………………………………………...12
3.3 Исследование работоспособности метода путем решения задач различной размерности и сложности……………………………………………………….13
3.4 Обработка результатов исследований средствами Excel………………....15
Заключение……………………………………………………………………… 19
Список литературы………