Теми рефератів
> Реферати > Курсові роботи > Звіти з практики > Курсові проекти > Питання та відповіді > Ессе > Доклади > Учбові матеріали > Контрольні роботи > Методички > Лекції > Твори > Підручники > Статті Контакти
Реферати, твори, дипломи, практика » Новые рефераты » Стратегії компенсацій і виключення при Багатокритеріальне виборі

Реферат Стратегії компенсацій і виключення при Багатокритеріальне виборі





окремими критеріями - це виняток альтернатив, у яких деякі оцінки виходять за встановлені (раніше) граничні або задовільні значення. (Йдеться про перевірку допустимості альтернатив в методі головного критерію). p align="justify"> Інший евристичний прийом - скорочення числа критеріїв, за якими порівнюються і оцінюються альтернативи, шляхом відкидання (виключення) менш значущих критеріїв (евристика Б).

Основу стратегій виключення становлять процедури оцінки векторів. В основі цих процедур лежить припущення, що особа, яка приймає рішення (ОПР), може безпосередньо порівнювати рішення, пропоновані йому у вигляді векторів в критеріальною просторі, і систематично шукати в цьому просторі найкращий вектор. p align="justify"> Однією з найбільш відомих ЧМП оцінки векторів є процедура Дайера-Джіофріона (Д-Д). Вона починається з вибору будь-якої точки в критеріальною просторі (рис.1). br/>В 

Рис. 1. Пошук рішення в критеріальною просторі


У цій точці ОПР визначає градієнт глобальної цільової функції наступним чином. Один із критеріїв вважається опорним. Береться невелика зміна значення цього критерію (у бік поліпшення) від початкового. Перед ОПР ставляться питання типу: яке зміна по іншому критерію еквівалентно заданому зміні опорного критерію? Відповіді ОПР визначають вектор (напрям), уздовж, якого зміна глобального критерію буде найбільш ефективним. Уздовж цього напрямку робиться крок певної довжини і виходять нові значення за всіма критеріями. Сукупність цих значень (вектор) пред'являється ОПР разом з первісним рішенням (відповідним початковій точці). Далі перед ОПР ставиться питання: яке з рішень краще? Якщо краще нове рішення (назвемо його), то робиться ще крок уздовж цього ж напрямку і обчислюється рішення. Далі і пред'являються ОПР. Якщо краще, то робиться ще крок в колишньому напрямі, і т.д. Якщо краще, ніж, то в точці визначається новий градієнт (напрямок) зміни глобальної цільової функції (див. рис.1), і т.д. Процедура закінчується, якщо ОПР визнає чергове рішення цілком для нього задовільним. p> Іншим найбільш відомим методом, що належить до цієї групи, є метод Зайонца-Валленіуса. Він являє собою процедуру звуження множини значень вагових векторів. На початку задається вектор ваг, має рівні компоненти. Далі з'ясовується значення глобального критерію. Зазвичай цьому значенню відповідає в області допустимих значень одна з вершин багатокутника. У суміжних до неї вершинах підраховуються значення ваг критеріїв, при яких дана вершина могла б бути оптимальним рішенням однокритерійним завдання. Також в цих вершинах підраховуються значення вектора оцінок за критеріями. ЛПР попарно пред'являються вектори значень критеріїв у початковій точці і кожен з векторів значень критеріїв у суміжних вершинах. При цьому ЛПР ставить питання, який критерійний вектор переважніше. Можливі три варіанти відповіді:

) переважніше суміжний критерійний вектор;

) переважн...


Назад | сторінка 4 з 6 | Наступна сторінка





Схожі реферати:

  • Реферат на тему: Вектор в просторі. Скалярний твір ненульових векторів
  • Реферат на тему: Вивчення критерію Колмогорова-Смирнова і порівняння його з іншими критеріям ...
  • Реферат на тему: Система обліку та проблеми критеріїв оцінки роботи органів внутрішніх справ ...
  • Реферат на тему: Судове рішення: поняття, сутність, значення
  • Реферат на тему: Маркетингове дослідження з питання: "Хто приймає рішення у виборі спец ...