Page 145 - 5637

довгих схилів, змінюючи напрям в вигнутих западинах і стискаючись в околиці

мінімуму ( ). Критерієм завершення пошуку служить умова

1 ( ) ( )
− ≤ ,
+ 1

де – наперед задана точність.

B описаному вище алгоритмі Нелдера – Міда фігурують певні точно коефіцієнти

відображення , розтягнення і стиснень . Призначення цих коефіцієнтів –

масштабування розміру, форми деформованого багатогранника не змінюються в

процесі пошуку. Дослідження впливу на процедуру пошуку вибору коефіцієнтів , ,

, проведене за допомогою рішення групи тестових завдань при різних комбінаціях

значень коефіцієнтів [58], дозволили рекомендувати такі значення коефіцієнтів: α = ,

ν = 2, = 0,5.

B алгоритмі ковзаючого допуску можна застосувати і будь-який інший метод

визначення безумовного мінімуму, якщо при цьому гарантується його ефективність.

ПРОГРАМА FLEXI

Призначення: обчислення мінімуму функцій багатьох змінних при наявності

обмежень методом ковзного допуску. Програма отримана з програми ФЛЕКСІПЛЕКС
[58], розроблена мовою Фортран-IV за допомогою модифікуєцій і наступного

уточнення: відсутність умови (|∗ 1 ∗|) і оператора № 230 (|∗ 2 ∗|) в процедурі

викликало осциляцію вихідної програми в околиці шуканої точки і тим самим

унеможливило знаходження досить точного рішення програмою ФЛЕКСІПЛЕКС.

Параметри:

— загальне число аргументів мінімізуючої функції;

— загальне число обмежень у вигляді нерівностей;

— загальне число обмежень у вигляді рівностей;

— розмір деформованого багатогранника (докладніше про вибір параметра

див. нижче);

— точність, з якою проводяться обчислення;

— вектор аргументів мінімізуючої функції розмірності .