Čo je lokálne optimum?

V matematike a informatike je lokálne optimálne riešenie najlepším riešením problému v malom okolí možných riešení. Tento koncept je v protiklade s globálnym optimom, čo je optimálne riešenie pri zvažovaní každého možného riešenia. Pri vývoji algoritmu na riešenie problému možno použiť heuristiku, ako napríklad simulované žíhanie, aby sa minimalizovali riešenia, ktoré sú optimálne lokálne, ale nie globálne.

Informatika, programovacie termíny