Kaj je lokalno optimalno?

V matematiki in računalništvu je lokalni optimum najboljša rešitev problema znotraj majhne soseščine možnih rešitev. Ta koncept je v nasprotju z globalnim optimumom, ki je optimalna rešitev, kadar se upošteva vsaka možna rešitev. Pri razvoju algoritma za reševanje problema se hevristike, kot je simulirano žarjenje, lahko uporabijo za minimiziranje rešitev, ki so optimalne lokalno, vendar ne globalno.

Računalništvo, programski izrazi