Heuristiky založené na Pareto optimalizaci
Heuristiky založené na Pareto optimálnosti využívají princip dominance mezi řešeními: jedno řešení je preferované, pokud je alespoň
v jednom kritériu lepší a v žádném horší. Tyto heuristiky se snaží budovat množinu kompromisních (nedominovaných) řešení, která
společně tvoří tzv. Pareto frontu.
- Vhodné pro rychlé generování kompromisních řešení bez evolučních operací.
- Méně náročné na výpočet než MOGA nebo NSGA-II.
- Snadná interpretace výsledků.
- Umožňují rozhodovat přímo z množiny řešení.
Zajímavosti a praktická využití
- Používány jako výchozí metoda před zapojením složitějších algoritmů.
- Uplatnění ve veřejné dopravě a plánování infrastruktury.
- Vhodné pro vizualizaci alternativních řešení ve výuce.
Omezení a limity
Pareto heuristiky generují konečný soubor řešení, který ale nemusí pokrývat celou Pareto frontu. Bez dodatečných mechanismů nejsou schopny „naskočit“ na nová lepší řešení a mohou přehlédnout některé typy kompromisů.
Shrnutí
Pareto heuristiky jsou výborným způsobem, jak studentům i rozhodovacím systémům prezentovat škálu kompromisních řešení. Jsou rychlé, intuitivní a vhodné pro základní vícekriteriální analýzu.
Zdroje:
[1] Toth, P., & Vigo, D. (Eds.). (2014). Vehicle Routing: Problems, Methods, and Applications (2nd ed.). Philadelphia: Society for Industrial and Applied Mathematics (SIAM).
[2] Doležal, J., & Fiala, P. (2012). Operační výzkum: Příklady a úlohy. Praha: Oeconomica.
[3] Ehrgott, M. (2005). Multicriteria Optimization. Berlin: Springer.
Důležité odkazy
Kontakt
List Title
- kvetapapouskova@gmail.com
- Univerzitní 22, 306 14 Plzeň