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
).