Vícekriteriální programování

Vícekriteriální programování je odvětví optimalizace.

Úlohou vícekriteriálního programování je

$\min_{x\in M} \mathbf{f}(x),$

přičemž M je libovolná množina, R je množina reálných čísel, f : M → R^m je vektorová funkce, tedy f (x) je vektor o složkách (f₁ (x), …, f_m (x)).

Je otázkou, co se rozumí optimálním řešením této úlohy (vektory nelze přirozeně porovnávat). Obvykle se zavádí pojem tzv. eficientního řešení. Bod x ∈ M je eficientní řešení dané úlohy (používá se též Paretovské řešení nebo nedominované řešení), jestliže pro všechna y ∈ M platí následující implikace: je-li f_i (x) > f_i (y) pro nějaké i ∈ {1, …, m}, potom existuje j ∈ {1, …, m} takové, že f_j (x) < f_j (y). Nedominované řešení tedy nelze v jednom kritériu zlepšit, aniž by se v jiném kritériu zhoršilo.

Eficientní řešení se často hledá ve tvaru

$\min_{x \in M} \sum_{i=1}^m \lambda_i f_i(x),\quad \lambda_i \geq 0,$

kde λ_i jsou nějaké váhy.

[editovat] Reference

Libuše Grygarová: Základy vícekriteriálního programování , skripta, Univerzita Karlova, Praha 1996, 1. vydání.

Kategorie: Optimalizace

Tento článek je převzat z české wikipedie - otevřené encyklopedie, originální článek naleznete na adrese: „http://cs.wikipedia.org/wiki/V%C3%ADcekriteri%C3%A1ln%C3%AD_programov%C3%A1n%C3%AD“
Stránka byla naposledy upravena v Stránka byla naposledy editována 9. 10. 2007 v 21:54.
Veškerý text je dostupný za podmínek GNU Free Documentation License (Autorské právo pro podrobnosti).