Models / Optimization / Simulated Annealing

Simulated Annealing

planned

Chấp nhận lời giải xấu hơn theo xác suất giảm dần để thoát cực trị.

Đang trong kế hoạch

Giả định

Có lịch làm nguội hợp lý.

Hỏng khi nào

Lịch làm nguội sai — hoặc kẹt, hoặc đi lang thang.

Dùng trong ngành

Logistics & Supply ChainTối ưu tuyến đường, kho vận, dự báo nhu cầu ManufacturingDự báo sản lượng, kiểm soát chất lượng, bảo trì dự đoán

Cùng nhóm Optimization

Linear Programming

Tối ưu hàm mục tiêu tuyến tính dưới ràng buộc tuyến tính.

Convex Optimization

Bài toán lồi có nghiệm tối ưu toàn cục.

Genetic Algorithm

Tiến hoá quần thể lời giải qua lai ghép và đột biến.

Particle Swarm

Bầy hạt hội tụ về vùng tốt nhất.