Разработка компьютерной системы для решения задач оптимизации многомерных, метод прямого поиска с дискретным шагом

Содержание

1. Теоретические основы метода оптимизации

.1 Постановка задачи

.2 Математические основы метода

.3 Пример расчета чрезвычайно функции методом прямого поиска с дискретным шагом

.4 Анализ результатов расчетов

. Реализация задачи на КОМПЬЮТЕРЕ

.1 Описание структуры программы

.2 Результаты отладки программы на контрольных примерах

.3 Составление инструкций по использованию программы

. Исследование эффективности метода оптимизации на тестовых задач

.1 Выбор и описание тестовых задач

.2 Исследование влияния начального приближения

.3 Исследование здоровья методом решения задач различных размеров и сложности

.4 Обработка результатов исследований, визуальных и формальных средств Excel

1. Теоретические основы метода оптимизации

1.1 Постановка задачи

Целью данной работы является разработка компьютерной системы для решения задач оптимизации многомерных, метод прямого поиска с дискретным шагом.

Для достижения этой цели необходимо решить следующие задачи:

Проанализировать теоретические основы метода оптимизации;

Программно реализовать этот метод оптимизации;

чтобы Исследовать эффективность метода оптимизации управления примеры;

1.2 Математические основы метода

Хук и Дживс предложили логически простая стратегия поиска, которая использует априорные сведения и в то же время, отвергающую устаревшие сведения о характере топологии целевой функции. Метод включает в себя два этапа: исследование, поиск вокруг базовой точки и поиск по образцу в направлении, выбранном для минимизации. На рис. 1 представлена упрощенная траектория этого метода.

Рисунок 1 - Траектории методами прямого поиска с дискретным шагом