align="justify"> Анотація
Пояснювальна записка складає 27тр., 3 рис., 1 іст.
Пояснювальна записка Складається з теоретичної и практичної частин. Теоретична частина містіть описание Вказаною методів мінімізації, обгрунтування їх сходження. Практична частина містіть результати обчіслюванного ЕКСПЕРИМЕНТ по рішенню задачі мінімізації Функції Розенброка. p align="justify"> У результаті Виконання даного курсового проекту Було ОТРИМАНО решение віхідного Завдання зазначенім методом з точністю, дробленні Висновки про ефективність его Використання для Вирішення поставленого Завдання.
ГРАДІЄНТ, опорно ВЕКТОР, ЗАВДАННЯ ЛІНЕЙНОГО ПРОГРАМУВАННЯ,
завдання квадратичного ПРОГРАМУВАННЯ, ЦІЛЬОВА ФУНКЦІЯ, випукла ФУНКЦІЯ.note consists of theoretical and practical parts. The theoretical part includes a description of these methods of minimization, justification of their convergence. The practical partcontains the results of computer simulation to address the problem of minimizing the Rosenbrock function.completion of this course the project was to obtain a solution to the original problem by this method with accuracy, and draw conclusions abouteffectiveness of its use for the task. , support vector, Linear programming, quadratic programming problems, the objective function, convex function.
ЗМІСТ
Введення
. Теоретична частина
.1 Методи прямого пошуку
.1.1 Постановка завдання і алгоритм
.1.2 Деякі методи прямого пошуку
.2 Метод Хука-Дживса
.2.1 Постановка завдання
.2.2 Алгоритм
.2.3 Обчислювальні аспекти
. Практична частина
.1 Постановка завдання.
.2 Обчислювальний експеримент для методу Хука-Дживса
Висновки
Список використаних джерел
ВСТУП
У сучасному світі, зважаючи на обмеженість ресурсів і часу, всі завдання необхідно вирішувати настільки оптимально, наскільки це в принципі можливо. Пошук оптимального рішення стає все більш і більш необхідним процесом. Більшість завдань, що висуваються навколишнім середовищем зводиться до завдань умовної оптимізації, для вирішення яких винайдено безліч ефективних методів. Одними з цих методів є метод Хука-Дживса. p align="justify"> Метою даної роботи є застосування зазначеного вище методу до вирішення завдання мінімізації функції Розенброка.
1. Методи прямого пошуку
.1 Постановка завдання і алгоритм
Багатовимірні методи оптимізації, засновані на обчисленні цільової функції f (x), можна розділити на евристичні та теоретичні. У перших реалізуються процедури пошуку за допомогою інтуїтивних геометричних уявлень. Дані методи забезпечують отримання приватних емпіричних результатів. Теоретичні методи засновані на ...
