Thuật toán ủ mô phỏng là thuật toán tối ưu hóa ngẫu nhiên được sử dụng để tìm giải pháp tối ưu toàn cục hoặc gần tối ưu cho một vấn đề nhất định, đặc biệt trong trường hợp không gian tìm kiếm lớn và hàm tối ưu hóa là phi tuyến tính và không lồi. Nó được lấy cảm hứng từ quá trình ủ vật lý, trong đó một vật liệu được làm nóng và sau đó được làm lạnh dần dần để cải thiện cấu trúc và tính chất của nó. Trong thuật toán ủ mô phỏng, quá trình tìm kiếm bắt đầu với một giải pháp ban đầu hoặc ngẫu nhiên, sau đó lặp đi lặp lại các giải pháp tốt hơn. Thuật toán chấp nhận các giải pháp có thể không phải lúc nào cũng tối ưu, cho phép nó thoát khỏi cực tiểu cục bộ và khám phá không gian giải pháp một cách triệt để. Thuật toán sử dụng tiêu chí chấp nhận dựa trên xác suất chấp nhận giải pháp mới, được ủ theo thời gian bằng cách giảm dần nhiệt độ của hệ thống. Lịch trình làm mát thường được thiết kế để cân bằng giữa thăm dò và khai thác, cho phép thuật toán hội tụ thành một giải pháp tối ưu toàn cầu với xác suất cao.
Ngày xuất bản: