Đây là một ứng dụng Java thể hiện thuật toán ủ mô phỏng với một cuộc tấn công vào & đi du lịch nhân viên bán hàng & vấn đề. Ủ mô phỏng là gì? Ủ mô phỏng là một kỹ thuật, được phát triển để giúp giải quyết vấn đề tối ưu hóa tổ hợp. Nó dựa trên các phương pháp xác suất tránh bị mắc kẹt tại địa phương (không toàn cầu) minima. Nó đã được chứng minh là một đơn giản nhưng phương pháp mạnh mẽ để tối ưu hóa tổ hợp quy mô lớn. Đối với mục đích thực tế, ủ mô phỏng đã giải quyết các du lịch nổi tiếng vấn đề nhân viên bán hàng: tìm ngắn nhất của N! đường dẫn kết nối các thành phố N. Mô phỏng ủ tìm thấy một xấp xỉ rất tốt cho con đường ngắn nhất ra khỏi khổng lồ số của tất cả các đường dẫn có thể. Ủ là thủ thuật của thiên nhiên để tìm extrema trong những tình huống rất phức tạp. Mô phỏng ủ bắt chước trên máy tính quá trình tự nhiên mà qua đó mạng 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 là miễn phí để di chuyển về. 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. Nếu nhiệt độ giảm nhanh chóng, các phân tử này củng cố thành một cấu trúc phức tạp. Tuy nhiên, nếu nhiệt độ giảm từ từ, chúng tạo thành một tinh thể đã ra lệnh. Các phân tử của một tinh thể củng cố thành một trạng thái năng lượng tối thiểu. Một số ứng dụng thực tế mô phỏng ủ: Xác định trình tự quan sát cho kính viễn vọng thiên văn tự động [2] Máy tính hỗ trợ thiết kế hình học Tối ưu hóa các chức năng thống kê kinh tế Trò chơi với di chuyển ngẫu nhiên được xác định bởi các thuật toán ủ mô phỏng Sắp xếp kết nối trên chip và thiết bị chuyển mạch trong mạng điện thoại Thuật toán: Trong thuật toán ủ mô phỏng, một chức năng khách quan được giảm thiểu là Định nghĩa. Ở đây nó sẽ là tổng chiều dài đường dẫn thông qua một tập hợp các điểm.
lịch sử phiên bản
- Phiên bản 1.0 đăng trên 2000-01-12
Mới
Chi tiết chương trình
- Mục: Giáo dục > Khác
- Publisher: abecedarical-systems
- Giấy phép: Miễn phí
- Giá: N/A
- Phiên bản: 1.0
- Nền tảng: windows