Tối ưu địa phương

phải|nhỏ|233x233px| Đa thức bậc 4: máng bên phải là cực tiểu địa phương và máng bên trái là cực tiểu toàn cục. Đỉnh ở trung tâm là một cực đại địa phương.
Trong toán học ứng dụng và khoa học máy tính, tối ưu địa phương (hay cục bộ) của một bài toán tối ưu hóa là một giải pháp tối ưu (tối đa hoặc tối thiểu) trong một lân cận các giải pháp ứng cử viên. Khái niệm này khác với khái niệm tối ưu toàn cục, là giải pháp tối ưu trong số tất cả các giải pháp khả dĩ, không chỉ các giải pháp trong một vùng lân cận.

 Xem thêm 
 Cực đại và cực tiểu

 Tham khảo 

 Hoàng Tụy, Lý thuyết tối ưu, Viện toán học, Hà Nội, (2006)
 Panos M. Pardalos; Jeffrey B. Rosen, Constrained Global Optimization: Algorithms and Applications, Springer-Verlag Berlin Heidelberg New York, (1987)

 Liên kết ngoài 
Luận văn cao học Hà Thị Thảo

Thể loại:Tối ưu hóa (toán học)