Page 176 - 5637

вектора спаду, зокрема в середньому витрачається менше операцій, ніж при

застосуванні циклічного алгоритму Гоморі [72]. До безперечних достоїнств методу

спаду можна віднести також достатню простоту реалізації на ЕОМ. Ці обставини й

зумовили широке поширення цього методу для розв'язання задач синтезу систем

управління.

ПРОГРАМА VEK

Призначення: рішення задач нелінійного опуклого цілочисельного програмування

за допомогою методу вектора спаду.

Параметри:

0 — вектор початкового положення точки пошуку розмірності , описується за

допомогою атрибутів ;

0 — значення функції мети в точці X0;

— розмірність вектора оптимізуються змінних;

— максимальне значення радіуса околиці Хеммінга, в межах якої проводиться

локальна оптимізація поточної точки траєкторії пошуку;

FUNCT — обчислення цільової функції мети в даній точці, процедура, що

викликається оператором ( 1, 1), 1 – вектор оптимізуються

параметрів;

1 — повертається значення функції мети в точці 1;

— визначення допустимості даної точки 1; заголовок процедури :

( 1, ), де = 0 для допустимого вектора 1 і = 1 для

недопустимого;

0, 0 — оптимальний вектор аргументів і оптимальне значення функції мети

відповідно;

— фактична кількість кроків, витрачених на пошук оптимального рішення.

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

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

Основні етапи роботи:

1) перебір елементів околиці Хеммінга даної точки;

2) перевірка, вичерпаний чи заданий ліміт кроків;