Методы оптимизации. Рейзлин В.И. - 12 стр.

UptoLike

Составители:

Рубрика:

Алгоритм для данного метода приводится ниже.

Шаг 1. Положим R=b, L=a; при этом f?(a)<0 и f?(b)>0.

Шаг 2. Вычислить текущее приближение z к минимуму по формуле (1.7).

Вычислить f?(z).

Шаг 3. Если | f?(z)|≤E, закончить поиск. В противном случае, если

f?(z)>0, положить R=z и перейти к шагу 2. Если f?(z)<0, положить L=z и перейти

к шагу 2.

После составления алгоритмов можно начинать разработку программного

комплекса, определив вначале цели, которым должна удовлетворять

разрабатываемая программа.

2. Реализация программного комплекса

Комплекс для изучения и исследования методов одномерного поиска

реализован в среде MATLAB.

После запуска комплекса появляется экранная форма, содержащая

определенное количество окон, с помощью которых можно задавать методы

решения задачи, вариант и параметры исследования алгоритмов.

Первые три окна <Раздел>, <Метод>, <Вариант> позволяют выбрать

соответственно группу методов решения задачи, в рамках заданной группы –

метод решения и вариант, определяющий вид исследуемой целевой функции.

Следующие окна по отображению графиков исследуемой функции,

диапазону ее исследования, виду целевой функции, числу итераций N, по поиску

ее оптимума, ошибки, шагу являются активными. Пользователь при решении

задачи может поменять перечисленные выше параметры, параметры целевой

функции и осуществлять исследования индивидуальных пользовательских

функций, используя при этом пошаговый или автоматический режимы. В

пошаговом режиме пользователь последовательно осуществляет обращение к

виртуальной клавише «Выполнить».

Результаты исследований представляются пользователю в графическом

виде и в виде последовательности итераций с соответствующими

количественными оценками, которые выводятся в определенных окнах экранной

формы.

Рисунок 1.5 - Метод секущих