Simulated Annealing Demonstration

Simulated Annealing diễn là một ứng dụng Java đó chứng tỏ các thuật toán mô phỏng luyện kim với một cuộc tấn công vào các "nhân viên bán hàng đi du lịch" vấn đề. Nó được phát triển để giúp giải quyết vấn đề tối ưu hóa lớn tổ hợp. Nó được dựa trên các phương pháp xác suất mà tránh được việc bị mắc kẹt tại địa phương (không toàn cầu) cực tiểu. Nó đã được chứng minh là một phương pháp đơn giản nhưng mạnh mẽ để tối ưu hóa quy mô lớn tổ hợp. Đối với các mục đích thực tế, mô phỏng luyện kim đã giải quyết các vấn đề nhân viên bán hàng đi du lịch nổi tiếng. Ủ mô phỏng tìm thấy một xấp xỉ rất tốt để con đường ngắn nhất ra số lượng lớn của tất cả các con đường có thể. Bắt chước mô phỏng luyện kim trên một máy tính quá trình tự nhiên mà Lưới tinh thể thủy tinh hoặc kim loại thư giãn khi đun nóng. Các phân tử thủy tinh nóng hoặc kim loại có thể tự do di chuyển. . Nhiệt độ là trung bình của năng lượng nhiệt trong mỗi phân tử của một đối tượng

Yêu cầu :

Java