Globální optimalizace
Množina optim
 Tisk

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 … Množina optim.

•      Prohledávaný prostor … 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 ).