Вишекритеријумска оптимизација

Приступ пондерисане-суме минимизује функцију $F$ $\min F\left(𝐱\right)={\omega }_1{f}_1(𝐱)+{\omega }_2{f}_2(𝐱)$ где је $f_1(𝐱)=x_1$ $f_2(𝐱)=1+x_2^2-x_1-a\sin \left(b\pi x_1\right)$ такав да је $0⩽x_1⩽1$, $-2⩽x_2⩽2$ Да би имали неконвексан скуп исхода, параметерима $a$ и $b$ су додељене следеће вредности $a=0.1$, $b=3$.

Вишекритеријумска оптимизација (ВКО) је тражење најбољег решења из низа допустивих решења у смислу више усвојених критеријума. Вредности критеријумских финкција показују колико је разматрани систем добар (добит, квалитет) или лош (коштање, штете) за дате алтернативе система.Оптимизација је одређивање решења које је најбоље према дефинисаном критеријуму и које задовољава све дата ограничења (оптима форма, најбоље што се може постићи у одређеним приликама).Шаблон:Sfn

Једна група ВКО метода решава проблеме са континуалним математичким моделом (Шаблон:Jez-eng), док друга група решава проблеме анализе и рангирања алтернатива (Шаблон:Jez-eng).

Развијене су следеће методе за вишекритеријумску оптимизацију или одлучивање:

• Одређивање неинфериорних решења
• Лексикографска метода
• Вишеатрибутна корисност
• -{PROMETHEE}-
• Циљно програмирање
• -{ELECTRE}-
• Размена сурогат вредности
• -{STEM}-
• -{PROTRADE}-
• -{ВИКОР метода}-
• -{Fuzzy}- ВИКОР метода
• Динамичко компромисно програмирање

Парето решења

Решење векторског максимума је скуп неинфериорних (Парето оптимална) решења. Не постоји решење боље од неинфериорног по свим керитеријумима.

Компромисно решење

У задацима са конфликтним критеријумима често не постоји допустиво решење за које све критеријумске функције имају најбоље вредности (Тачка са најбољим вредностима у простору критеријума назива се идеалном). Тада се тражи решење у виду компромиса које је прихватљиво од већине у процесу одлучивања, и које нема тако лоше критеријумске показатеље због којих би опоненти имали изразите разлоге да га не прихвате. У том смислу је развијена ВИКОР метода (ВИшеКритеријумска Оптимизација и КОмпромисно Решење) којом се одређује компромисно решење проблема вишекритеријумске оптимизације које је најближе идеалу и која обезбеђује максималну корисност за већину и минимално незадовољење за опонента.Шаблон:Sfn

Литература

• Шаблон:Cite book

Види још

• Паретова ефикасност