Page 195 - 5637

1 — копіювання поточного масиву;

— генератор точок в ортанте;

— генератор точок, найближчих до бісектрисі;

— генератор точок на осях координат.

Приклад. Рішення задачі оптимізації варіантів бортового обладнання літальних

апаратів з дистанційним управлінням – знайти мінімум функціонала (критерію якості

обладнання)

( ) = +

при наявності обмежень

= ≤ ̃ , = 1, … , ,

де = ( , … , ) – -мірний вектор, що описує можливі альтернативні варіанти

реалізації модулів; , , , ̃ – невід'ємні константи; , – задані нелінійні

функції обмежень ( – кількість окремих модулів бортового обладнання). Область
зміни параметрів ( = 1, … , ) – кінцеве безліч натуральних чисел: ∈ {1, … , }

( ≥ 1) ( індексує можливі стану модуля).

При досить великих , − – (на практиці = 5 … 20, = 5 … 50) повний

перебір всього безлічі можливих значень параметрів не реалізовується навіть за
допомогою сучасних швидкодіючих ЕОМ. Сформульована задача може служити
одночасно і тестом для аналізу ефективності алгоритмів нелінійного дискретного
програмування. Дійсно, можна показати, що при = = = 1 мінімум

досягається в точці =. . . = = 1 (обмеження не враховувалися). Це дозволяє

проаналізувати роботу програми АОДІМ при різних початкових точках пошуку, які

задавалися за допомогою генератора псевдовипадкових чисел.

У всіх реалізаціях (проводилося 30 дослідів) був досягнутий точний мінімум

= 35,0 ( = = 7). Час пошуку мінімуму 0,5 … 4 с. Машинні експерименти

дозволили проаналізувати поведінку , при змінах параметрів , , .

Наприклад, при збільшенні значень = = 1 спостерігається переміщення

вектора оптимального рішення в бік збільшення значень компонентів (зокрема,