Globální optimalizace
Množina optim

| Úvod a cíle |

Na dalším obrázku (viz ) je vidět, že pro některé případy hledání optimálního řešení je vhodné zavést pojem množina optim, která je množinou obsahující všechny optimální prvky:

> kde:

• … Prvek množiny optim. Nalezený možný kandidát řešení optimalizačním algoritmem.

• … Množina optim.

• … Prohledávaný prostor optimalizačním algoritmem.

• … Počet prvků množiny optim.

• … Index prvku množiny optim.

Jedná se zejména o případy vícekriteriálního rozhodování, kdy namísto navrácení pouze jednoho řešení, je navrácena množina optim, uchovávající informace o tzv. cestě optimalizačního algoritmu, tj. dosud známých nejlepších kandidátů řešení.

V optimalizaci kandidát řešení (Candidate Solution) je člen množiny možných řešení daného problému . [6]

V průběhu optimalizace se totiž může stát, že optimalizační algoritmus hledající minimum účelové funkce, mohl být několikrát spuštěn z různých bodů (metoda stochastického horolezeckého algoritmu). Algoritmus nalezl taková řešení, že jejich hodnota účelové funkce je stejná i když tyto prvky mají odlišné hodnoty souřadnic (viz ). Je patrné, že množina optim navrácená optimalizačním algoritmem by v takovém případě obsahovala tři prvky (viz ).