Što je lokalni optimum?

U matematici i računalnoj znanosti, lokalni optimum je najbolje rješenje problema unutar malog susjedstva mogućih rješenja. Ovaj koncept je u suprotnosti s globalnim optimumom, koji je optimalno rješenje kada se razmatra svako moguće rješenje. Kada se razvija algoritam za rješavanje problema, heuristike kao što je simulirano žarenje mogu se koristiti za minimiziranje rješenja koja su optimalna lokalno, ali ne i globalno.

Računalne znanosti, programski uvjeti