Головна

Багатокритерійна оптимізація, метод поступок.

  1. A Параметризація класів, інтерфейсів і методів в Java.
  2. ARQ-методи
  3. B Параметризація класів, інтерфейсів і методів в Java.
  4. B) Метод динамічного терміну окупності
  5. Стандартний алгоритм симплекс-методу
  6. DFD - методологія в проектуванні ІС
  7. EVA- економічна природа, методи розрахунку, переваги і недоліки.

Метод покрокових поступок:

Локальні цілі впорядковані за ступенем важливості

Метод складається з наступних етапів:

1) ;  , Знаходимо рішення

 -уступка (скільки можна поступитися за цим критерієм?)

 2)  , Знаходимо рішення скалярною завдання: ,  -уступка

. . ... ... . .

i)  , Знаходимо рішення скалярною завдання: ,  -уступка

. . . . . . . . ... .

m)

метод абсолютних поступок.

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

; ;  доцільний, якщо сумарні поліпшення по всіх  перевершують соммарние погіршення по

 , При цьому критерії повинні бути унормовані !!!.

Частковий вияв цієї схеми:  1)  якщо якщо враховуємо значимість мети, вводимо коефіцієнт значущості :

2)

Недоліком є ??домінування локальних критеріїв з великими абсолютними значеннями ефективності (за рахунок коефіцієнта значущості це можна послабити)

Метод відносних поступок

Спочатку строется абсолютна зміна а потім на їх базі будуються відносні зміни.  якщо

Будуємо схему:  якщо сумарні відносні поліпшення перевершують сумарні відносні погіршення, то перехід доцільний.

"+" - Нормування критеріїв не потрібна.

Окремі випадки:

1)

2) якщо не можна множити то

3) якщо хочемо врахувати значимість то введемо ступеневу функцію:

4) для логарифмічною схеми з урахуванням значущості:

"-" - Значимості критеріїв залишаються проблемою: краще мати 1% від мільйона ніж 10% від тисячі.

Багатокритерійна оптимізація, проблеми. Метод згортки критерію. | Багатокритерійна оптимізація, метод рівності.


Принципи, методи і засоби дослідження операцій. | Поняття раціональності та ефективності, їх співвідношення. | Поняття організації, аналіз організації, інформаційні моделі. | Характеристики завдань дослідження операцій. | Експертні оцінки як бінарні співвідношення. Властивості експертних оцінок. | Методи отримання індивідуальних експертних оцінок. | Найпростіші методи отримання колективних експертних оцінок і їх недоліки; парадокс Кондорсе. | Експертне оцінювання. Методи дискусії, суду, метод Делфі. | Експертне оцінювання. Метод послідовних зіставлень. | Багатокритерійна оптимізація, основні проблеми. Паретто-оптимальні рішення. |

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