Головна

Методи багатокритеріальної оптимізації: класифікація, формалізовані методи МКО.

  1. I.3.3. Методи виносу в натуру проектних точок.
  2. I.3.4. Методи підготовки даних для перенесення проекту на місцевість.
  3. IV. Багатовимірні статистичні методи
  4. R-методи.
  5. Аденовірусна інфекція. Етіологія, патогенез, класифікація, клініка фарінгокон'юнктівальная лихоманки. Діагностика, лікування.
  6. Адміністративні методи управління персоналом
  7. Адміністративні методи управління.

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

вивчимо, наприклад, один з ітераційних методів - метод "зміщеного ідеалу". Нехай задано n об'єктів, оцінених за m критеріям:  Процедура оптимізації така:

1. моделюються два багатокритеріальних об'єкта (МКО): "умовно кращий", що формується з максимальних за корисності значень критеріїв  і найгірший - з мінімальних по корисності значень критеріїв:

2. задається вектор переваг, наприклад  Він відображає предпочтеніяліца, що приймає рішення щодо оптимізуються показників ефективності.

3. щоб виявити об'єкти, які не претендують на кращі, їх порівнюють з ідеальним, обчислюючи "відстань" (метрику) до ідеального. Так, об'єкти ранжуються по відстані від ідеального об'єкта, наприклад:  Найменш бажаний об'єкт  виключається з розгляду, після чого процедура повторюється. виключаючи невідповідні об'єкти, в кінці залишається один, найкращий.

Методи вирішення задачі багатокритеріальної оптимізації (МКО-завдання) надзвичайно різноманітні (що є, в кінцевому рахунку, наслідком поганої формализуемости цього завдання). Існує кілька способів класифікації цих методів, наприклад, класифікація, заснована на зміст і форму використання додаткової інформації про переваги особи, що приймає рішення (ЛПР) [3]. Відповідно до цієї класифікації виділяються наступні класи методів вирішення МКО-завдання:

· Методи зондування;

· Апріорні методи;

· Апостеріорні методи;

· Адаптивні методи.

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

метод рішення МКО-завдання, який використовується в роботі, відноситься до класу прямих адаптивних человекомашінная методів і заснований на припущенні існування «функції переваг особи, що приймає рішення (ЛПР) » , Яка визначена на безлічі і виконує його відображення в безліч дійсних числі R, Т. Е.

.

При цьому завдання багатокритеріальної оптимізації зводиться до задачі вибору вектора такого, що

.

Передбачається, що при пред'явленні ЛПР вектора параметрів X, а також відповідних значень всіх критеріїв оптимальності ця особа може оцінити відповідне значення функції переваг

 



Моделі процесів і їх класифікація. | Основні ідеї методів експертних оцінок

Техніко-економічне обгрунтування проектних завдань | МЕТОДИ І ТЕХНІЧНІ ВИМІРЮВАННЯ ТИСКУ І РІВНЯ | Калориметрические датчики потоку | масові витратоміри | електромагнітні витратоміри | Об'ємні методи і засоби вимірювання витрати | Методи та прилади аналізу якості рідин і газів | Кількість інформації, розрахунок кількості інформації | Класифікація систем по виду структури (топології) системи, методи опису топології (структури системи). Графи. | Елементи теорії графів |

© um.co.ua - учбові матеріали та реферати