Методы Оптимизации Систем Автоматизированного Проектирования

Шаг 5. Проверить условие окончания счета:
а) если все, то поиск закончить;
б) для тех i, для которых, уменьшить величину шага и перейти к шагу 2.

Пример.

Найти минимум функции

Решение.

Зададим начальную точку; число. Положим i=1, k=0.
, то шаг неудачен., то шаг удачен.
Поскольку i=1 <2=n, то положим i=2 и перейдем к шагу 2.

, то шаг неудачен.
,то шаг удачен
Поскольку i=2=n и, то перейдем к шагу 4.
Проведем поиск по образцу из точкиПоложим i=1, k= k+1=1.и перейдем к шагу 2.
Выполняем исследующий поиск из точки., то шаг неудачен. Т.к., то шаг удачен.
Поскольку i=1 <2=n, то положим i= i+1=2 и перейдем к шагу 2.
, то шаг неудачен., то шаг неудачен.

, то поиск по образцу на шаге 40 прошел успешно.
Точка становится новым базисом, а точка становится старым базисом. Выполним поиск по образцу из нового базиса. Перейдем к шагу 4.
Положим i=1, k= k+1=2.
и перейдем к шагу 2.
, то шаг удачен.
Поскольку i=1 <2=n, то положим i= i +1=2 и перейдем к шагу 2.
, то шаг удачен.
Т.к. i=2=n и f(4,5)=5 > f(5,5)=1, то поиск по образцу на прошел неудачно. Переходим к шагу 5.
, то следует уменьшить шаг. Положим , за базис возьмем точку (5,5) и повторим цикл вычислений с новым базисом и новыми значениями шагов. Минимум достигается в точке

Стр.: 1, ...