Page 205 - 5637

= max ( ) − min ( ) + 1, = 2, … , .

⋳ ⋳
Об'єднання співвідношень дозволяє визначити необхідний обсяг обчислень для
оцінювання безлічі Парето Π за допомогою методів статистики екстремальних

значень.

ПРОГРАМА ОРТІ

Призначення: обчислення оцінки мінімального значення функції min ( ).
∈
Область зміни допустимих значень параметрів представляє собою декартовій твір

(1, … , ) ⨂ … ⨂(1, … ¸ ) , де – межа зміненого ( = 1, … , ) параметра.

Параметри:
— масив верхніх меж зміни оптимізуються змінних (аргументів функції ),
описується за атрибутами ;

— розмір масиву FM;
— число груп у випадковій вибірці;

— процедура-функція, що обчислює значення критеріальної функції;

— мінімальне значення критеріальної функції.

Атрибути параметрів , , , визначаються за замовчуванням.

Звернення: ( , , , , , );

Внутрішні процедури:

— знаходження коренів нелінійної функції методом поділу відрізка навпіл;

— процедура-функція обчислення правої частини рівняння (8.40);

— обчислення значень гамма-функції

1 1 1 1 1 1
log ( ) ≈ − log + log 2 − + − + −
2 2 12 360 1260 1680

(розкладання Ейлера-Маклорена). Це уявлення досить точно апроксимує значення

( ) при > 18. При ≤ 18 по цій формулі виробляється обчислення log ( ), де

= + – найменше значення, таке, що > 18. Наявність поправки ( – ціле)

компенсується за допомогою -кратного застосування формули ( + 1) = = ( ).

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

самій програмі . Крім того, в програмі використовується процедура-

генератор незалежної вибірки з рівномірного розподілу на відрізку [0, 1] – . В