Apa itu Optimal Lokal?

Dalam matematika dan ilmu komputer, optimum lokal adalah solusi terbaik untuk masalah dalam lingkungan kecil dari solusi yang mungkin. Konsep ini berbeda dengan global optimal, yang merupakan solusi optimal ketika setiap kemungkinan solusi dipertimbangkan. Ketika mengembangkan algoritma untuk memecahkan masalah, heuristik seperti simulated annealing dapat digunakan untuk meminimalkan solusi yang optimal secara lokal, tetapi tidak secara global.

Ilmu Komputer, istilah-istilah Pemrograman