Реферат: Вибір оптимальних варіантів систем методами векторної оптимізації

.

Тут підкреслені змінні, що розглядаються як фіксовані параметри.

Робоча поверхня має такі характерні властивості:

1. Робоча поверхня включає усі Парето-оптимальні точки, але поряд з ними має і ряд безумовно гірших точок. Вони мають бути відкинуті з подальшого розгляду.

Необхідною і достатньою умовою збіжності робочої поверхні з Парето-оптимальною множиною, є її строга монотонність, тобто монотонно спадний характер відносно кожного з аргументів. В цьому випадку робоча поверхня визначає БПХ системи.

Основні складнощі при використанні методу робочих характеристик полягають у розв'язанні задачі скалярної оптимізації в умовах -го обмеження типу рівностей. Але у багатьох практичних випадках таку задачу вдається довести до одержання конкретної структури системи з довільними параметрами.

Ваговий метод. При його застосуванні Парето-оптимальні рішення знаходяться шляхом оптимізації зваженої суми цільових функцій виду

. (7)

Тут — скінченні додаткові зважуючі коефіцієнти. При цьому знаходиться оптимальне значення і відповідні йому значення показників якості,

. (8)

У загальному випадку значення залежать від обраних вагових коефіцієнтів :

,

,

….…...................... (9)

.

Для розв'язання оптимізаційної задачі (7), а також для знаходження залежностей (9) необхідно виконати оптимізацію для всіх можливих комбінацій коефіцієнтів .

Розв'язавши системуіз рівнянь (9) можна дістати залежність

. (10)

У -вимірному просторі векторних оцінок ця залежність розглядається, як рівняння вагової поверхні. Неважко бачити, що використання вагового методу зводиться до скалярної оптимізації, зокрема, відомим методом множників Лагранжа.

Вагова поверхня має такі властивості:

1. Включає тільки Парето-оптимальні точки, тобто жодна з безумовно гірших точок не може належати цій поверхні.

У багатьох випадках вагова поверхня є повністю визначеною і неперервною в усьому діапазоні значень показників якості . У таких випадках вагова поверхня збігається з Парето оптимальною множиною.

Отже, при використанні розглянутих методів, а також їхніх модифікацій векторна оптимізаційна задача зводиться у математичному відношенні до розв'язання множини скалярних оптимізаційних задач з урахуванням різного роду обмежень.

У загальному випадку при розв'язанні оптимізаційних задач (5), (7) варіюється оператор системи, тобто як структура, так і параметри системи. При цьому можуть бути використані методи варіаційного числення, функціонального аналізу, теорії статистичних рішень, теорії інформації. При фіксованій структурі системи задача синтезу зводиться до задачі оптимізації вектора параметрів . Ця задача у ряді випадків може розв'язуватися методами лінійного, нелінійного чи динамічного програмування.

Якщо знайдена множина Парето порівняно вузька, то за оптимальне рішення може бути прийнята люба Парето-оптимальна оцінка і відповідна їй система. У таких випадках можна вважати, що відношення строгої переваги збігається з відношенням на множині векторних оцінок, а тому . При цьому часто і не вдаються до пошуку всієї множини Парето-оптимальних систем, а зразу вибирають один із Парето-оптимальних варіантів.

Проте часто множина є занадто обширною. Це свідчить, що відношення та хоча і зв'язані аксіомою Парето, але не збігаються. Для звуження множини Парето-оптимальних оцінок слід використати умовний критерій переваги (УПК), який зводиться до задання деякої скалярної цільової функції. УКП може бути заданий після одержання додаткової інформації та введенні різного роду умов.

При цьому постає запитання: чи має сенс виконувати синтез на основі безумовного критерію переваги - критерію Парето, якщо на заключному етапі все ж доводиться вводити умовний критерій переваги. В обґрунтування доцільності пошуку Парето-оптимальних варіантів систем з використанням БКП на початкових етапах оптимального проектування зазначимо таке:

1. БКП дає змогу знайти всі Парето-оптимальні системи, тобто відкинути безумовно гірші варіанти системи.

БКП дає змогу знайти потенціальні (найкращі можливі) значення кожного із показників якості і зв'язок між ними.

3. Методи відшукання Парето-оптимальних систем зводяться у математичному відношенні до оптимізації скалярних цільових функцій, тобто зводять розв'язання задачі векторного синтезу до деякої множини задач скалярного синтезу.

4. У виродженому випадку БКП дає змогу знайти єдину найкращу систему.

5. У невиродженому випадку знаходження Парето-оптимальних систем часто приводить до однієї структури системи, але з різними параметрами.

6. Навіть тоді, коли на заключному етапі синтезу для вибору єдиної системи доводиться вводити УКП, то краще вводити різного роду умовності на більш пізньому етапі синтезу.

5 Методи звуження множини Парето-оптимальних рішень