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

Bách khoa toàn thư mở Wikipedia
Bước tới điều hướng Bước tới tìm kiếm
Các bể hút xung quanh các điểm tối ưu địa phương
Đ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ụngkhoa 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[sửa | sửa mã nguồn]

Tham khảo[sửa | sửa mã nguồn]

  • 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[sửa | sửa mã nguồn]